首页
社区
课程
招聘
[旧帖] [求助]关于RSA 的一些疑问 0.00雪花
发表于: 2012-12-15 21:20 1251

[旧帖] [求助]关于RSA 的一些疑问 0.00雪花

2012-12-15 21:20
1251
大家好,关于RSA 我有一些疑问,在网上搜索过,但是没有找到到答案。学了一段时间了,不知道我对RSA的认识到底对不对,希望能有人帮解开这些疑惑。

1. 对于RSA 的公钥e和私钥d,是不是也可以反过来将d作为公钥而e作为私钥?

2. 对于RSA 的关键之一,即那对素数的生成,我的疑问是——虽然素数集不是有穷集,但毕竟素数相对任意数来说,它的寻找要难多了。那么,假如全球每个人都有一个用于签名的私钥,这么多密钥当中,有没有碰巧p和q 是一样的密钥?甚至碰巧有持有相同私钥的人?如果有,几率有多大?如果没有,如何说法?

3. 对于1所说的情况,如果真有持有相同私钥的人,那么他们应用该私钥的数字签名岂不是无法达到效果?当然通过统一的管理机构生成密钥可以保证所有人都持有不同的私钥,但那样是不是会使得当生成密钥时p和q的选取会越来越困难?

4. 我要做一个认证平台,做法是这样:有认证服务器AS, 对于AS能够辨别的个体,AS将可以为它提供的一些特别的消息进行 AS 自己的签名,以表明该个体是经过AS 认证过的,这样如果AS对于某主体来说是可信的,那么AS就能够作为该主体的第三方认证平台用于对其它个体进行认证,并且AS在提供认证的同时,还可以为所认证的个体和请求认证的主体之间提供一个临时的安全会话通道:具体方法就是为所认证的个体生成一个RSA密钥对,一个密钥通过安全信道传达给个体,作为其临时私钥,而另一个密钥作为公钥,传达给请求认证服务的主体,这样主体就能通过该公钥辨别已认证个体的签名消息,从而进一步建立起两者之间的安全信道,一旦信道建立起来,那么RSA 临时密钥就可以不用了。
     这时有一个疑问:如果AS管理的个体数量极其庞大,那么为每一个个体的每一次认证会话都生成一对临时RSA密钥的话,为保证密钥不重复,会不会很困难甚至不可行?

[课程]FART 脱壳王!加量不加价!FART作者讲授!

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 29
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
依次回答:(1)是的。
(2):可能会有一样的,但是机率不大。持有的私钥相同,但是公钥不一定相同。
(3):如果公钥不同,他们的数字签名就可以达到效果。由于素数个数是无限的,肯定可以保证所有人有不同的私钥。但是数越大耗费计算资源越多,也可以认为寻找pq越来越困难。
2012-12-15 23:09
0
雪    币: 33
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
谢谢。

(1) 按我的理解,我也是认为 e 和  q 是可以反过来用的,但是我找不到这方面的比较权威的解答,您的解答是否能给出其它一些参考?再次感谢。

(3)您说的对,公钥不同,也就是模n不同,所以这种情况下即使私钥相同,也是能达到数字签名的要求的。而您的意思似乎和我的理解的一样,那就是素数,或者说好用的素数资源是有限的,所以会导致(3)所说的结果。可能小素数很好找,在整数序集上的分布也相对密集,但是越大的素数,分布也就越稀疏(是不是这样?),所以在合适的有限的整数范围内寻找素数,其个数有限,要想无限制,那么只好放宽范围,也就是素数会很快的变得越来越大,越来越难找。所以我对我提出的第4个问题——为认证会话分配临时的RSA密钥是否可行有怀疑。如果素数的选择会导致密钥(理想情况下是,每一此认证会话都会生成不重复的RSA密钥)的生成困难的话,那么AS能管理的实体个数是有限的。
2012-12-16 10:05
0
游客
登录 | 注册 方可回帖
返回
//