Accelerating public-key cryptography by precomputing randomly ge

Details Accelerating public-key cryptography by precomputing randomly ge Accelerating public-key cryptography by precomputing randomly ge

1997-08-15

2000-07-18

Swann, Tod R.

Cryptography

Particular algorithmic function encoding

380 30, 713176, H04L 930

Patent

active

060918195

ABSTRACT:
Fast methods for generating randomly distributed pairs of keys for use in public-key cryptography use a precomputation step to reduce the online task of discrete exponentiation with long integers. After the precomputation is completed, the online steps required to produce a key pair are reduced to a small number .kappa. (about 16) of modular multiplications with long integers. The key pairs are of the form (k, g.sup.k) or (k, k.sup.e) where the exponentiations are computed modulo a long number p, g and e are fixed integers, and k is randomly distributed modulo ord(g), where ord(g) is the smallest positive integer that satisfies g.sup.ord(g) modulo p=1. The complexity of doing the precomputation step is itself about n exponentiation and may be accelerated to the same as two exponentiations, but the precomputation step needs to be done only very infrequently. Under easily achieved conditions, an adversary cannot analyze enough key pairs to gain a significant advantage from the knowledge that the method is being used.

REFERENCES:
patent: 5583939 (1996-12-01), Chang et al.
patent: 5787175 (1998-07-01), Carter
patent: 5790667 (1998-08-01), Omori et al.
patent: 5805703 (1998-09-01), Crandall
Bruce Schneier, "Applied Cryptography, Second Edition", text book, pp.: 237-263, 483-494, 510-552, 1996.
Alfred J. Menezes et al, "Handbook of Applied Cryptography", text book, pp.: 294-298, 414-416, 459-460, 484, 515-520, 522-537, 1997.

Affiliated with

Also associated with

Rating

Accelerating public-key cryptography by precomputing randomly ge does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerating public-key cryptography by precomputing randomly ge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating public-key cryptography by precomputing randomly ge will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2045307