作业帮 > 数学 > 作业

试用手工完成RSA公开密钥密码体制算法加密运算:

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/06 12:37:17
试用手工完成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))解密.
试用手工完成RSA公开密钥密码体制算法加密运算:
1.p,q的要求是两个想异的大质数,因为RSA的安全性等同与对n分解的难度,所以p,q要选大数.
3.参考PKCS#1标准