一种用于智能卡的Montgomery模乘器的数据处理方法及系统

摘要

本发明公开了一种用于智能卡的Montgomery模乘器的数据处理方法及系统，包括：通过4s²+7s次乘法运算获得Montgomery模乘器的运算结果的低位2s个字；采用32x32位的乘法器分别计算出axb和mxn的w位结果；通过4s²-4s次乘法运算获得Montgomery模乘器的运算结果的高位2s个字；采用32x32位的乘法器分别计算出axb和mxn的w位结果。通过本发明的方案，能够在硬件规模和功耗基本不变的情况下，使算法执行速度大幅提高。

主权项

一种用于智能卡的Montgomery模乘器的数据处理方法，其特征在于，所述方法包括：通过4s²+7s次乘法运算获得所述Montgomery模乘器的运算结果的低位2s个字；采用32x32位的乘法器分别计算出axb和mxn的w位结果；通过4s²‑4s次乘法运算获得所述Montgomery模乘器的运算结果的高位2s个字；采用32x32位的乘法器分别计算出axb和mxn的w位结果；其中，a、b、n为2s位的2³²进制数；s＝k/64，k是要运算的模数的长度，s向上取整；m＝t·n’mod r；gcd(n,r)＝1，r为2的整数次幂，n’满足r·r^‑1‑n·n’＝1；所述w为64位；a＝(a[2s‑1],a[2s‑2],…,a[1],a[0])；b＝(b[2s‑1],b[2s‑2],…,b[1],b[0])；n＝(n[2s‑1],n[2s‑2],…,n[1],n[0])；m＝(m[2s‑1],m[2s‑2],…,m[1],m[0])。