A relation between group order of elliptic curve and extension degree of definition field

Taichi Sumo, Yuki Mori, Yasuyuki Nogami, Tomoko Matsushima, Satoshi Uehara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recent innovative public key cryptographic applications such as ID-based cryptography are based on pairing cryptography. They efficiently use some torsion group structures constructed on certain elliptic curves defined over finite fields. For this purpose, this paper shows that a relation between group order of elliptic curve and extension degree of definition field especially from the viewpoint of torsion structure for pairing- based cryptographic use. In detail, it is shown that the order of elliptic curve over r i-th extension field denoted by #E(F qri ) is divisible by r 2i and it has the torsion structure denoted by Z ri Z ri when the base order of elliptic curve denoted by #E(Fq) is divisible by r^i and the order of the multiplicative group of the definition field is also divisible by r^i, where r denotes the order of one cyclic group in the torsion structure.

Original languageEnglish
Title of host publication2012 World Telecommunications Congress, WTC 2012
Publication statusPublished - 2012
Event2012 World Telecommunications Congress, WTC 2012 - Miyazaki, Japan
Duration: Mar 5 2012Mar 6 2012

Other

Other2012 World Telecommunications Congress, WTC 2012
CountryJapan
CityMiyazaki
Period3/5/123/6/12

Fingerprint

Torsional stress
Cryptography

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Sumo, T., Mori, Y., Nogami, Y., Matsushima, T., & Uehara, S. (2012). A relation between group order of elliptic curve and extension degree of definition field. In 2012 World Telecommunications Congress, WTC 2012 [6170444]

A relation between group order of elliptic curve and extension degree of definition field. / Sumo, Taichi; Mori, Yuki; Nogami, Yasuyuki; Matsushima, Tomoko; Uehara, Satoshi.

2012 World Telecommunications Congress, WTC 2012. 2012. 6170444.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sumo, T, Mori, Y, Nogami, Y, Matsushima, T & Uehara, S 2012, A relation between group order of elliptic curve and extension degree of definition field. in 2012 World Telecommunications Congress, WTC 2012., 6170444, 2012 World Telecommunications Congress, WTC 2012, Miyazaki, Japan, 3/5/12.
Sumo T, Mori Y, Nogami Y, Matsushima T, Uehara S. A relation between group order of elliptic curve and extension degree of definition field. In 2012 World Telecommunications Congress, WTC 2012. 2012. 6170444
Sumo, Taichi ; Mori, Yuki ; Nogami, Yasuyuki ; Matsushima, Tomoko ; Uehara, Satoshi. / A relation between group order of elliptic curve and extension degree of definition field. 2012 World Telecommunications Congress, WTC 2012. 2012.
@inproceedings{9dea11190f484b1fb49455ea76520f3e,
title = "A relation between group order of elliptic curve and extension degree of definition field",
abstract = "Recent innovative public key cryptographic applications such as ID-based cryptography are based on pairing cryptography. They efficiently use some torsion group structures constructed on certain elliptic curves defined over finite fields. For this purpose, this paper shows that a relation between group order of elliptic curve and extension degree of definition field especially from the viewpoint of torsion structure for pairing- based cryptographic use. In detail, it is shown that the order of elliptic curve over r i-th extension field denoted by #E(F qri ) is divisible by r 2i and it has the torsion structure denoted by Z ri Z ri when the base order of elliptic curve denoted by #E(Fq) is divisible by r^i and the order of the multiplicative group of the definition field is also divisible by r^i, where r denotes the order of one cyclic group in the torsion structure.",
author = "Taichi Sumo and Yuki Mori and Yasuyuki Nogami and Tomoko Matsushima and Satoshi Uehara",
year = "2012",
language = "English",
isbn = "9784885522574",
booktitle = "2012 World Telecommunications Congress, WTC 2012",

}

TY - GEN

T1 - A relation between group order of elliptic curve and extension degree of definition field

AU - Sumo, Taichi

AU - Mori, Yuki

AU - Nogami, Yasuyuki

AU - Matsushima, Tomoko

AU - Uehara, Satoshi

PY - 2012

Y1 - 2012

N2 - Recent innovative public key cryptographic applications such as ID-based cryptography are based on pairing cryptography. They efficiently use some torsion group structures constructed on certain elliptic curves defined over finite fields. For this purpose, this paper shows that a relation between group order of elliptic curve and extension degree of definition field especially from the viewpoint of torsion structure for pairing- based cryptographic use. In detail, it is shown that the order of elliptic curve over r i-th extension field denoted by #E(F qri ) is divisible by r 2i and it has the torsion structure denoted by Z ri Z ri when the base order of elliptic curve denoted by #E(Fq) is divisible by r^i and the order of the multiplicative group of the definition field is also divisible by r^i, where r denotes the order of one cyclic group in the torsion structure.

AB - Recent innovative public key cryptographic applications such as ID-based cryptography are based on pairing cryptography. They efficiently use some torsion group structures constructed on certain elliptic curves defined over finite fields. For this purpose, this paper shows that a relation between group order of elliptic curve and extension degree of definition field especially from the viewpoint of torsion structure for pairing- based cryptographic use. In detail, it is shown that the order of elliptic curve over r i-th extension field denoted by #E(F qri ) is divisible by r 2i and it has the torsion structure denoted by Z ri Z ri when the base order of elliptic curve denoted by #E(Fq) is divisible by r^i and the order of the multiplicative group of the definition field is also divisible by r^i, where r denotes the order of one cyclic group in the torsion structure.

UR - http://www.scopus.com/inward/record.url?scp=84860365569&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860365569&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84860365569

SN - 9784885522574

BT - 2012 World Telecommunications Congress, WTC 2012

ER -