假设Alice要向BOB传送数字10，并且Alice采用RSA算法加密，Alice选取的素数为p

Question

19,q=23,以及私钥e=13。（1）请根据以上信息计算Alice的公钥；（2）利用你所得到的公钥和私钥，阐述RSA的加密与解密过程（RSA的加密与解密计算过程）

Answer 1

N=p*q=437, 私钥d=13， e*d = 1 mod (phi(N)) = 1 mod ((p-1)(q-1)) = 1 mod 396,  公钥e = 61。公钥对(N,e)为（437，61)

假设明文M为7，加密过程C = M ^ e mod N = 7^61 mod 437 = 387; 解密过程M' = C ^d mod N = 387 ^ 13 mod 437 = 7

Answer 2

答案不对吧