发明名称 | 适用于RSA模幂计算的方法 | ||
摘要 | 本发明公开了一种适用于RSA模幂计算的方法,包括如下步骤:步骤1,获取一个随机数R’;步骤2,计算R’对RSA模数n的模逆值R,即R=R’-1mod n;步骤3,把指数平均分成r段,每段的长度为s位;步骤4,计算T1=M(RSA模幂底数),Ti+1=2s·Ti,其中(i=1,2,……,n);步骤5,进行RSA模幂计算。本发明所采用的适用于RSA模幂计算的快速安全方法能够通过将指数平均分段结合底数掩码的措施来完成RSA模幂的计算,从而减少了模幂计算中循环的次数,降低了模幂运算所要消耗的时间代价,平衡了各个条件分支中的计算流程,在模幂的输入部分加入了随机元素,因此能够更快更安全地计算RSA模幂。 | ||
申请公布号 | CN102468956A | 申请公布日期 | 2012.05.23 |
申请号 | CN201010541597.2 | 申请日期 | 2010.11.11 |
申请人 | 上海华虹集成电路有限责任公司 | 发明人 | 马博;包斯刚 |
分类号 | H04L9/30(2006.01)I | 主分类号 | H04L9/30(2006.01)I |
代理机构 | 上海浦一知识产权代理有限公司 31211 | 代理人 | 孙大为 |
主权项 | 一种适用于RSA模幂计算的方法,其特征在于:包括如下步骤:步骤1,获取一个随机数R’;步骤2,计算R’对RSA模数n的模逆值R,即R=R’‑1mod n;步骤3,把指数平均分成r段,每段的长度为s位;步骤4,计算T1=M(RSA模幂底数),Ti+1=2s·Ti,其中(i=1,2,……,n);步骤5,进行RSA模幂计算。 | ||
地址 | 200203 上海市浦东新区碧波路572弄39号 |