- 相關推薦
2015年計算機三級網(wǎng)絡技術必考知識點：公鑰密碼
前面我們提到，發(fā)送方和接收方使用相同的密鑰，這是對稱密碼;如果使用不同的密鑰，就是非對稱密鑰，也稱為公鑰密碼。公鑰密碼是基于數(shù)學函數(shù)的算法，而不是基于置換和代換技術。它是非對稱的，使用兩個獨立的密鑰。
(1)公鑰密碼體制
公鑰算法依賴一個加密密鑰和一個與之相關但不相同的解密密鑰。其重要特點是：僅根據(jù)密碼算法和加密密鑰來確定解密密鑰在計算上是不可行的。另外，對于有些加密算法(如RSA)而言：兩個密鑰中，任何一個都可以用來加密，另一個用來解密。
(2)公鑰體制的應用
一般來說，公鑰密碼體制的應用可分為3類：
①加密/解密：發(fā)送方用接收方的公鑰對消息加密。
�、跀�(shù)字簽名：發(fā)送方用自己的私鑰對消息“簽名”。
�、嗝荑�交換：通信雙方交換會話密鑰。
(3)RSA算法
RSA出現(xiàn)于1978年，它是第一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。
RSA是種分組密碼，其明文和密文均是0至 n-1之間的整數(shù)，通常n的大小是l024位二進制數(shù)或309位十進制數(shù)。
明文以分組為單位進行加密，每個分組的二進制值均小于n，即分組的大小必須小于或等于 log2(n)位，在實際應用中，分組的大小是k位，其中2k RSA選取密鑰的過程如下：
�、龠x取兩個大質數(shù)p和q。質數(shù)值越大，破解RSA就越困難，但加密和解密的時間就越長。
②計算n=p*q和z=(p-t)(q-1)。
③選取小于n的數(shù)e，且和z沒有公約數(shù)(除了，)(即e和z是互質數(shù))。
�、苷业綌�(shù)d，滿足(n，e)，私鑰密鑰是數(shù)對(n，d)。公開公共密鑰。
(4)其他的公鑰加密算法
①ElGamal算法。ElGamal算法是一種較為常見的加密算法，它是基于l984年提出的公鑰密碼體制和橢圓曲線加密體系。既能用于數(shù)據(jù)加密，也能用于數(shù)字簽名。ElGamal在加密過程中，生成的密文長度是明文的兩倍，且每次加密后都會在密文中生成一個隨機數(shù)K。
�、贓lGamal算法。背包加密算法是以求解背包問題的計算困難性為基礎的，也稱為MH加密方法。背包體制基本上都被破譯了，很少有人用它。
【計算機三級網(wǎng)絡技術必考知識點：公鑰密碼】相關文章：
2015年計算機三級網(wǎng)絡技術必考知識點：對稱密碼09-25
2015年計算機三級網(wǎng)絡技術必考知識點：密碼學基本概念10-10
計算機三級網(wǎng)絡技術必考知識點：OSI安全框架09-24
2015年計算機三級網(wǎng)絡技術必考知識點：密鑰管理05-28
計算機三級《網(wǎng)絡技術》知識點講解：重要函數(shù)10-30
計算機三級考試《網(wǎng)絡技術》知識點：WWW服務09-16