期刊文献+

计算Weil/Tate配对的快速算法

The fast algorithm of computing Weil and Tate pairing
在线阅读 下载PDF
导出
摘要 对文献中的计算Weil/Tate配对的方法进行了分析,并在其基础上进行了改进,提出了2个计算Weil/Tate配对的快速算法.分析表明,改进后算法的效率均有明显提高.2种改进方法具有运算量低,且易于实现的功能.通过实例验证了2种改进算法. Through analyzing the method of computing Weil and Tare pairings in the literature, two improvements are given. The algorithms are analyzed and the improved, the improved algorithms are much better than the original, the improved algorithm. The two method may easily realize with low computation. The two algorithms are examined by means of examples.
机构地区 西北大学数学系
出处 《纺织高校基础科学学报》 CAS 2009年第3期398-403,共6页 Basic Sciences Journal of Textile Universities
基金 陕西省自然科学基金资助项目(2007A19) 陕西省教育厅自然科学专项基金项目(08JK472)
关键词 WEIL配对 TATE配对 椭圆曲线 Miller算法 Weil pairing Tate pairing elliptic curves Miller algorithm
  • 相关文献

参考文献9

  • 1MENEZES A J,OKAMOTO T,VANSTONE S A. Reducing elliptic curve logarithms in a finite field[J]. Transaction on Informarion Theory, 1993,39:1 639-1 646.
  • 2MILLER V S. Use of elliptic curves in cryptography[ C]. Advances in Cryptology-CRYPTO' 85, Lecture Notes in Computer Science, 1985,218:417-426.
  • 3REN Yanli, GU Dawu. Fully CCA2 secure identity based broadcast encryption without random oracles[J]. Information Processing Letters, 2009,109 ( 11 ) :527-533.
  • 4CAO Feng, CAO Zhenfu. A secure identity-based proxy multi-signature scheme[ J]. Information Sciences, 2009,179:292- 302.
  • 5YU Fangchung, LEE Hsiu hui, LAI Feipei, et al. Access control in user hierarchy based on elliptic curve cryptosystem[ J ]. Information Sciences, 2008,178:230-243.
  • 6BLAKE I F, MURTY V K, XU G. Refinement of Miller's algorithm for computing the Weil/Tate pairing[ J ]. Journal of Algorithms, 2006,58 : 134-149.
  • 7LIU Chaoliang, HORNG Gwoboa, CHEN Teyu. Further refinement of pairing computation based on Miller's algorithm [ J ]. Applied Mathematics and Computation, 2007,189:395-409.
  • 8裴定一,祝跃飞.算法数论[M].北京:科学出版社,2005:102-103.
  • 9汪翔,鲍皖苏,吕诗飞.点乘运算中整数表示方法研究[J].微计算机信息,2006,22(03X):240-242. 被引量:5

二级参考文献5

  • 1王华,汶德胜.浮点除法运算在TMS320C3X DSP中的实现[J].微计算机信息,2005,21(08Z):88-89. 被引量:4
  • 2M.Brown, D.Hankerson, J.Lopez, and A.Menezes.Software Implementation of the NIST Elliptic Curves Over Prime Fields,2001.
  • 3Henri Cohen,Atsuko Miyaji,Takatoshi Ono.Efficient Elliptic Curve Exponentiation Using Mixed Coordinates.Advances in Cryptology-Asiacrypt 98, 1998.
  • 4Kenji Koyama, Yukio Tsuruoka.Speeding Up Elliptic Cryptosystems Using a Signed Binary Window Method.Crypto 92,1992.
  • 5R.Gallant,R.Lambert,S.Vanstone.Faster Point Multiplication on Elliptic Curves with Efficient Endomorphism, 2000.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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