作业帮 > 数学 > 作业

在RSA公开密钥系统中,若截获了发给一个公开密钥e=3,n=33的密文c=2,请计算:

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/10 05:25:21
在RSA公开密钥系统中,若截获了发给一个公开密钥e=3,n=33的密文c=2,请计算:
1,计算欧拉函数φ(n);
2,计算私钥d的值?;
3,计算明文是什么?
4,计算对于数据m=5进行加密的结果,及计算密文c的值?
1.n=33=p*q=3*11,所以φ(n)=(p-1)(q-1)=20
2.de=1 mod φ(n),所以d=7
3.c=m^e mod n,明文m我不会算,自己挨个试吧(m