Communication system for messages enciphered according to an RSA

Details Communication system for messages enciphered according to an RSA Communication system for messages enciphered according to an RSA

1996-07-18

1998-06-02

Gregory, Bernarr E.

Cryptography

Particular algorithmic function encoding

Public key

380 9, 380 23, 380 25, 380 49, H04L 930, H04L 900

Patent

active

057613109

ABSTRACT:
The procedure involves key numbers "d" and "e" and a modulus N, so hat "N" is the product of two factors "p" and "q" which are prime numbers N=p.q, and e.d=1.sub.MOD.phi.(N), where .phi.(N) is the Euler indicator function. The procedure provides enciphered message parts and for deciphering them comprises: a modulus-determining step for determining a deciphering modulus chosen from "p" and "q", a modular reduction step for making a first modular reduction of the number "d" with a modulus equal to said deciphering modulus "(p-1),(q-1)" with the aim of producing a reduced number, a reduction step for making a second modular reduction of each enciphered message part with a modulus equal to said deciphering modulus with the aim of producing a reduced enciphered message part, an exponentiation step for computing a modular exponentiation of each reduced enciphered message part with a modulus equal to said deciphering modulus and with an exponent equal to said reduced number with the aim of restoring said message.

REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4736423 (1988-04-01), Matyas
patent: 4870681 (1989-09-01), Sedlak
patent: 4933970 (1990-06-01), Shamir
patent: 4944007 (1990-07-01), Austin
patent: 5588061 (1996-12-01), Ganesan et al.
patent: 5627893 (1997-05-01), Demytko
"Fast Decipherment Algorithm for RSA Public-Key Cryptosystem", Electronics Letters 14th Oct. 1982 vol. 18, No. 21, pp. 905-907.

Affiliated with

Also associated with

Rating

Communication system for messages enciphered according to an RSA does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Communication system for messages enciphered according to an RSA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication system for messages enciphered according to an RSA will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1470258