資源描述：
《第3章公鑰密碼算法new》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第3章公鑰密碼算法13.1問題的提出3.2公鑰加密模型3.3什么是公鑰密碼體制3.4公開密鑰的加密3.5背包問題3.6數(shù)論簡(jiǎn)介3.7Diffie-Hellman密鑰交換算法3.8RSA公鑰算法3.9橢圓曲線密碼體制3.10ECC和RSA比較23.1問題的提出密鑰管理量的困難傳統(tǒng)密鑰管理兩兩分別用一對(duì)密鑰時(shí)，則n個(gè)用戶需要C(n,2)=n(n-1)/2個(gè)密鑰，當(dāng)用戶量增大時(shí)，密鑰空間增大如：n=100時(shí)C(100,2)=4,995；n=5000時(shí)C(5000,2)=12,497,500。數(shù)字簽名的問題傳統(tǒng)加密算法無法實(shí)現(xiàn)抗抵賴的需求。33.1問題的
2、提出3.2公鑰加密模型3.3什么是公鑰密碼體制3.4公開密鑰的加密3.5背包問題3.6數(shù)論簡(jiǎn)介3.7Diffie-Hellman密鑰交換算法3.8RSA公鑰算法3.9橢圓曲線密碼體制3.10ECC和RSA比較43.2公鑰加密模型53.1問題的提出3.2公鑰加密模型3.3什么是公鑰密碼體制3.4公開密鑰的加密3.5背包問題3.6數(shù)論簡(jiǎn)介3.7Diffie-Hellman密鑰交換算法3.8RSA公鑰算法3.9橢圓曲線密碼體制3.10ECC和RSA比較63.3什么是公鑰密碼體制公鑰密碼又稱為雙鑰密碼和非對(duì)稱密碼，是1976年由Diffie和Hellma
3、n在其“密碼學(xué)新方向”一文中提出的。{見劃時(shí)代的文獻(xiàn)W.DiffieandM.E.Hellman,NewDirectrionsinCryptography,IEEETransactiononInformationTheory,V.IT-22.No.6,Nov1976,PP.644-654}單向陷門函數(shù)是滿足下列條件的函數(shù)f(1)給定x計(jì)算y=f(x)是容易的；(2)給定y,計(jì)算x使y=f(x)是困難的(所謂計(jì)算x=f-1(Y)困難是指計(jì)算上相當(dāng)復(fù)雜已無實(shí)際意義)；(3)存在δ，已知δ時(shí),對(duì)給定的任何y，若相應(yīng)的x存在，則計(jì)算x使y=f(x)是容易
4、的。7注：1*.僅滿足(1)、(2)兩條的稱為單向函數(shù)；第(3)條稱為陷門性，δ稱為陷門信息。2*.當(dāng)用陷門函數(shù)f作為加密函數(shù)時(shí)，可將f公開，這相當(dāng)于公開加密密鑰。此時(shí)加密密鑰便稱為公開鑰，記為Pk。f函數(shù)的設(shè)計(jì)者將δ保密，用作解密密鑰，此時(shí)δ稱為秘密鑰匙，記為Sk。由于加密函數(shù)時(shí)公開的，任何人都可以將信息x加密成y=f(x)，然后送給函數(shù)的設(shè)計(jì)者（當(dāng)然可以通過不安全信道傳送）；由于設(shè)計(jì)者擁有Sk，他自然可以解出x=f-1(y)。3*.單向陷門函數(shù)的第(2)條性質(zhì)表明竊聽者由截獲的密文y=f(x)推測(cè)x是不可行的。算法代表：背包算法，RSA(Ri
5、vest,Shamir,Adleman)，橢圓曲線ECC（EillipticCurveCroptography)。83.1問題的提出3.2公鑰加密模型3.3什么是公鑰密碼體制3.4公開密鑰的加密3.5背包問題3.6數(shù)論簡(jiǎn)介3.7Diffie-Hellman密鑰交換算法3.8RSA公鑰算法3.9橢圓曲線密碼體制3.10ECC和RSA比較93.4公開密鑰的加密3.4.1公開密鑰密碼的重要特性加密與解密由不同的密鑰完成加密:X–>Y：Y=EKU(X)解密:Y–>X:X=DKR(Y)=DKR(EKU(X))知道加密算法，從加密密鑰得到解密密鑰在計(jì)算上是不
6、可行的；兩個(gè)密鑰中任何一個(gè)都可以用作加密而另一個(gè)用作解密(不是必須的)X=DKR(EKU(X))=EKU(DKR(X))103.4.2基于公開密鑰的加密過程113.4.3基于公開密鑰的鑒別過程123.4.4用公鑰密碼實(shí)現(xiàn)保密用戶擁有自己的密鑰對(duì)(KU,KR)公鑰KU公開，私鑰KR保密A->B：Y=EKUb(X)B：DKRb(Y)=DKRb(EKUb(X))=X133.4.5用公鑰密碼實(shí)現(xiàn)鑒別條件：兩個(gè)密鑰中任何一個(gè)都可以用作加密而另一個(gè)用作解密鑒別：A–>ALL：Y=DKRa(X)ALL：EKUa(Y)=EKUa(DKRa(X))=X鑒別+保密：
7、A->B：Z=EKUb(DKRa(X))B：EKUa(DKRb(Z))=X143.4.6公鑰密鑰的應(yīng)用范圍加密/解密數(shù)字簽名(身份鑒別)密鑰交換153.4.7基本思想和要求涉及到各方：發(fā)送方、接收方、攻擊者涉及到數(shù)據(jù)：公鑰、私鑰、明文、密文公鑰算法的條件：產(chǎn)生一對(duì)密鑰是計(jì)算可行的已知公鑰和明文，產(chǎn)生密文是計(jì)算可行的接收方利用私鑰來解密密文是計(jì)算可行的對(duì)于攻擊者，利用公鑰來推斷私鑰是計(jì)算不可行的已知公鑰和密文，恢復(fù)明文是計(jì)算不可行的(可選)加密和解密的順序可交換163.1問題的提出3.2公鑰加密模型3.3什么是公鑰密碼體制3.4公開密鑰的加密3.5
8、背包問題3.6數(shù)論簡(jiǎn)介3.7Diffie-Hellman密鑰交換算法3.8RSA公鑰算法3.9橢圓曲線密碼體制3.10ECC和RSA比較
