Cryptography – Particular algorithmic function encoding – Public key
Patent
1997-01-16
1998-12-08
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Public key
380 9, 380 29, 380 49, H04L 930, H04L 900
Patent
active
058481591
ABSTRACT:
A method and apparatus are disclosed for improving public key encryption and decryption schemes that employ a composite number formed from three or more distinct primes. The encryption or decryption tasks may be broken down into sub-tasks to obtain encrypted or decrypted sub-parts that are then combined using a form of the Chinese Remainder Theorem to obtain the encrypted or decrypted value. A parallel encryption/decryption architecture is disclosed to take advantage of the inventive method.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4514592 (1985-04-01), Kawamura et al.
patent: 4995082 (1991-02-01), Schnorr
patent: 5046094 (1991-09-01), Kawamujra et al.
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5351298 (1994-09-01), Smith
RSA Moduli Should Have 3 Prime Factors* by Captain Nemo, No Date or Publication Given.
International Search Report (PCT), ISA/US; Apr. 6, 1998.
Collins Thomas
Hopkins Dale
Langford Susan
Sabin Michael
Bennett, Esq. Robert J.
Gregory Bernarr E.
Tandem Computers Incorporated
LandOfFree
Public key cryptographic apparatus and method 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 apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptographic apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-186631