Method and device for constructing elliptical curves

Details Method and device for constructing elliptical curves Method and device for constructing elliptical curves

2005-06-21

2005-06-21

Smithers, Matthew (Department: 2137)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C380S028000

Reexamination Certificate

active

06910058

ABSTRACT:
A random number generating unit generates a random number t. An elliptic curve setting unit defines an elliptic curve E: y^2=x^3−3x+t. An elliptic curve finitude judging unit judges whether orders m1and m2of respective elliptic curves Ep1and Ep2produced by reducing the elliptic curve E on a rational number field modulo primes p1and p2are relatively prime. An elliptic curve order computing unit computes an order of the elliptic curve E. An elliptic curve condition judging unit judges the security of the elliptic curve E based on the computed order.

REFERENCES:
patent: 5146500 (1992-09-01), Mauerer
patent: 6141420 (2000-10-01), Vanstone et al.
patent: 6307935 (2001-10-01), Crandall et al.

Affiliated with

Also associated with

Rating

Method and device for constructing elliptical curves does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and device for constructing elliptical curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for constructing elliptical curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3464887