摘要: It is already known that the Weil and Tate pairings can be used to solve many decision-Diffie-Hellman (DDH) problems on elliptic curves. A natural question whether all DDH are easy supersingular To answer this it necessary have suitable distortion maps. Verheul states such maps exist, paper gives methods construct them. The therefore shows curves easy. We also discuss issue of which ordinary related contribution a discussion not isomorphisms. give explicit for with complex multiplication discriminants D = −7 −8.
参考文章(17)
Joseph H. Silverman, The Arithmetic of Elliptic Curves ,(1986)
Steven D. Galbraith, Supersingular Curves in Cryptography international conference on the theory and application of cryptology and information security. pp. 495- 513 ,(2001) , 10.1007/3-540-45682-1_29
Steven D. Galbraith, Keith Harrison, David Soldera, Implementing the Tate Pairing algorithmic number theory symposium. pp. 324- 337 ,(2002) , 10.1007/3-540-45455-1_26
J. E. Cremona, Algorithms for Modular Elliptic Curves ,(1992)
Dan Boneh, The Decision Diffie-Hellman Problem algorithmic number theory symposium. pp. 48- 63 ,(1998) , 10.1007/BFB0054851
William C. Waterhouse, Abelian varieties over finite fields Annales Scientifiques De L Ecole Normale Superieure. ,vol. 2, pp. 521- 560 ,(1969) , 10.24033/ASENS.1183
Paulo S. L. M. Barreto, Ben Lynn, Michael Scott, On the Selection of Pairing-Friendly Groups Selected Areas in Cryptography. pp. 17- 25 ,(2004) , 10.1007/978-3-540-24654-1_2
Dan Boneh, Ben Lynn, Hovav Shacham, Short Signatures from the Weil Pairing international conference on the theory and application of cryptology and information security. pp. 514- 532 ,(2001) , 10.1007/3-540-45682-1_30
Steven D. Galbraith, Constructing Isogenies between Elliptic Curves Over Finite Fields Lms Journal of Computation and Mathematics. ,vol. 2, pp. 118- 138 ,(1999) , 10.1112/S1461157000000097
Paulo S. L. M. Barreto, Ben Lynn, Michael Scott, Efficient Implementation of Pairing-Based Cryptosystems Journal of Cryptology. ,vol. 17, pp. 321- 334 ,(2004) , 10.1007/S00145-004-0311-Z