早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
假设P=11,Q=13,设E=7,那么 de=1modφ(n) 的的值D,是怎么算出来的.不要直接给结果,
▼优质解答
答案和解析
你学的是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).