Art

J-GLOBAL ID：201402296025190031   Reference number：14A0227555

Implementation of an Elliptic Curve Scalar Multiplication Method Using Division Polynomials

分割多項式を使った楕円曲線スカラ乗算手法の実装

Author (6)： KANAYAMA Naoki (Dep. of Risk Engineering, Fac. of Systems and Information Engineering, Univ. of Tsukuba) ,  LIU Yang (Dep. of Risk Engineering, Fac. of Systems and Information Engineering, Univ. of Tsukuba) ,  OKAMOTO Eiji (Dep. of Risk Engineering, Fac. of Systems and Information Engineering, Univ. of Tsukuba) ,  SAITO Kazutaka (Fac. of Systems and Information Engineering, Univ. of Tsukuba) ,  TERUYA Tadanori (Fac. of Engineering, Information and Systems, Univ. of Tsukuba) ,  UCHIYAMA Shigenori (Graduate School of Sci. and Engineering, Tokyo Metropolitan Univ.)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Fundam Electron Commun Comput Sci (Inst Electron Inf Commun Eng))
Volume： E97-A  Issue： 1  Page： 300-302 (J-STAGE)  Publication year： 2014 
JST Material Number： F0699C  ISSN： 0916-8508  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *polynomial ,  *curve ,  *multiplication(algebra) ,  decomposition method ,  mathematical space
Semi thesaurus term： affine space ,  *scalar multiplication ,  *elliptic curve ,  decomposition method

JST classification (1)： Numerical computation  (JE02000J)

Reference (6)：

• [1] D. Hankerson, A. Menezes, and S. Vanstone, Guide to Elliptic Curve Cryptography, Springer, 2003.
• [2] N. Koblitz, “Elliptic curve cryptosystems,” Math. Comp., vol.48, no.177, pp.203-209, 1987.
• [3] V.S. Miller, “Use of elliptic curves in cryptography,” Proc. CRYPTO'85, LNCS218, pp.417-426, 1985.
• [4] J.H. Silverman, “The arithmetic of elliptic curves,” 2nd ed., Graduate Texts in Mathematics, 106. Springer-Verlag, New York, 2009.
• [5] K.E. Stange, “The tate pairing via elliptic nets,” Pairing Conference 2007, LNCS 4575, pp.329-348, 2007.

Terms in the title (5)： 多項式 ,  楕円曲線 ,  スカラ乗算 ,  手法 ,  実装