文档介绍:会计学
1
rsa加密算法
第一页,编辑于星期日:一点 五十分。
RSA公开密钥算法的发明人
(从左到右Ron Rivest, Adi Shamir, Leonard Adleman. 照片摄于1978年)
第1页/共8页
第二页,编辑于星期日:一点 五十分。
RSA的公钥、私钥的组成,以及加密、解密的公式可见于下表:
第2页/共8页
第三页,编辑于星期日:一点 五十分。
(1)设计公私密钥(e,n)和(d,n)。
令p=3,q=11,得出n=p×q=3×11=33;f(n)=(p-1)(q-1)=2×10=20;取e=3,(3与20互质)则e×d≡1 mod f(n),即3×d≡1 mod 20。d怎样取值呢?可以用试算的办法来寻找。
试算结果见下表:
第3页/共8页
第四页,编辑于星期日:一点 五十分。
通过试算我们找到,当d=7时,e×d≡1 mod f(n)同余等式成立。因此,可令d=7。从而我们可以设计出一对公私密钥,加密密钥(公钥)为:KU =(e,n)=(3,33),解密密钥(私钥)为:KR =(d,n)=(7,33)。
第4页/共8页
第五页,编辑于星期日:一点 五十分。
(2)英文数字化。
将明文信息数字化,并将每块两个数字分组。假定明文英文字母编码表为按字母顺序排列数值,即:
则得到分组后的key的明文信息为:11,05,25。
第5页/共8页
第六页,编辑于星期日:一点 五十分。
(3)明文加密
用户加密密钥(3,33)将数字化明文分组信息加密成密文。由C≡Me (mod n)得:
因此,得到相应的