Question

假设P=11,Q=13,设E=7,那么 de=1modφ(n) 的的值D,是怎么算出来的.不要直接给结果,

Answer 1

你学的是RSA啊,计算机安全学中的加密算法,这个题不难.P=11,Q=13,所以N=P*Q=143.于是算出另一个数Z=（P-1)*(Q-1)=120.再选取一个与Z=120互质的数,这里你选的是E=7.则公开密钥=（N,E)=(143,7).对于这个E值,可以算出其逆,D=103,这个数就是你要求的.因为E*D=7*143=721.满足E*DmodZ=1.也就是721Mod120=1.所以秘密密钥=（N,D)=(143,103）.