【文章內(nèi)容簡介】
的公鑰加密算法根據(jù)一個密鑰進行加密,根據(jù)另一個不同但相關的密鑰進行解密?;静襟E如下:(1)每個用戶都生成一對密鑰用來對消息進行加密和解密。(2)每個用戶把兩個密鑰中的一個放在公共寄存器或其他可訪問的文件里,這個密鑰便是公鑰,另一個密鑰自己保存。每個用戶都收藏別人的公鑰。(3)如果Bob希望給Alice發(fā)送私人消息,則他用Alice的公鑰加密消息。(4)當Alice收到這條消息,她用私鑰進行解密。因為只有Alice知道她自己的私鑰,其他收到消息的人無法解密消息【4】。RSA和DiffieHellman是使用量最大的兩種公鑰算法,另外已被商業(yè)接受的兩種其他公鑰算法是DSS和橢圓曲線密碼。三、公鑰加密算法舉例——RSA公鑰加密RSA公鑰加密算法是目前使用最廣泛的公鑰加密算法。C=Me mod nM=Cd mod n=(Me)d mod n=Med mod n對于某一明文塊M和密文塊C,加密和解密有如下的形式:發(fā)送者和接收者都必須知道n和e的值,并且只有接收者知道d的值。RSA公鑰加密算法的公鑰KU={e,n},私鑰KR={d,n}。該算法的步驟如下表:生 成 密 鑰選擇p、qp和q都是素數(shù),且p≠q計算φ(n)=(p1)(q1)選擇整數(shù)e gcd(φ(n),e)=1。1eφ(n)計算d