Presentation 2003/3/20
Construction of Elliptic Curves with a suitable Embedding Degree
Tarou HIRAI, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Cryptosystems and signature systems using Weil-Pairing and Tate-Pairing was proposed. These systems require construction of the elliptic curves with a suitable embedding degree. Barreto el. and Morain el. proposed a method, in which a ratio of the size of definition field of elliptic curve to subgroup of elliptic curve order was approximately 2. In this paper, we compare two methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Weil-Pairing / Tate-Pairing / embedding degree / constructing elliptic curves / CM method
Paper # IT2002-86,ISEC2002-144,SST2002-192,ITS2002-169
Date of Issue

Conference Information
Committee ITS
Conference Date 2003/3/20(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 Intelligent Transport Systems Technology (ITS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Construction of Elliptic Curves with a suitable Embedding Degree
Sub Title (in English)
Keyword(1) Weil-Pairing
Keyword(2) Tate-Pairing
Keyword(3) embedding degree
Keyword(4) constructing elliptic curves
Keyword(5) CM method
1st Author's Name Tarou HIRAI
1st Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)()
2nd Author's Name Atsuko MIYAJI
2nd Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
Date 2003/3/20
Paper # IT2002-86,ISEC2002-144,SST2002-192,ITS2002-169
Volume (vol) vol.102
Number (no) 748
Page pp.pp.-
#Pages 6
Date of Issue