节点文献
基于椭圆曲线的因子分解算法
Algorithm of factorization based on elliptic curve
【摘要】 阐述了代数几何中关于椭圆曲线的定义及相应的运算法则,依据p-1算法给出了基于椭圆曲线的因子分解算法的原理与实现方式,同时对此算法程序在运行过程中所涉及的若干子程序(算法)作了全面的分析.
【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.
【关键词】 椭圆曲线；
因子分解；
点加法运算；
概率算法；
【Key words】 elliptic curve； factorization； dot summation operation； probability algorithm；
【Key words】 elliptic curve； factorization； dot summation operation； probability algorithm；
【基金】 重庆市自然科学基金(2004cc31);中国博士后科学基金(2004035521)
- 【文献出处】 兰州理工大学学报 ,Journal of Lanzhou University of Technology , 编辑部邮箱 ,2006年06期
- 【分类号】O182
- 【被引频次】3
- 【下载频次】141