第九章-公钥密码学课件.ppt

文档介绍：第九章公钥密码学对称密码体制的缺陷:{M,C,K,EK,DK},且满足如下的条件:;;;={K1,K2}∈K,都对应一个加密算法EK1∈E,EK1:M→C和解密算法DK2∈D,DK2:C→M,满足对于任意的m∈M,都有c=EK1(m),m=DK2(c)=DK2(EK1(m))=m;,在已知E的情况下推出D是计算上不可能的;对每一个K∈K,函数EK1和DK2都是多项式时间可计算的函数。EK1是一个公开函数,K1称作公钥;而DK2是一个秘密函数,K2称作私钥,由用户秘密地保存。public-key/two-key/asymmetric包括两个密钥:公开密钥(apublic-key),可以被任何人知道,用于加密或验证签名私钥(private-key),只能被消息的接收者或签名者知道,(apolynomialtime(P-time)problem)由公钥及算法描述,计算私钥是难的(anNP-timeproblem)因此,公钥可以发布给其他人(municatesecurelywithitsowner)密钥分配问题不是一个容易的问题(thekeydistributionproblem)-KeyDistributionSchemes(PKDS)用于交换秘密信息(依赖于双方主体)常用于对称加密算法的密钥PublicKeyEncryption(PKE),穷搜索在理论上是能够破解公钥密码exhaustivesearch但实际上,密钥足够长(>512bits)一般情况下,有一些已知的困难问题(hardproblem”要求足够大的密钥长度(>512bits)(Rivest,Shamir,Adleman)使用最广泛的公钥加密算法Rivest,Shamir&Adleman(RSA)in1977RLRivest,AShamir,LAdleman,"OnDigitalSignaturesandPublicKeyCryptosystems",CommunicationsoftheACM,vol21no2,pp120-126,\私钥对:选择两个随机大素数(~100digit),p,q计算模数N=:e<N,gcd(e,ø(N))=1解下列同余方程,求解密密钥d:=1modø(N)and0<=d<=N公开加密密钥:Kr={er,Nr}保存其解密似钥:K-1r={d,p,q}