Elliptic curve converting device, elliptic curve converting...

Details Elliptic curve converting device, elliptic curve converting... Elliptic curve converting device, elliptic curve converting...

2007-04-24

2007-04-24

Revak, Christopher (Department: 2131)

Cryptography

Particular algorithmic function encoding

Reexamination Certificate

active

10278914

ABSTRACT:
An elliptic curve converting device that converts a first elliptic curve defined on a finite field F into a second elliptic curve defined on the finite field F comprises: an elliptic curve generating unit210that searches an elliptic curve that satisfies a speeding-up condition that reduces calculation quantity of arithmetic on the elliptic curve among a group of isogenous elliptic curves of degree L1that is a group of elliptic curves that has the same order as and a certain relationship with the first elliptic curve; an elliptic curve condition judgment unit220that judges whether the elliptic curve that satisfies the speeding-up condition is searched or not by the elliptic curve generating unit210; and an elliptic curve output unit230that outputs an elliptic curve in the case that the elliptic curve condition judgment unit220judges that the elliptic curve that satisfies the speeding-up condition is searched.

REFERENCES:
patent: 5497423 (1996-03-01), Miyaji et al.
patent: 6088453 (2000-07-01), Shimbo
patent: 6212277 (2001-04-01), Miyaji
patent: 6782100 (2004-08-01), Vanstone et al.
patent: 6816594 (2004-11-01), Okeya
patent: 2002/0044649 (2002-04-01), Gallant et al.
patent: 2002/0057796 (2002-05-01), Lambert et al.
patent: 0 940 944 (1999-09-01), None
patent: 1 215 642 (2002-06-01), None
patent: 11-316542 (1999-11-01), None
patent: WO 99/30458 (1999-06-01), None
patent: 00/14924 (2000-03-01), None
patent: 01/18772 (2001-03-01), None
J.-M. Courveignes, L. Dewaghe, F. Morain: “Isogeny Cycles and the Schoof-Elkies-Atkin Algorithm”, LIX/RR/96/03, 'Online!, Aug. 30, 1996, pp. 1-19, XP002336157.

Affiliated with

Also associated with

Rating

Elliptic curve converting device, elliptic curve converting... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Elliptic curve converting device, elliptic curve converting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elliptic curve converting device, elliptic curve converting... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3793884