7.给定素数p=3,q=11,用RSA算法生成一对密钥
问题描述:
7.给定素数p=3,q=11,用RSA算法生成一对密钥
答
确定n=p*q=33 t=(p-1)*(q-1)=20
取e=3
计算d,d*e mod t=1.则d=7.
私钥{n,d} 既{33,7}
公钥{n,e}{33,3}