Question

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

1,计算欧拉函数φ（n）;
2,计算私钥d的值？；
3,计算明文是什么？
4,计算对于数据m=5进行加密的结果，及计算密文c的值？要详细过程，回答得好，追加分！在线等！

Answer 1

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<n）
4. c=5^3 mod 33=26