利索-全球专利检索

  1. 登录
  2. 注册
发明公开
CN107665109A 一种适用于嵌入式系统的Montgomery模乘计算方法 有权

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

The invention discloses a Montgomery modular-multiplication calculation method suitable for an embedded system. The Montgomery modular-multiplication calculation method comprises the steps that multi-precision multiplication and Montgomery reduction are performed; for the two parts of multi-precision multiplication and Montgomery reduction, a mixed scanning mode is adopted for calculation, an operand scanning mode is adopted for internal cycle, and a product scanning mode is adopted for external cycle. A coarseness integration mode is adopted between the two parts of multi-precision multiplication and Montgomery reduction, namely the two parts are calculated alternatively. By adopting the Montgomery modular-multiplication calculation method, the internal storage access quantity in the embedded system can be decreased, and the Montgomery modular-multiplication algorithm achieving efficiency can be improved.

公开/授权文献
0/0