密碼學讀書筆記——3

【公鑰密碼數論知識】——RSA 對稱密碼學是不安全的，無法防止對方的直接欺騙。比如對方可以直接用相同密鑰加密一個數據，並說這是對方承認的數據。所以一般要使用非對稱的加密方法。公鑰算法需要正向容易，逆向困難。比如：①整數分解——RSA②離散對數——DH，elgamal，DSA③橢圓曲線：ECDH，ECDSA 數論知識： 歐幾里得算法：輾轉相除法——最大公約數gcd gcd（r0,r1）=gcd(r0

>>阅读原文<<