Fast generation of elliptic curves with prime order over extension field of even extension degree

Yasuyuki Nogami; Yoshitaka Morikawa

Fast generation of elliptic curves with prime order over extension field of even extension degree

Research output: Contribution to journal › Conference article › peer-review

Abstract

Information security technology has played a key role in protecting the equipment or some important information from evil internet users. RSA cryptosytem is the most widely used public-key cryptosystem but its key for ensuring sufficient security reachers about 2000 bits long. Hence, it is not efficient to implement RSA cryptosystem on terminal with scarce computation resources. On the other hand, elliptic curve cryptosystem (ECC) has the same security level with about 7-fold smaller length key as compared to RSA cryptosystem. Evidence suggests that ECC is more practical as compared to RSA.

Original language	English
Number of pages	1
Journal	IEEE International Symposium on Information Theory - Proceedings
Publication status	Published - Oct 20 2003
Event	Proceedings 2003 IEEE International Symposium on Information Theory (ISIT) - Yokohama, Japan Duration: Jun 29 2003 → Jul 4 2003

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Cite this

@article{53a59dd6dcac4c0fb1264963c6d77126,

title = "Fast generation of elliptic curves with prime order over extension field of even extension degree",

abstract = "Information security technology has played a key role in protecting the equipment or some important information from evil internet users. RSA cryptosytem is the most widely used public-key cryptosystem but its key for ensuring sufficient security reachers about 2000 bits long. Hence, it is not efficient to implement RSA cryptosystem on terminal with scarce computation resources. On the other hand, elliptic curve cryptosystem (ECC) has the same security level with about 7-fold smaller length key as compared to RSA cryptosystem. Evidence suggests that ECC is more practical as compared to RSA.",

author = "Yasuyuki Nogami and Yoshitaka Morikawa",

year = "2003",

month = oct,

day = "20",

language = "English",

journal = "IEEE International Symposium on Information Theory - Proceedings",

issn = "2157-8095",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings 2003 IEEE International Symposium on Information Theory (ISIT) ; Conference date: 29-06-2003 Through 04-07-2003",

}

TY - JOUR

T1 - Fast generation of elliptic curves with prime order over extension field of even extension degree

AU - Nogami, Yasuyuki

AU - Morikawa, Yoshitaka

PY - 2003/10/20

Y1 - 2003/10/20

N2 - Information security technology has played a key role in protecting the equipment or some important information from evil internet users. RSA cryptosytem is the most widely used public-key cryptosystem but its key for ensuring sufficient security reachers about 2000 bits long. Hence, it is not efficient to implement RSA cryptosystem on terminal with scarce computation resources. On the other hand, elliptic curve cryptosystem (ECC) has the same security level with about 7-fold smaller length key as compared to RSA cryptosystem. Evidence suggests that ECC is more practical as compared to RSA.

AB - Information security technology has played a key role in protecting the equipment or some important information from evil internet users. RSA cryptosytem is the most widely used public-key cryptosystem but its key for ensuring sufficient security reachers about 2000 bits long. Hence, it is not efficient to implement RSA cryptosystem on terminal with scarce computation resources. On the other hand, elliptic curve cryptosystem (ECC) has the same security level with about 7-fold smaller length key as compared to RSA cryptosystem. Evidence suggests that ECC is more practical as compared to RSA.

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

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

M3 - Conference article

AN - SCOPUS:0142008696

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

SN - 2157-8095

T2 - Proceedings 2003 IEEE International Symposium on Information Theory (ISIT)

Y2 - 29 June 2003 through 4 July 2003

ER -

Fast generation of elliptic curves with prime order over extension field of even extension degree

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this