Legendre-形式椭圆曲线生成方法研究  

Researches on Generation of Elliptic Curves on Legendre Form

作　　者：丁宝[1] 鲍皖苏[1] 汪翔[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程》2006年第24期152-154,共3页Computer Engineering

基　　金：河南省杰出青年科学基金资助项目(0312001800)

摘　　要：将提升算法(SST)与大海算法(SEA)相结合,并把SST中的模多项式Φp(X,Y)用λ-模多项式?p(X,Y)代替,给出了基于提升思想的Legendre-形式椭圆曲线的生成算法。与原提升算法相比,提高了曲线生成的速度和选取的效率。This paper combines the SST algorithm with SEA algorithm, and st,bstitt,tes λ modular polynomial Ωp （ X , Y ） for modular polynomial Φp （ X , Y ） in the SST algorithm. It proposes an algorithm to generate Legendre form elliptic curves based on lift. The algorithm not only improves the speed of generation of the elliptic curve, but also enhances the efficiency of the curve selection,

关 键 词：Legendre-形式椭圆曲线 SEA λ-模多项式 正规提升 SST 

分 类 号：TN311[电子电信—物理电子学]