用于蒙哥马利域的计算方法和计算装置

摘要

本发明提供一种用于蒙哥马利域的计算方法和计算装置。在椭圆曲线密码学中，一种执行大量的模乘。这些通常是通过蒙哥马利乘法算法，其需要操作数来执行预处理(即，转化为蒙哥马利域)，其通常是由一个长除法的等效来完成。本发明的计算方法通过单一的蒙哥马利乘法对原始数据执行这种转换。此方法被制订用于在雅可比行列式坐标表示椭圆曲线的点，但可扩展到其他表示法。本发明的计算方法和计算装置适用于简化并提高蒙哥马利域中的运算效率。

主权项

一种用于计算的方法，其特征在于，包括：在蒙哥马利乘法器电路中接收指定椭圆曲线上呈正规形式的点的一对输入坐标(x,y)；通过以选定转换因子执行所述输入坐标的第一蒙哥马利乘法，将所述对输入坐标转换成包括呈蒙哥马利形式的三个替代坐标(X',Y',Z')的基于商的表示；以及通过对呈所述蒙哥马利形式的所述替代坐标应用第二蒙哥马利乘法来实施一个或多个椭圆曲线运算。