【技术实现步骤摘要】
一种蒙哥马利模乘器
本技术涉及一种模乘器,更具体地说,涉及一种一维的具有多级处理单元PE(Processing Element)的可以实现蒙哥马利模乘运算的蒙哥马利模乘器。
技术介绍
随着通讯技术的发展,信息的传输量越来越大,信息的安全问题也越来越重要,尤其在商业领域,信息传输的安全性、完整性和不可抵赖性直接影响到商家的运作模式和经济利益。在信息时代,高速计算机和全球化的因特网发展,使世界不同地区的人们可以相互交换信息,信息访问的合法性显得日益重要。不断发展的各种信息加密、解密技术适应了时代的要求,良好的加密算法使信息传输更可靠、更安全,其中公钥加密算法能更好的满足用户的要求。到目前为止,RSA加密算法是被广泛应用的公钥加密算法,可用作信息加密和数字签名。RSA加密算法是由R.L.Riverst、A.Shamir和L.Adleman提出并用三个人名命名的算法。在使用该加密算法的系统中,对于每个用户而言对应着三个很大的整数:模数M、加密指数e和解密指数d,一般其二进制表示的位数为512位或1024位,位数越大所加密的信息越难破解。这三个二进制整数之间有着特殊的关系,其中模数M和加密指数e是公开的,d是保密的,由用户保存,M是模数,加密指数e和模数M是加密密钥对,解密指数d和模数M是解密密钥对。当向某用户发送信息C时,利用对应该用户的加密密钥e,对信息C加密再发向该用户,这里C为明文,E为密文,加密过程可表示为:E=CemodM;当用户接到密文信息E后,用对应该用户的解密密钥d对其解密可恢复明文信息C:C=EdmodM。可见,加密/解密过程涉及大数的模幂运算 ...
【技术保护点】
一种蒙哥马利模乘器,由m+3个结构相同的处理单元PE(Processing Element)连接而成,其特征在于:所述处理单元包括运算电路、用于计算蒙哥马利模乘运算的预计算因子并对运算电路链的最终计算结果进行后处理的预计算/后处理电路;所述运算电路的输入端与所述预计算/后处理电路的输出端相连接,运算电路的输出端与预计算/后处理电路的输入端相连接;其中m=[n/k],[n/k]表示不小于n/k的最小整数,n为模数的二进制表示位长度,简称为模数长度,k为基b的二进制表示位数,通常基b≥1。
【技术特征摘要】
1.一种蒙哥马利模乘器,由m+3个结构相同的处理单元PE(ProcessingElement)连接而成,其特征在于:所述处理单元包括运算电路、用于计算蒙哥马利模乘运算的预计算因子并对运算电路链的最终计算结果进行后处理的预计算/后处理电路;所述运算电路的输入端与所述预计算/后处理电路的输出端相连接,运算电路的输出端与预计算/后处理电路的输入端相连接;其中m=[n/k],[n/k]表示不小于n/k的最小整数,n为模数的二进制表示位长度,简称为模数长度,k为基b的二进制表示位数,通常基b≥1。2.如权利要求1所述的蒙哥马利模乘器,其特征在于:构成蒙哥马利模乘器的所有处理单元的预计算/后处理电路构成一个预计算/后处理电路链,所有处理单元的运算电路构成一个运算电路链;预计算/后处理电路链用于计算蒙哥马利模乘运算的预计算因子并对运算电路链的最终计算结果进行后处理。3.如权利要求1所述的蒙哥马利模乘器,其特征在于,所述预计算/后处理电路包括:预计算因子寄存器,用于保存预计算因子计算过程的中间值或最终的预计算因子;多路选择器,用于选择是进行预计算过程还是后处理过程;减法电路,作为预计算/后处理过程的运算单元;预计算因子寄存器的输出端与多路选择器的输入端相连接,多路选择器的输出端与减法电路的输入端相连接,减法电路的输出端与预计算因子寄存器的输入端相连接。4.如权利要求3所述的蒙哥马利模乘器,其特征在于:所述预计算因子寄存器的输出端与运算电路相连接,所述多路选择器的输入端与运算电路的输出端相连接。5.如权利要求1所述的蒙哥马利模乘器,其特征在于:所述运算电路包括6个寄存器、3个加法器、2个乘法器、2个多路选择器、3个对数据进行拆分的拆分器;运算电路的寄存器包括:操作数寄存器A_reg、B_reg、Q_reg、模数寄存器M_reg、输出寄存器Res_reg、结果寄存器S_reg;预计算/后处理电路的输出端与第一多路选择器的输入端相连接;第一多路选择器的输出端与操作数寄存器B_reg的输入端相连接;操作数寄存器B_reg的输出信号分别输入到预计算/后处理电路、第一乘法器、第二多路选择器;第一乘法器的输出端与第一拆分器的输入端相连接;第一拆分器的高位输出信号A[j+1]输入到处理单元PEj+1(其中j=1,2,……,m+1),第一拆分器的低位输出端与第一加法器的输入端相连接;处理单元PEj-1的输出信号A[j]输入到第一加法器,第一加法器的输出端与第三加法器的输入端相连接;第三...
【专利技术属性】
技术研发人员:康小刚,
申请(专利权)人:深圳市中兴集成电路设计有限责任公司,
类型:实用新型
国别省市:94[中国|深圳]