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)得：
因此，得到相应的