公开(公告)号：CN102571342B

公开(公告)日：2016-01-06

申请号：CN201010622313.2

申请日：2010-12-27

Applicant: 北京中电华大电子设计有限责任公司

Inventor： 汪涛 ,  范楠迪 ,  马宁

IPC: H04L9/32 ,  H04L9/08

Abstract: 本发明设计一种RSA算法数字签名方法，基于1024位的硬件协处理器实现1408位的RSA私钥运算技术，主要应用于智能卡安全计算领域，是利用小位长的模乘器计算大位长的RSA私钥运算中的参数，例如利用1024位的模乘器计算1408位或者2048位RSA私钥运算中的参数。RSA的私钥运算利用中国剩余定理，可以将其主要运算----模幂运算的运算长度降低，但是其中关键参数的运算，例如：C mod P、C mod Q和乘法运算。其中C表示明文，长度是P和Q的两倍。而乘法运算是利用模乘器进行了加速，其最终结果也超出了模乘器的运算能力。技术中主要是利用模运算算法变形，将C拆分成两个小位长的数，计算C mod P；通过四次乘法运算计算大于模乘器长度的乘法运算。

公开(公告)号：CN102571342A

公开(公告)日：2012-07-11

申请号：CN201010622313.2

申请日：2010-12-27

Applicant: 北京中电华大电子设计有限责任公司

Inventor： 汪涛 ,  范楠迪 ,  马宁

IPC: H04L9/32 ,  H04L9/08

Abstract: 本发明设计一种RSA算法数字签名方法，基于1024位的硬件协处理器实现1408位的RSA私钥运算技术，主要应用于智能卡安全计算领域，是利用小位长的模乘器计算大位长的RSA私钥运算中的参数，例如利用1024位的模乘器计算1408位或者2048位RSA私钥运算中的参数。RSA的私钥运算利用中国剩余定理，可以将其主要运算——模幂运算的运算长度降低，但是其中关键参数的运算，例如：C mod P、C mod Q和乘法运算。其中C表示明文，长度是P和Q的两倍。而乘法运算是利用模乘器进行了加速，其最终结果也超出了模乘器的运算能力。技术中主要是利用模运算算法变形，将C拆分成两个小位长的数，计算C mod P；通过四次乘法运算计算大于模乘器长度的乘法运算。