期刊文献+

二元域上Edwards型椭圆曲线的配对计算

The Pairing Computation on Binary Edwards Curves
下载PDF
导出
摘要 研究了二元域上Edwards型椭圆曲线的配对计算问题,并且给出了两种计算配对的方法。一种是基于Edwards型曲线与Weierstrass型曲线的双有理等价;另一种是基.LNCS 1403于它们之间的二次可分同源。在两种情况下,都给出了具体的Miller型函数计算和相应的配对计算算法,特别是基于二次同源的配对计算,由于其更多地采用平方运算而非一般乘法运算,因此计算将会更为有效。 The authors consider pairings on binary Edwards curves and give two approaches to construct pairings and implement them. One is based on the birational equivalence between a binary Edwards curve and an elliptic curve in Weierstrass form, the other is based on a 2-isogeny from a binary Edwards curve to an elliptic curve. For both approaches, the authors give the computation of their Miller functions and present two algorithms for their pairing computation. Especially in the second algorithm, more field squaring operations are included, which is more efficient.
出处 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第5期736-742,共7页 Acta Scientiarum Naturalium Universitatis Pekinensis
基金 国家自然科学基金资助项目(10990011 60763009)
关键词 二元域上的Edwards型曲线 TATE配对 Miller函数 二次同源 binary Edwards curves Tate pairings Miller functions 2-isogeny
  • 引文网络
  • 相关文献

参考文献20

  • 1Boneh D, Franklin M K. Identity-based encryption from the Weil pairing // Kilian J. CRYPTO 2001: LNCS 2139. Berlin: Springer-Verlag, 2001:213-229. 被引量:1
  • 2Boneh D, Lynn B, Shacham H. Short signatures from the Weil pairing// Boyd C. ASIACRYPT 2001 : LNCS 2248. Berlin: Springer-Verlag, 2001:514-532. 被引量:1
  • 3Boneh D, Shacham H. Group signatures with verifierlocal revocation//ACM CCS 2004:11 th Conference on Computerand Communications Security. 2004:168-177. 被引量:1
  • 4Joux A. A one round protocol for tripartite Diffie-Hellman. Journal of Cryptology, 2004, 17(4) : 263-276. 被引量:1
  • 5Galbraith S D, Harrison K, Soldera D. Implementing the Tate pairing // Fieker C, Kohel D. ANTS 2002: LNCS 2369. Berlin: Springer-Verlag, 2002 : 324-337. 被引量:1
  • 6Blake I F, Seroussi G, Smart N P. Advances in elliptic curve cryptography. Cambridge: Cambridge University Press, 2005. 被引量:1
  • 7Barreto P S L M, Lynn B, Scott M. Efficient implementation of pairing-based cryptosystems. J Cryptology, 2004, 17 : 321-334. 被引量:1
  • 8Barreto P S L M, Kim H Y, Lynn B, et al. Efficient algorithms for pairing-based cryptosystems // Yung M. CRYPTO 2002: LNCS 2442. Berlin: Springer-Verlag, 2002, 34:354-368. 被引量:1
  • 9Ronan R, Oheigeartaigh C, Murphy C, et al. FPGA acceleration of the Tate pairing in characteristic 2 // Proceedings of the IEEE International Conference on Field Programmable Technology FPT. 2006:213-220. 被引量:1
  • 10Miller V S. The Weil pairing and its efficient calculation. Journal of Cryptology, 2004, 17(4) : 235-261. 被引量:1
;
使用帮助 返回顶部