Public key cryptographic system using elliptic curves over rings

Details Public key cryptographic system using elliptic curves over rings Public key cryptographic system using elliptic curves over rings

1991-03-22

1992-09-08

Swann, Tod

Cryptography

Particular algorithmic function encoding

Public key

380 28, 380 23, H04K 100

Patent

active

051465000

ABSTRACT:
The cryptographic system comprises at least one encryption station, one decryption station and a trapdoor generator. The trapdoor generator comprises means for selecting r distinct prime numbers pi, generating a modulus m that is a product of the prime numbers pi, selecting a pair of integers (a,b) satisfying 0.ltoreq.a<m and 0.ltoreq.b<m, computing for each pi a number N(pi) of distinct pairs of integers (x,y) satisfying 0.ltoreq.x<pi and 0.ltoreq.y<pi and y.sup.2 .ident.x.sup.3 +a.multidot.x+b (mod pi) and a sum N(pi)+1 representative of an order of an elliptic curve defined as the set of pairs of integers (x,y), computing a least common multiple .mu. of the values N(pi)+1, selecting a public multiplier e relatively prime to .mu., computing a secret multiplier d according to d.ident.1/e (mod .mu.), and transferring data comprising at least m, a, b and e to a storage means provided in the cryptographic system. Alternatively, the trapdoor generator comprises means for selecting r distinct prime numers pi each corresponding to a sum value (pi+1) that satisfies (pi+1).ident.0 (mod j) wherein 1.ltoreq.i.ltoreq.r and j is 3 or 4, generating a modulus m that is a product of the prime numbers pi, computing the least common multiple .mu. of the numbers (pi+1), selecting a public multiplier e relatively prime to .mu., computing a secret multiplier d according to d.ident.1/e (mod .mu.), and transferring data comprising at least m and e to a corresponding storage means provided in the cryptographic system.

REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4885777 (1989-12-01), Takaragi et al.
patent: 4995082 (1991-02-01), Schnorr
patent: 5029208 (1991-07-01), Tanaka

Affiliated with

Also associated with

Rating

Public key cryptographic system using elliptic curves over rings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Public key cryptographic system using elliptic curves over rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptographic system using elliptic curves over rings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-140151