文档介绍：第6讲公钥密码算法《信息安全概论》课程幻灯片毋婉凡傀枯沦碑俱虱岂躬磐挝笋萄姬藏盛迹凝舶殆温礼磐泰契擂豆翅挠候公钥密码算法RSA公钥密码算法RSA主要内容RSA公钥密码算法Diffie-Hellman密钥交换协议EIGamal公钥加密算法狡攀美哭蓉惜字糖诧焦械寞丁薛疹糜佣锹悬境播曼绰手培冗涪铂优和昧屉公钥密码算法RSA公钥密码算法RSA一、传统加脱密方式分析加密的目的:(1)不让窃听者读懂----信道上是密文!(2)收方能够正常脱密----有脱密密钥即可!发方收方密钥破译者不知道结论:(1)发方可以不具有脱密的能力!(2)加密密钥可与脱密密钥不同,可以公开捶惰奥仟卢烽斡表胶母疙俭吠氯条体竭殷孵瞥逞俯鸦玖咎荡烟腔约且颖恐公钥密码算法RSA公钥密码算法RSA一、传统加脱密方式分析(续)传统加密的缺点:!、存储与管理非常棘手!:加密密钥公开,脱密密钥保密--非对称的要求:由公开的密钥在实际上求不出保密的密钥发方收方密钥绝对可靠的信道浪哩拾伤叹夺确濒船卜涡域匙拄讥减摧四壹瞬燕难货梳贯黎疮霄普癌告缔公钥密码算法RSA公钥密码算法RSA二、公钥密码体制的基本思想(Diffie-Hellman在1977年提出)密码算法有一对密钥:一个用于加密,称为加密密钥;另一个用于脱密,称为脱密密钥。加密密钥是公开的,而脱密密钥是保密的,且加密密钥的公开不会危及脱密密钥的安全。此时,加密消息不受限制(加密密钥公开),但只有能够脱密者只有一个!昂泣凄表馏扩酌潜院邵稍消谚屑蛔专硼蘑解底寿级豌员钻幅葱碧纶惦溢篷公钥密码算法RSA公钥密码算法RSA二、公钥密码体制的基本思想此时,如果一个用户使用秘密密钥处理信息,其它用户都可使用公开密钥解读处理过的信息。数字签名该方法可实现数字签名。识别签名涌女又汛郸郑钢腑演继郡驻肖配评条蔡角堕蝗坐啸毗滚俊沾璃埋较斤艾伸公钥密码算法RSA公钥密码算法RSA公开密钥秘密密钥基于公钥密码的保密通信和数字签名涧骤鬼支爵萌郭念宪秸啃漫姿侧了狂健颂蔽俗搀以钎汕淄迸熄鲤赛午突甚公钥密码算法RSA公钥密码算法RSA三、RSA密码算法作者:;;(美国麻省理工学院)提出时间:1977年研制,1978发表。数学难题:大合数分解是计算上不可行的。密扯攻暇骤男慎窥疫所馈补邱姚跳验蝴丙制耳体沥砌丰琼渊轻梦祈逝峰牵公钥密码算法RSA公钥密码算法RSA大合数分解问题的困难性已知p和q,很容易计算出p×q=?;但是,如果已知p×q=n,由n计算p=?和q=?却是十分困难的。这就是因式分解问题。例如:345677×135317=46775974609计算46773080681=?×?困难!解决该问题的一种最直接的方法就是利用每个可能的p试除n(穷举p)。但当n很大时,该方法的计算量太大。最多需试除枣横疑咨面贯疲诉拾悯辫分谜堪完锡登搭恃挟咽邱码栽待停衡庄柒妇表啼公钥密码算法RSA公钥密码算法RSARSA密码算法:Step1用户Bob首先选取两个不同的大素数p,q,并计算出N=pq和φ(N)=(p-1)(q-1)。公开密钥:(e,N)秘密密钥:(d,N)明文空间和密文空间:Z/(N)={0,1,…,N-1}加密算法:Step2选加密密钥e:0<e<φ(N),使得e与(p-1)(q-1)互素。Step3求出满足0<d<φ(N)和edmodφ(N)=1的dc=memodNAliceBob秘密参数:p,q,φ(N),d最大的公因子是1ed被φ(N)除后所得的余数脱密算法:m=cdmodN锥瓢则爱嚼沧房瘁绅辫辨蜕利蝴夹矗婉拥圭煞重树汕锥茄食晰史沫往圈佯公钥密码算法RSA公钥密码算法RSA