期刊文献+

Madsen求阶算法的改进和推广

Improvement and Extension of Madsen Algorithm
原文传递
导出
摘要 文章分析了仅适用于特征为2和3的域上的一种椭圆曲线求阶算法—Madsen求阶算法,并对此算法进行了改进和推广,提高了Madsen算法的运算速度。 In this paper, the Madsen algorithm for counting points of elliptic curves over characteristic 2 and 3 finite fields based on isogeny mapping is described. And then improvement and extension of the algorithm on characteristic more than 2 are proposed. The improved algorithm is faster than the original one.
作者 郭刚 曾国平
出处 《信息安全与通信保密》 2007年第9期159-161,164,共4页 Information Security and Communications Privacy
关键词 椭圆曲线密码 模多项式 典范提升 Harley算法 elliptic curve cryptography modular polynomial canonical lift Harley algorithm
  • 相关文献

参考文献7

  • 1[1]school R.Counting points on elliptic curve over finite fields[J].Journal de Theorie des Nombers de Bordeaux.1995,(7):219~254.
  • 2[2]Atkin A O.The number of point on an elliptic curve modulo a prime,preprint,1998.
  • 3[3]Elkier N D.Explicit isogenies[M].preprint,1991.
  • 4[4]Satoh T.The canonical of lift of an ordinary elliptic curves over a finite fields and its points counting[J].J Ramanujan Math Soc,2000,15:483.
  • 5[5]Vercauteren F,Prenneel B,Vandewalle J.A memory efficient version of Satoh's algorithm[J].Eurocrypto 2001,LNCS2045:1~13.
  • 6[6]Mardsen M S.On MSST algorithms[c].Talk given at 2003 international Symposium on Next Generation Cryptography and Related Mathematics.2003.
  • 7[7]Harley R.Asymptotically optimal p-adic pointcounting.E-mail to NMBRTHY list,2002.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部