Patent search ap:("航天信息股份有限公司") AND inv:"程登峰" Page 2

11.

发明公开
提高大整数Montgomery模乘运算速度的方法无效

公开(公告)号：CN101470598A

公开(公告)日：2009-07-01

申请号：CN200710304567.8

申请日：2007-12-28

Applicant: 航天信息股份有限公司

Inventor： 程登峰 , 张庆胜 , 王磊 , 丁瑶

IPC: G06F7/72 , H04L9/14

Abstract: 本发明为一种提高大整数Montgomery模乘运算速度的方法，其包括的步骤为：步骤a：将两个大整数乘数X、Y分别拆分为高数位Xha＝X/r，Yhb＝Y/rn－，和低数位Xla＝X mod r，Y1b＝Y mod rn－；步骤b：并行计算XhaYhb，XhaY1br－nmod M，X1aYhbr－mod M，XlaYlbr－nmod M；步骤c：计算(XhaYhb+XhaY1br－nmodM+XlaYhbr－mod M+X1aY1br－nmod M)mod M的值，得到最终结果；其中M为大整数，r＝2w为最小字处理单元，n为大整数M的字个数。

Patent Agency Ranking