论坛: 系统集成 标题: rsa中的共开钥匙和秘密钥匙怎么有一部分一样的? 复制本贴地址    
作者: 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号