查看: 576  |  回复: 4
本帖产生 1 个 博学EPI ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

AbbDChuiG

银虫 (小有名气)

[求助] [新手求解】计算RSA大数模幂,Montgomery算法与FFT算法哪个快一些啊?

计算RSA大数模幂,Montgomery算法与FFT算法哪个快一些啊?时间复杂度各是多少?
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

AbbDChuiG

银虫 (小有名气)

引用回帖:
2楼: Originally posted by woajian at 2013-04-03 16:40:44
Mongtmery算法是实现起来比较快速,但实际的计算量是没有降低的,
FFT算法降低了乘法数量,但实现起来比较麻烦, 综合看是软件还是硬件平台上实现了

是在硬件上实现,哪个速度快一些?老师要求速度要快
3楼2013-04-07 10:58:58
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

woajian

金虫 (小有名气)

【答案】应助回帖


emuch: 金币-1 2013-04-04 16:44:00
emuch: 金币+2, 测试 2013-04-04 16:44:36
Mongtmery算法是实现起来比较快速,但实际的计算量是没有降低的,
FFT算法降低了乘法数量,但实现起来比较麻烦, 综合看是软件还是硬件平台上实现了
古来万事东流水,一曲清歌云飞扬
2楼2013-04-03 16:40:44
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

woajian

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★
AbbDChuiG: 金币+5, 博学EPI+1, 有帮助 2013-04-08 16:56:57
推荐Montgomery算法, 网上有很多关于Montgomery算法的论文, 可以找来看看
古来万事东流水,一曲清歌云飞扬
4楼2013-04-07 16:39:48
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

woajian

金虫 (小有名气)

【答案】应助回帖

还可以找来看看Bajard 关于RNS 算法,上面关于模乘的算法,相关结果有很多
古来万事东流水,一曲清歌云飞扬
5楼2013-04-08 16:23:12
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见