| 基于椭圆曲线的因子分解算法 |
| |
| 引用本文： | 刘祥伟,吴永.基于椭圆曲线的因子分解算法[J].兰州理工大学学报,2006,32(6):140-142. |
| |
| 作者姓名： | 刘祥伟 吴永 |
| |
| 作者单位： | 重庆工学院数理学院,重庆,400050;重庆工学院数理学院,重庆,400050 |
| |
| 基金项目： | 重庆市自然科学基金(2004cc31)，中国博士后科学基金(2004035521) |
| |
| 摘 要： | 阐述了代数几何中关于椭圆曲线的定义及相应的运算法则,依据p-1算法给出了基于椭圆曲线的因子分解算法的原理与实现方式,同时对此算法程序在运行过程中所涉及的若干子程序(算法)作了全面的分析.
|
| 关 键 词： | 椭圆曲线 因子分解 点加法运算 概率算法 |
| 文章编号： | 1673-5196(2006)06-0140-03 |
| 收稿时间： | 2005-07-11 |
| 修稿时间： | 2005年7月11日 |
Algorithm of factorization based on elliptic curve |
| |
| LIU Xiang-wei,WU Yong.Algorithm of factorization based on elliptic curve[J].Journal of Lanzhou University of Technology,2006,32(6):140-142. |
| |
| Authors: | LIU Xiang-wei WU Yong |
| |
| Institution: | School of Mathematics and Physics, Chongqing Institute of Technology, Chongqing 400050, China |
| |
| Abstract: | The definition and operation formula of elliptic curve in algebra-geometry were expounded.According to p-1 algorithm,the principle and implementation method of factorization algorithm based on elliptic curve were given.Meanwhile,some subprograms(algorithms) involved in the operation process of the algorithm procedure were analyzed comprehensively. |
| |
| Keywords: | elliptic curve factorization dot summation operation probability algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
