[发明专利]操作数长度可伸缩的蒙哥马利模乘算法

摘要

一种操作数长度可伸缩的蒙哥马利模乘算法，可用于信息安全领域的公钥制密码算法的模乘器中，其特点是，由低位数的乘法可实现高位数的乘法运算，并且该技术便于硬件实现。本发明的优点是可在同一块密码芯片上实施不同强度的密码算法运算，这将大大降低密码芯片的成本。另一个优点是可设计一个位数较低的模乘器来运行较高安全强度的密码运算，可解决安全强度与日俱增的要求所带来的升级改造问题。

主权项

1.一种操作数长度可伸缩的蒙哥马利模乘算法，其特征在于，把蒙哥马利模乘MM(A，B，N)＝A×B×R-1(mod N)的模乘运算记为MMnm (A，B，N，Sn-1，Qn-1，Pass)，其中：m为操作位数，n表示第n次模乘，Sn-1为模乘初始值，Q为n位二进制序列，由算法中的qi＝(Si-1+AjB)Mod 2(0≤i≤n-1)组成，pass信号用于选择此次模乘过程中，qi由扫描外部输入Q产生还是通过计算qi＝(Si-1+AjB)Mod 2得到：若pass＝1，则在模乘过程中，每扫描一位B，做完一次加法后，Q寄存器也右移一位。