扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
假设P=11,Q=13,设E=7,那么 de=1modφ(n) 的的值D,是怎么算出来的.不要直接给结果,
救我啊救6024
扫二维码下载作业帮
2亿+学生的选择
你学的是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）.
请问143是怎么来的？
P乘Q啊，少年。你把RSA的算法好好过程理解下再看这题，要么你搞不懂。把那个求模什么的，数论里边的知识学学，要么你理解不好。
不是，我是说E*D=7*143=721这个，143是怎么来的？应该不是凭空的来的吧。说是通过什么Eucliden算法算出，但是书上也没有解释，百度也搞不清楚。
你是糊涂了，我发现了。这个143是通过算法的设计者定义的式子算出来的。你书上总写了RSA算法的实现过程，加密算法的步骤了吧。第一步，取两个随机的大素数PQ。这两个东西对外人保密。第二步，计算N，就是PQ的积，这个数公开。第三步不就是计算欧拉函数么，函数的值Z=（P-1)*(Q-1)=120。这个Z值保密，然后用过的PQ可以扔了，不过不能让外人知道。然后再往下几步，书上有写。你说的143咋来的，是算法的定义，就是PQ积，就是这样。你看书上，肯定这么写的。
哎，还是搞不懂。怎么得到D的，你能写个公式吗？
哎哟，我发现一个问题。我在最开始的回答中写错了一个数值，可能让你看见了，这样你就可能理解不好了。那个“因为E*D=7*143=721.满足E*DmodZ=1.”这句中的E*D=7*103=721.我写成143了。这回你看看能理解么。我感觉我说的已经很细了，还理解不了只能自己去图书馆借几本计算机安全学的书去看一下RSA算法的讲解了，还有理解下数论的知识，就欧拉函数求MOD那里，然后你就懂了。望采纳
为您推荐：
其他类似问题
扫描下载二维码MOD13_UserGuide_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
MOD13_UserGuide
&&modis植被指数说明文档
阅读已结束，下载文档到电脑
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩107页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢今日: 0|昨日: 2|帖子: 13612|会员: 5012|欢迎新会员:
国庆优惠充值活动
出纯招装备，感兴趣的可以看看
我是新手 但是是D2老鸟
新人求教。那些RES100的怪应该怎 ...
新人求教，1.13的牛王杀了还能不 ...
专注暗黑20年
impk113--2017赛季--第二次活动 ...
9月11号，又更新了？
出纯招装备，感兴趣的可以看看
新人求教。那些RES100的怪应该怎 ...
专注暗黑20年
impk113--2017赛季--第二次活动 ...
致被老G遗忘的男人死灵法师——N ...
9-4日更新说明
8-29日更新说明
致被老G遗忘的男人死灵法师——N ...
8-29日更新说明
IMPK113 6月论坛福利贴我怎么这 ...
弓马射冥河
穷鬼新人NEC 血鸟打法
新手入门系列之装备拾取（6月15 ...
IMPK1.13第4季新增神符之语
IMPK113战网所有红门介绍
暗黑错误常用解决办法
分区版主: , , , ,
主题: 645, 帖数: 1万
主题: 220, 帖数: 962
主题: 62, 帖数: 709
主题: 412, 帖数: 1321
主题: 41, 帖数: 137
主题: 28, 帖数: 60
本战网的JP装备展示
人气最好的MOD战网人气最好的1.13战网
Powered by}