Question

RSA算法 p=11,q=13 写出密钥运算过程,加密和解密过程

Answer 1

问：RSA算法 p=11,q=13 写出密钥运算过程,加密和解密过程

答：RSA算法：p=11, q=13 密钥运算过程： 1. 取2个质数p=11，q=13，p和q的乘积为n=p×q=143。 2. 算出φ(n)=n-p-q+1=120。 3. 再选取一个与φ(n)互质的数，例如e=7，则公开密钥=n，e=143，7。 4. 对于这个e值，用欧几里德扩展算法可以算出其逆：d=103。因为e×d=7×103=721，满足e×d mod φ(n)=1。即721 mod 120=1成立。 5. 则秘密密钥=n，d=143，103。 加密和解密过程： 设发送方需要发送机密信息（明文）m=3，发送方已经从公开媒体得到了接收方的公开密钥n，e=143，7。 加密过程：c=m的e次方 mod n=42。 解密过程：m=c的d次方 mod n=3。