在公鑰密碼系統中用到了大量的模運算。比如rsa中模指數運算需要反覆地呼叫模運算；ecc中有限域上的基本運算（尤其是乘法和平方）需要用到大量的模運算。所以在這一章專門討論一下模運算。
模運算的演算法有多種，但是其中最經典最常用的三種方法是經典模運算、barrett約化、montgomery約化。模運算為什麼會有這麼多不同的演算法呢，用其中最好的乙個不就行了麼？然而事實並非如此，bosselaers等人[7]仔細比較這三種演算法後得出結論：這三個演算法各有所長，各自在不同的環境下表現出自己的優勢。我們將在下面的章節中仔細討論並比較這些演算法。以下假設被模數為x，字長為l，模數為m，字長為k。
本章的結構如下。
首先，分節討論
經典模運算（§2.1）
barrett約化（§2.2）
montgomery約化（§2.3）
然後，對這三種方法進行對比（§2.4）。
OpenSSL密碼庫演算法筆記 第6 1章 金鑰
在橢圓曲線各個方案中，金鑰的作用是不可替代的，與對稱金鑰體制不同，這裡的金鑰是一對，分為公鑰 公開 和私鑰 自己保留 公私鑰的關係是 公鑰 私鑰 基點。在橢圓曲線加密方案中，公鑰用於加密，使用者用私鑰解密這個資訊。在ecdsa數字簽名中，使用者用自己的私鑰簽名，公鑰用於別人驗證簽名。在金鑰協商中，使...
《演算法導論》筆記 第2章
本章出現了全書第乙個演算法 插入排序。插入排序並不是最直觀的排序演算法，拿它做第乙個講解應該有其他的理由。通過插入排序的講解，偽 約定 迴圈不變式 演算法分析等最基礎的知識被帶了出來。此後又講了第二個演算法 合併排序，並引出了演算法設計中的兩種常見型別 增量法 incremental 和分治法 di...
《演算法導論》筆記 第2章 演算法入門
第2章 演算法入門 插入排序 對陣列a進行插入排序 insertion sort a 1 for j 2 to length a 2 do key a j 代表賦值 3 insert a j into the sorted sequence a 1.j 1 4 i j 1 5 while a i k...