2015年計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)必考知識(shí)點(diǎn)：公鑰密碼

　　前面我們提到，發(fā)送方和接收方使用相同的密鑰，這是對(duì)稱(chēng)密碼;如果使用不同的密鑰，就是非對(duì)稱(chēng)密鑰，也稱(chēng)為公鑰密碼。公鑰密碼是基于數(shù)學(xué)函數(shù)的算法，而不是基于置換和代換技術(shù)。它是非對(duì)稱(chēng)的，使用兩個(gè)獨(dú)立的密鑰。

　　(1)公鑰密碼體制

　　公鑰算法依賴(lài)一個(gè)加密密鑰和一個(gè)與之相關(guān)但不相同的解密密鑰。其重要特點(diǎn)是：僅根據(jù)密碼算法和加密密鑰來(lái)確定解密密鑰在計(jì)算上是不可行的。另外，對(duì)于有些加密算法(如RSA)而言：兩個(gè)密鑰中，任何一個(gè)都可以用來(lái)加密，另一個(gè)用來(lái)解密。

　　(2)公鑰體制的應(yīng)用

　　一般來(lái)說(shuō)，公鑰密碼體制的應(yīng)用可分為3類(lèi)：

　　①加密/解密：發(fā)送方用接收方的公鑰對(duì)消息加密。

　�、跀�(shù)字簽名：發(fā)送方用自己的私鑰對(duì)消息“簽名”。

　�、嗝荑�交換：通信雙方交換會(huì)話(huà)密鑰。

　　(3)RSA算法

　　RSA出現(xiàn)于1978年，它是第一個(gè)既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。

　　RSA是種分組密碼，其明文和密文均是0至 n-1之間的整數(shù)，通常n的大小是l024位二進(jìn)制數(shù)或309位十進(jìn)制數(shù)。

　　明文以分組為單位進(jìn)行加密，每個(gè)分組的二進(jìn)制值均小于n，即分組的大小必須小于或等于 log2(n)位，在實(shí)際應(yīng)用中，分組的大小是k位，其中2k　　 RSA選取密鑰的過(guò)程如下：

　�、龠x取兩個(gè)大質(zhì)數(shù)p和q。質(zhì)數(shù)值越大，破解RSA就越困難，但加密和解密的時(shí)間就越長(zhǎng)。

　�、谟�(jì)算n=p*q和z=(p-t)(q-1)。

　　③選取小于n的數(shù)e，且和z沒(méi)有公約數(shù)(除了，)(即e和z是互質(zhì)數(shù))。

　�、苷业綌�(shù)d，滿(mǎn)足(n，e)，私鑰密鑰是數(shù)對(duì)(n，d)。公開(kāi)公共密鑰。

　　(4)其他的公鑰加密算法

　�、貳lGamal算法。ElGamal算法是一種較為常見(jiàn)的加密算法，它是基于l984年提出的公鑰密碼體制和橢圓曲線(xiàn)加密體系。既能用于數(shù)據(jù)加密，也能用于數(shù)字簽名。ElGamal在加密過(guò)程中，生成的密文長(zhǎng)度是明文的兩倍，且每次加密后都會(huì)在密文中生成一個(gè)隨機(jī)數(shù)K。

　�、贓lGamal算法。背包加密算法是以求解背包問(wèn)題的計(jì)算困難性為基礎(chǔ)的，也稱(chēng)為MH加密方法。背包體制基本上都被破譯了，很少有人用它。

【計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)必考知識(shí)點(diǎn)：公鑰密碼】相關(guān)文章：

2015年計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)必考知識(shí)點(diǎn)：對(duì)稱(chēng)密碼09-25

2015年計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)必考知識(shí)點(diǎn)：密碼學(xué)基本概念10-10

計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)必考知識(shí)點(diǎn)：OSI安全框架09-24

2015年計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)必考知識(shí)點(diǎn)：密鑰管理05-28

計(jì)算機(jī)等考三級(jí)網(wǎng)絡(luò)技術(shù)考試知識(shí)點(diǎn)08-18

計(jì)算機(jī)三級(jí)《網(wǎng)絡(luò)技術(shù)》知識(shí)點(diǎn)講解：重要函數(shù)10-30

計(jì)算機(jī)三級(jí)考試《網(wǎng)絡(luò)技術(shù)》知識(shí)點(diǎn)：WWW服務(wù)09-16

2017計(jì)算機(jī)三級(jí)《網(wǎng)絡(luò)技術(shù)》備考知識(shí)點(diǎn)訓(xùn)練10-13

計(jì)算機(jī)三級(jí)《網(wǎng)絡(luò)技術(shù)》知識(shí)點(diǎn)：計(jì)算機(jī)基礎(chǔ)知識(shí)09-10