Title:
METHOD AND DEVICE FOR PROCESSING ELLIPTIC CURVE CRYPTOGRAPHY
Document Type and Number:
Japanese Patent JP2003084666
Kind Code:
A
Abstract:
To solve such a problem that calculation takes a fairy long time since many times of multiplication are required for multiplication and division in cryptography processing by the OEF (optimal extension field) of an extension field proposed so far.
By using the extension field GP (Pm) with m original sets: {ω, ω2,...ωm}, by the zero point ω of m-th degree irreducible polynominal f(x)=(xm+1-1)/(x-1) on a prime field GF(P) as a base for elliptic curve cryptography processing, inverse calculation accompanying two element multiplication and division is accelerated.
Inventors:
NOGAMI YASUYUKI
MORIKAWA YOSHITAKA
SAITO AKINORI
MORIKAWA YOSHITAKA
SAITO AKINORI
Application Number:
JP2001272759A
Publication Date:
March 19, 2003
Filing Date:
September 07, 2001
Export Citation:
Assignee:
JAPAN SCIENCE & TECH CORP
International Classes:
G09C1/00; (IPC1-7): G09C1/00
Domestic Patent References:
| JP2002304120A | 2002-10-18 |
Attorney, Agent or Firm:
Fumihiro Hasegawa