RSA加密算法的实现电路及方法

摘要

一种RSA加密算法的实现电路及方法,模的二进制数长度为n,其初始预计算电路由n+1个预计算单元连接而成,预计算单元包括触发器D、全加器FA、反相器N,以及前后两个多路器,用于选择预计算和结果归一化的前一级多路器组的使能信号为En,在模乘运算完成后,信号En为高,完成结果归一化过程。用于信号输出选择的后一级多路器组的使能信号Sel为根据进位产生的控制信号。本发明将预计算和结果归一化处理电路集成在芯片内,方便用户,提高了运算速度。

主权项

1.一种RSA加密算法的实现电路，其大数模幂运算采用蒙哥马利模乘法，由多级基本处理单元连接而成，模的二进制数长度为n，其特征在于其初始预计算电路由n+1个预计算单元连接而成，处于预计算链最高位n的预计算单元包括触发器D和全加器FA，低一位预计算单元的计算结果R[n-1]输入触发器D，经过一个时钟后写入，触发器D的输出和数值1以及低一位预计算单元的进位输出Br[n-1]作为操作数输入全加器FA，产生本级进位输出Br[n]；处于预计算链的非最高位i(i等于0，1，…，n-1)的预计算单元包括触发器D、全加器FA、反相器N，以及前后两个多路器(101和102)，低一位预计算单元的计算结果R[i-1]和模乘结果PV[i]输入前一级多路器(101)；模M的二进制数第i位的值M[i]经反相器N后和前一级多路器(101)的输出以及低一位预计算单元的进位输出Br[i-1]分别同时输入全加器FA，全加器FA产生本级进位输出Br[i]，前一级多路器(101)和全加器FA的输出输入后一级多路器(102)，后一级多路器(102)输出预计算结果R[i]；所述预计算单元组成所述预计算链，低一位预计算单元的计算结果R[i]输入上一位预计算单元的触发器D，低一位预计算单元的进位输出Br[i]输入上一位预计算单元的全加器FA，最底位预计算单元的触发器D的输入为0、全加器FA的输入为1，用于选择模乘运算和结果归一化的前一级多路器(101)组的使能信号为En，用于信号输出选择的后一级多路器(102)组的使能信号Sel为根据进位产生的控制信号。