24小时热门版块排行榜    

查看: 669  |  回复: 4
本帖产生 1 个 博学EPI ,点击这里进行查看

AbbDChuiG

银虫 (小有名气)

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

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

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

金虫 (小有名气)

【答案】应助回帖


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的回帖

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的回帖

woajian

金虫 (小有名气)

【答案】应助回帖

还可以找来看看Bajard 关于RNS 算法,上面关于模乘的算法,相关结果有很多
古来万事东流水,一曲清歌云飞扬
5楼2013-04-08 16:23:12
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 AbbDChuiG 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +30 医学老男孩 2026-08-13 65/3250 2026-08-15 22:31 by zxy7909
[基金申请] 时间戳又变了8-15 +12 archvillain 2026-08-15 23/1150 2026-08-15 20:47 by foyo404
[基金申请] filecode +8 cratir 2026-08-14 12/600 2026-08-15 18:08 by zyfgau
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +8 布布和一二 2026-08-10 11/550 2026-08-14 14:58 by Equinoxhua
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +23 Lanmanbaby 2026-08-09 37/1850 2026-08-14 13:40 by Equinoxhua
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +10 家与远方 2026-08-10 15/750 2026-08-14 02:08 by 绵羊哥哥
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
信息提示
请填处理意见