已知RSA算法中,素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10,求明文

问题描述:

已知RSA算法中,素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10,求明文

RSA的算法涉及三个参数,n、e1、e2.其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度.e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-...