关于RSA加密算法的实现. - 数据结构与算法

标题：关于RSA加密算法的实现.

只看楼主

fxzmodel

等　级：新手上路
威　望：4
帖　子：50
专家分：0
注　册：2006-2-20

得分:0

NO,兄弟关于D的值是固定的,因为要保证D,E之间满足ed = kψ(n) +1.而由于E为公钥所以一般先确定E的值然后再通过E去求出D,然后抛弃P,Q.

2006-09-22 01:55

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

得分:0

哦,又看错了,你只想写加密的过程．
那高精度写得好的话，也不会太慢．
你的程序有多慢？
给出一组数据看看吧

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-22 10:41

fxzmodel

等　级：新手上路
威　望：4
帖　子：50
专家分：0
注　册：2006-2-20

得分:0

不我是想写一个完整的RSA加/解密程序.关于速度举个例子计算14^65537 mod 15 耗时12秒. 够慢了吧? 想想看这只是模拟加密过程如果是解密几乎不能完成计算.

2006-09-22 10:56

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

得分:0

我写了一个高精度（用数组）计算14^65537 mod 15 只需要０．２秒左右，
不过解密过程就没办法了，
指数真是可怕．

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-22 12:20

fxzmodel

等　级：新手上路
威　望：4
帖　子：50
专家分：0
注　册：2006-2-20

得分:0

郁闷ing......我是用DELPHI做的程序.晕!难道真的就没有什么高效.快捷的算法了吗?

[此贴子已经被作者于2006-9-22 21:56:34编辑过]

2006-09-22 21:55

fxzmodel

等　级：新手上路
威　望：4
帖　子：50
专家分：0
注　册：2006-2-20

得分:0

此贴不能沉,求助仍然有效!

2006-10-04 23:12