|
作者: baboo [baboo] 论坛用户 | 登录 |
这几天在看密码学,今天看了rsa的算法,先选取大素数p,q,然后计算n=p*q, 和euler函数t(n)=(p-1)*(q-1),然后是选取e,计算d,满足d*e=1modt(n);然后是以(e,n)为公共钥匙,(d,n)为秘密钥匙,书上是这么说的,请问怎么公共钥匙和秘密钥匙都有n啊 |
地主 发表时间: 02/09 14:23 |
回复: tmxk [tmxk] 论坛用户 | 登录 |
(e,n),(d,n)是要代入函数去算的。 |
B1层 发表时间: 02/09 20:24 |
回复: baboo [baboo] 论坛用户 | 登录 |
对,就是说(e,n)是公开的,对不?(d,n)是秘密的,那起不就d是秘密的?是这样吗? |
B2层 发表时间: 02/11 15:56 |
回复: tmxk [tmxk] 论坛用户 | 登录 |
不是,给你的只是一个很长的数字,并没有n,也没有d |
B3层 发表时间: 02/11 18:04 |
回复: baboo [baboo] 论坛用户 | 登录 |
那个很长的数就应该是n啊? |
B4层 发表时间: 02/17 15:29 |
回复: tmxk [tmxk] 论坛用户 | 登录 |
以(e,n)为公共钥匙,(d,n)为秘密钥匙 |
B5层 发表时间: 02/17 18:56 |
回复: baboo [baboo] 论坛用户 | 登录 |
明白啦,e,n是公开的。d是秘密的。p,q则已经无用了,(算出e,d后)。20cn上有讲密码学的一篇文章,挺不错的,建议大家看看,我就是看了那篇文章后才懂的 |
B6层 发表时间: 02/17 20:23 |
|
20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon
粤ICP备05087286号