|
阅读：2533回复：9
求RSA的快速算法
有知道RSA的快速算法吗？
我曾做过一个RSA，使出浑身解数，其速度在5X的DSP芯片上也只能做到300/30次每秒。我的目标是每秒1000/100次。 大家有什么好办法吗？ 我的办法是加法链和蒙特哥马利等。 |
|
论坛版主
|
沙发#
发布于：2003-03-18 20:47
怎么大家对这么经典的问题理都不理喔,这位帅哥,你用DSP都只做得出120Kbps(希望我没算错啊),那用纯软的就......对了,你说的那两项:加法链和蒙特哥马利是针对硬件的优化还是算法本身的?不知道现在down下来的代码的速度能到多少,哪位做过试验?给个数据参考参考吧,如果大家都没试过,哪天有空我试试给大家一个数据.
对了,大家对加快速度有什么好的想法拿出来讨论讨论嘛. |
|
|
论坛版主
|
板凳#
发布于：2003-03-18 20:50
补充一点,加速的一个办法:e=65537
|
|
|
地板#
发布于：2003-03-21 09:36
有知道RSA的快速算法吗？ 如果我没记错的话，国内的一个数学大家，有一篇很有名的“大素数乘法的快速实现”的论文，请看一现理论实现，也就能作出来RSA的快速算法了！ |
|
|
|
论坛版主
|
地下室#
发布于：2003-03-24 21:34
不好意思,我记得加密做M^e,相乘的M不一定是素数喔,大素数相乘的快速算法能用上吗?
|
|
|
5楼#
发布于：2003-03-26 08:18
不好意思,我记得加密做M^e,相乘的M不一定是素数喔,大素数相乘的快速算法能用上吗? 公私钥产生时候 N=PQ ，这不用上了吗？ :D :D :D :D |
|
|
|
论坛版主
|
6楼#
发布于：2003-03-26 10:00
:)对对对,这用得上,但是这位兄弟说的恐怕不是这个问题吧:)产生密钥对的计算量小得多,对RSA速度提高可能没帮助
|
|
|
7楼#
发布于：2003-03-26 10:44
:)对对对,这用得上,但是这位兄弟说的恐怕不是这个问题吧:)产生密钥对的计算量小得多,对RSA速度提高可能没帮助 我看未必，我用软件来产生1024位的公私钥对，并对明文为128字节的数据加解密，整个过过程约16分钟，产生公私钥对6分钟，加密4分钟，解密6分钟，当然这个时间不是太精确，只是约数。 顺便说一下我的烂机器，128M内存，433MCPU :D :D :D :D :D :D :D :D :D :D :D :D :D [编辑 - 3/26/03 by tome] |
|
|
|
8楼#
发布于：2003-03-26 10:49
补充一句，E=65537
|
|
|
|
9楼#
发布于：2003-03-27 10:27
加法链是NP问题，不知你是如何应用的，5X芯片什么型号，周期多少。
可以采用滑动窗口来提高速度，另外Montgomery有改进的算法。大数除法很影响速度，我用的是预计算表，效果比较好，就是预处理时间长。 密钥队产生对速度要求不高，主要是强素数要求。 我做的DSP上的RSA算法速度不够，那位有高速的算法交流一下。 |
|
|