1 / 8
文档名称:

rsa加密算法学习教案.pptx

格式:pptx   大小:181KB   页数:8页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

rsa加密算法学习教案.pptx

上传人:wz_198613 2021/11/6 文件大小:181 KB

下载得到文件列表

rsa加密算法学习教案.pptx

文档介绍

文档介绍:会计学
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)得:
因此,得到相应的

最近更新