基於电脑的非对称性金钥.pptVIP

Chapter 4 基於電腦的非對稱性金鑰密碼學演算法  4.1 前言 對稱性金鑰密碼學是快速且有效率的。 對加密的訊息，發送方和接收方在對稱性金鑰密碼學中使用相同金鑰，要同意這一把金鑰並未讓任何其他人知道是一件非常困難的事。 非對稱性金鑰密碼學可以解決這個問題。 4.2 非對稱性金鑰密碼學的簡史 在 1977 年，Ron Rivest、Adi Shamir 和Len Adleman 在 MIT 時發展出第一個主要的非對稱性金鑰密碼學系統，並在 1978 年發表他們的結果。這個機制被稱為 RSA演算法。 4.3 非對稱性金鑰密碼學總覽 4.4 RSA演算法 所謂質數是指只能被 1 和自己整除的數。 RSA 的例子 RSA 密碼系統的缺點 明文”goodbye” [67 6F 6F 64 62 79 65] 選取公開金鑰 (E,N)=(79,3337) 代入加密演算 CT=PTE mod N 得到密文為 [65 8BD 8BD 507 269 AEE 459] 相同明文會有相同密文 密文長度會比明文長(取決於N影響) 4.5 對稱性與非對稱性金鑰密碼學 對稱性與非對稱性金鑰密碼學之間的比較 兩個世界中的最佳 假如可以結合兩個密碼學機制，以得到兩者中