知识卡片
模幂加速应针对重复模乘
RSA案例把重复模乘识别为模幂计算的核心,以Montgomery方法用适当的加法、移位等运算组织模乘,再设计流水硬件。加速应看算法依赖与大整数资源,不靠简单提高指令频率。书中1024位实验和后来频率推测是历史材料,不能拿来作为现行安全参数建议。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 算法加速和任务卸载 · 查看原书依据
RSA算法的核心运算是模幂,即重复多次的模乘,这意味着很难实现高吞吐量。Montgomery模乘算法通常用于执行模乘运算,相比于传统的除法取余,Montgomery模乘算法采用的是模加右移的方式,因此算法更简单,运算速度更快。 在Alan Daly和William P.Marnane发表的
参考来源
- 位置:《软硬件融合 (黄朝波 著)》第5章《算法加速和任务卸载》(来源项目book-sources;源文件:extracted/软硬件融合 (黄朝波 著)/_epub-src/OEBPS/Text/chapter012.xhtml)
- 结论依据:该项对“RSA案例把重复模乘识别为模幂计算的核心,以Montgomery方法用适当的加法、移位等运算组织模乘,再设计流水硬件”给出定义、对比、案例或条件;保留论证范围,不将启发式当无条件定律。
- 原始内容:RSA算法的核心运算是模幂,即重复多次的模乘,这意味着很难实现高吞吐量。Montgomery模乘算法通常用于执行模乘运算,相比于传统的除法取余,Montgomery模乘算法采用的是模加右移的方式,因此算法更简单,运算速度更快。 在Alan Daly和William P.Marnane发表的