一种适用于嵌入式系统的Montgomery模乘计算方法

摘要

本发明公开了一种适用于嵌入式系统的Montgomery模乘计算方法，所述方法包括：多精度乘法和Montgomery约减；对于多精度乘法和Montgomery约减两部分均采用混合扫描的方式进行计算，内部循环使用操作数扫描的方式，外部循环使用乘积扫描的方式；而多精度乘法和Montgomery约减两部分之间使用粗粒度集成的方式，即两部分交替计算。本发明的Montgomery模乘计算方法可以减少嵌入式系统中内存存取数量，提高Montgomery模乘算法实现效率。