返回主题:加速原理与可加速比例

知识卡片

普通读书笔记卡 · 2332.a.4

模幂加速应针对重复模乘

理解等级:中级

RSA案例把重复模乘识别为模幂计算的核心,以Montgomery方法用适当的加法、移位等运算组织模乘,再设计流水硬件。加速应看算法依赖与大整数资源,不靠简单提高指令频率。书中1024位实验和后来频率推测是历史材料,不能拿来作为现行安全参数建议。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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发表的