資源描述：
《RSA公鑰密碼體制創(chuàng)新》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、RSA公鑰密碼體制主講人：趙永哲e_mail:yongzhe@jlu.edu.cn電話：13180888761Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.公鑰密碼體制的基本概念公鑰密碼體制的概念是在解決對稱密碼體制中最難解決的兩個問題時提出的，這兩個問題是密鑰分配和數(shù)字簽字。對稱密碼體制在進行密鑰分配時，要求通信雙方已經(jīng)有了一個共享的密鑰，或者可籍助于一個密鑰分配中心臨時分配會話密
2、鑰。對第一個要求，常常可用人工方式事先傳送雙方最初共享的密鑰，這種方法成本很高，而且還完全依賴信使的可靠性。第二個要求則完全依賴于密鑰分配中心的可靠性。第二個問題數(shù)字簽字考慮的是如何為數(shù)字化的消息或文件提供一種類似于為書面文件手書簽字的方法。1976年W.Diffie和M.Hellman對解決上述兩個問題有了突破，從而提出了公鑰密碼體制。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.
3、公鑰密碼體制的原理公鑰密碼算法的最大特點是采用兩個相關(guān)密鑰將加密和解密能力分開，其中一個密鑰是公開的，稱為公開密鑰，簡稱公鑰，用于加密；另一個密鑰是為用戶專用，因而是保密的，稱為秘密密鑰，簡稱私鑰，用于解密。因此公鑰密碼體制也稱為雙鑰密碼體制或非對稱密碼體制。算法有以下重要特性：已知密碼算法和公鑰，求解私鑰在計算上不可行。用公鑰加密的消息只能用與之對應(yīng)的私鑰來解密。加密和解密操作在計算上可快速執(zhí)行。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.
4、Copyright2004-2011AsposePtyLtd.公開密鑰體制用于加密的原理加密c=EPKB(m)解密m=DSKB(c)Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.公鑰密碼體制用于認(rèn)證的原理簽名：s=ESKA(m)驗證簽名：m=DPKA(s)Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2
5、.0.0.Copyright2004-2011AsposePtyLtd.公鑰密碼算法應(yīng)滿足的要求公鑰密碼算法應(yīng)滿足以下要求:①接收方B產(chǎn)生密鑰對(PKB,SKB)在計算上是容易的。②發(fā)方A用接收方B的公鑰對消息m加密以產(chǎn)生密文c，即c=EPKB(m)在計算上是容易的。③接收方B用自己的私鑰對密文c進行解密，即m=DSKB(c)在計算上是容易的。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyL
6、td.公鑰密碼算法應(yīng)滿足的要求④敵手由B的公鑰PKB求其私鑰SKB在計算上是不可行的。⑤敵手由密文c和B的公鑰PKB恢復(fù)明文m在計算上是不可行的。⑥加、解密次序可換，即DSKB(EPKB(m))=EPKB(DSKB(m))其中最后一條雖然非常有用，但不是對所有的算法都作要求。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.公鑰密碼算法應(yīng)滿足的要求以上要求的本質(zhì)之處在于要求一個單向陷門函
7、數(shù)。稱一個函數(shù)是單向陷門函數(shù)，是指該函數(shù)是易于計算的，但求它的逆是不可行的，除非再已知某些附加信息。當(dāng)附加信息給定后，求逆可在多項式時間完成?？偨Y(jié)為：單向陷門函數(shù)是一族可逆函數(shù)ft，滿足：①Y=ft(X)易于計算（當(dāng)ft和X已知時）。②X=ft-1(Y)在計算上是不可行的（當(dāng)Y、ft已知，但t未知時）。③X=ft-1(Y)易于計算（當(dāng)Y、ft、t均已知時）。因此，實現(xiàn)公鑰密碼的核心就是尋找合適的單向陷門函數(shù)。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2
8、.0.0.Copyright2004-2011AsposePtyLtd.RSA算法RSA算法是1978年由R.Rivest,A.Shamir和L.Adleman提出的一種用數(shù)論構(gòu)造的公鑰密碼體制，該體制已得
