一种RSA算法数字签名方法专利登记公告

专利名称：一种RSA算法数字签名方法

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

专利类型：发明专利

专利号：CN201010622313.2

专利申请（专利权）人：北京中电华大电子设计有限责任公司

专利发明（设计）人：汪涛;范楠迪;马宁

主权项：一种RSA算法数字签名方法，其特征在于步骤如下：(1)计算Cp和Cq，其中Cp＝C?mod?P，Cq＝C?mod?Q，C为RSA私钥运算的输入数据；P，Q，d和n为RSA的私钥参数，P和Q的位长为L/2，d和n的位长为L，mod为取模运算；(2)将C分为等长度的两个部分，记CH为高L/2部分，CL为低L/2部分，并且C＝CH＜＜L/2+CL，其中“＜＜”为向左平移操作；CH＜＜L/2＝CH*2L/2，记R＝2L/2；(3)C?mod?P＝(CH*R+CL)mod?P，将括号展开后，得到CH*R?mod?P

专利地区：北京