Question

完成RSA算法,RSA加密 p=3,q=11,e=7,M=5；请写出求公钥和私钥的过程.

Answer 1

n=p*q=33

phi=(p-1)(q-1)=20

e=7

e * d = 1 ( mod phi)

d=17

公私密钥对：

(n,d)

(n,e)

编码过程是,若资料为 a,将其看成是一个大整数,假设 a < n.

如果 a >= n 的话,就将 a 表成 s 进位 (s