中科新闻网治疗肿瘤有偏方吗:问题：试用手工完成RSA公开密钥密码体制算法加密运算：
来源：百度文库 编辑：中科新闻网 时间：2024/05/06 08:52:03
问题：试用手工完成RSA公开密钥密码体制算法加密运算：
1) 选举p和q，为计算方便，假设p=3，q=11；
2) 得出n=p×q=3×11=33；z=（p-1）×（q-1）=20；
3) 由于7和20没有公因子，故设d=7；
4) 用所选值=7，解方程7e=1（mod20），可得e=3；
5) 由C=Me（mod(n)）可得出明文M的密文C，接收者根据 M=Cd（mod(n)）解密。
1) 选举p和q，为计算方便，假设p=3，q=11；
2) 得出n=p×q=3×11=33；z=（p-1）×（q-1）=20；
3) 由于7和20没有公因子，故设d=7；
4) 用所选值=7，解方程7e=1（mod20），可得e=3；
5) 由C=Me（mod(n)）可得出明文M的密文C，接收者根据 M=Cd（mod(n)）解密。
1. p,q的要求是两个想异的大质数，因为RSA的安全性等同与对n分解的难度，所以p,q要选大数。
3. 参考PKCS#1标准