Presentation 2010-12-15
Higher Degree Traces for Rational Point Groups of Non Symmetric Ordinary Pairings
Yasuyuki NOGAMI, Shoichi TAKEUCHI, Tomoko MATSUSHIMA, Satoshi UEHARA, Yoshitaka MORIKAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently, pairing-based cryptographies have received attentions. A part of its security is based on elliptic curve discrete logarithm problem (ECDLP). Though ECDLP itself has been survived from several attacking methods such as ρ method, those especially on pairing-friendly curves. This research especially deals with non super-singular subfield elliptic curves. Then, it is introduced that norms and traces of coordinates make collision-based attacks on such curves more efficient. In order to make the collision-detecting process theoretically unique, it is shown that higher degree traces play an important role.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) collision of points / norms / traces / higher degree traces
Paper # ISEC2010-65
Date of Issue

Conference Information
Committee ISEC
Conference Date 2010/12/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Higher Degree Traces for Rational Point Groups of Non Symmetric Ordinary Pairings
Sub Title (in English)
Keyword(1) collision of points
Keyword(2) norms
Keyword(3) traces
Keyword(4) higher degree traces
1st Author's Name Yasuyuki NOGAMI
1st Author's Affiliation Graduate school of Nature Science and Technology, Okayama University()
2nd Author's Name Shoichi TAKEUCHI
2nd Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
3rd Author's Name Tomoko MATSUSHIMA
3rd Author's Affiliation Polytechnic University
4th Author's Name Satoshi UEHARA
4th Author's Affiliation Faculty of Environmental Engineering, The University of Kitakyushu
5th Author's Name Yoshitaka MORIKAWA
5th Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
Date 2010-12-15
Paper # ISEC2010-65
Volume (vol) vol.110
Number (no) 337
Page pp.pp.-
#Pages 8
Date of Issue