Montgomery模乘在3种分解算法中的应用  

Application of Montgomery Modular Multiplication in Three Factoring Algorithm

作　　者：赵龙[1] 王政[1] 韩文报[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2006年第4期326-329,共4页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(91104035)

摘　　要：文章针对Montgomery模乘的特点,分别对Pollard Phro、P-1和P+1算法进行适当的改造,使得底层的经典模乘运算可以由Montgomery模乘来代替。实验结果表明,在使用了Mont-gomery模乘之后,这3种分解算法的分解速度都得到了极大地提升。Through a research on the property of Montgomery modular multiplication, the Pollard Phro, P - 1 and P ＋ 1 algorithms are modified respectively so that the classic modular multiplication can be replaced by Montgomery modular multiplication. The experiment shows that the use of Montgomery modular multiplication brings great benefit for the three factoring algorithms.

关 键 词：MONTGOMERY模乘 Pollard Phro P-1 P+1 

分 类 号：O156[理学—数学]