在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是( 1 ),对应的私钥是( 2 )。
问题1
问题2
n=p*q=3*13m=(p-1)*(q-1)=2*12=24寻一个与m互质的e,且1<e<m,本题中3,8,24都不能与24互质,只有5满足公钥[n,e],即[39,5]
n=p*q=3*13m=(p-1)*(q-1)=2*12=24寻一个与m互质的e,且1<e<m,本题中3,8,24都不能与24互质,只有5满足公钥[n,e],即[39,5]寻找一个d,e*d mod m=15*d mod 24 =1选项中d=5满足条件 5*5 mod 24=1