Presentation 2002/9/17
A Fast Implementation of Elliptic Curve Addition over F_ on 16-bits Microcontroller
Takaaki IKEDA, Yoshihiro FUJII, Yasuyuki NOGAMI, Yoshitaka MORIKAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Elliptic Curve Cryptosystem(ECC) has been received much attention, and implemented on a terminal even with scarce computation resources. In this paper, by using a successive extension field as the definition field of ECC, it is shown that a scalar multiplication, which is needed in the encryption/decryption process, can be fast implemented. And, we generate an elliptic curve with a prime order defined over a successive extension field of degree 8, and then a result of an implementation of Elgamal Elliptic Curve Cryptosystem on micro-controller is reported.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Elgamal Elliptic Curve Cryptosystem / Successive extension / Elliptic curve with prime order
Paper # IT2002-34
Date of Issue

Conference Information
Committee IT
Conference Date 2002/9/17(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 Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Fast Implementation of Elliptic Curve Addition over F_ on 16-bits Microcontroller
Sub Title (in English)
Keyword(1) Elgamal Elliptic Curve Cryptosystem
Keyword(2) Successive extension
Keyword(3) Elliptic curve with prime order
1st Author's Name Takaaki IKEDA
1st Author's Affiliation Faculty of Engineering, Okayama University()
2nd Author's Name Yoshihiro FUJII
2nd Author's Affiliation Faculty of Engineering, Okayama University
3rd Author's Name Yasuyuki NOGAMI
3rd Author's Affiliation Faculty of Engineering, Okayama University
4th Author's Name Yoshitaka MORIKAWA
4th Author's Affiliation Faculty of Engineering, Okayama University
Date 2002/9/17
Paper # IT2002-34
Volume (vol) vol.102
Number (no) 331
Page pp.pp.-
#Pages 6
Date of Issue