Art

J-GLOBAL ID：200902268458710567   Reference number：09A0783086

An Efficient Algorithm for Pairing Cryptography with Supersingular Elliptic Curves over Prime Fields

素体上の超特異楕円曲線におけるペアリング暗号の効率的な計算手法

Author (3)： NAKAJIMA TOSHIYA (富士通) ,  IZU TETSUYA (富士通研) ,  TAKAGI TSUYOSHI (公立はこだて未来大 大学院システム情報科学研究科)
Material： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
Volume： 50  Issue： 7  Page： 1745-1756  Publication year： Jul. 15, 2009 
JST Material Number： Z0778B  ISSN： 1882-7837  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *cryptogram ,  curve ,  *Galois field ,  speedup ,  weighting ,  Hamming distance ,  multiplication (algebra) ,  problem ,  prime number ,  search problem ,  Safety ,  *Computer Security ,  *pairing cipher
Semi thesaurus term： Montgomery multiplication ,  素体 ,  超特異楕円曲線 ,  discrete logarithm problem

JST classification (3)： Code theory  (ND02030R) ,  System and control theory in general  (IA02010H) ,  Data protection  (JD01020V)

Reference (17)：

• Barreto, P. S. L. M., Galbraith, S. D., O’hEigeartaigh, C. and Scott, M.: Efficient Pairing Computation on Supersingular Abelian Varieties, Designs, Codes and Cryptography, Vol.42, No.3, pp. 239-271(2007).
• Boyen, X. and Martin, L.: Identity-Based Cryptography Standard (IBCS) # 1: Supersingular Curve Implementations of the BF and BB1 Cryptosystems, Internet Engeneering Task Force (online). available from http://tools.ietf.org/html/rfc5091 (accessed 2008-10-22)
• Beuchat, J.-L., Shirase, M., Takagi, T. and Okamoto, E.: An Algorithm for theηTPairing Calculation in Characteristic Three and its Hardware Implementation, 18th IEEE International Symposium on Computer Arithmetic, ARITH-18, pp. 97-104(2007).
• Free Software Foundation: GNU Multiple Precision Arithmetic Library, FSF (online). available from http://gmplib.org/ (accessed 2008-10-22)
• Galbraith, S.: Pairings, Blake, F., Seroussi, G. and Smart, N. P.(Eds.), Advances in Elliptic Curve Cryptography, LMS 317, Cambridge Univ. Press (2005).

Terms in the title (5)： 素体 ,  楕円曲線 ,  ペアリング暗号 ,  計算 ,  手法