摘要
阐述了代数几何中关于椭圆曲线的定义及相应的运算法则,依据p-1算法给出了基于椭圆曲线的因子分解算法的原理与实现方式,同时对此算法程序在运行过程中所涉及的若干子程序(算法)作了全面的分析.
The definition and operation formula of elliptic curve in algebra-geometry were expounded. According to p-1 algorithm, theprinciple and implementation method of faetorization algorithm based on elliptic curve were given. Meanwhile, some subprograms（algorithms） revolved in the operation process of the algorithm procedure were analyzed comprehensively.
出处
《兰州理工大学学报》
CAS
北大核心
2006年第6期140-142,共3页
Journal of Lanzhou University of Technology
基金
重庆市自然科学基金(2004cc31)
中国博士后科学基金(2004035521)
关键词
椭面曲线
因子分解
点加法运算
概率算法
elliptic curve
factorization
dot summation operation
probability algorithm
