| Montgomery模乘在3种分解算法中的应用 |
| |
| 引用本文： | 赵龙,王政,韩文报.Montgomery模乘在3种分解算法中的应用[J].信息工程大学学报,2006,7(4):326-329. |
| |
| 作者姓名： | 赵龙 王政 韩文报 |
| |
| 作者单位： | 信息工程大学,信息工程学院,河南,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金资助项目(91104035) |
| |
| 摘 要： | 文章针对Montgomery模乘的特点,分别对Pollard Phro、P-1和P 1算法进行适当的改造,使得底层的经典模乘运算可以由Montgomery模乘来代替。实验结果表明,在使用了Mont-gomery模乘之后,这3种分解算法的分解速度都得到了极大地提升。
|
| 关 键 词： | Montgomery模乘 PollardPhro P-1 P 1 |
| 文章编号： | 1671-0673（2006）04-0326-04 |
| 收稿时间： | 2006-06-26 |
| 修稿时间： | 2006-06-26 |
Application of Montgomery Modular Multiplication in Three Factoring Algorithm |
| |
| ZHAO Long,WANG Zheng,HAN Wen-bao.Application of Montgomery Modular Multiplication in Three Factoring Algorithm[J].Journal of Information Engineering University,2006,7(4):326-329. |
| |
| Authors: | ZHAO Long WANG Zheng HAN Wen-bao |
| |
| Affiliation: | Institute of Information Engineering, Information Engineering University, zhengzhou 450002, China |
| |
| Abstract: | Abstract: 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. |
| |
| Keywords: | Montgomery modular multiplication Pollard Phro P-1 P 1 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
