Cryptographic method and cryptographic processor for carrying ou

Details Cryptographic method and cryptographic processor for carrying ou Cryptographic method and cryptographic processor for carrying ou

1987-03-05

1989-09-26

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Public key

364787, H04L 904

Patent

active

048706817

ABSTRACT:
A cryptographic processer and method for utilizing the "public key code" method of Rivest, Shamir, and Adleman ("RSA method"), for enciphering and deciphering messages wherein two large prime numbers, p and q, and a third large number, E are selected and multiplied to form, N=p*q, converting the message to be encrypted into a series of elements P.sub.i preferably of equal length and having numerical values less than that of N, encrypting these elements P.sub.i by raising each to the power E and subsequently reducing modulus N, to give the numbers C.sub.i =P.sub.i .sup.E modulus N, carrying out the above involution step by means of a series of multiplications, performing modulus-reduction operation following the series of multiplications, by carrying out a multiplication in the remainder class ring N, carrying out the aforesaid multiplication by breaking down the operation into individual steps, whereby the multiplication is essentially converted to a series of additions, and carrying out the aforesaid modulus-reduction as a series of subtractions, according to the classical division algorithm, wherein a first look-ahead technique is used for the division and the multiplication is also carried out with a second look-ahead technique.

REFERENCES:
patent: 3604910 (1971-09-01), Kearns
patent: 4041296 (1977-08-01), Dauby et al.
patent: 4351982 (1982-09-01), Miller et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4442498 (1984-04-01), Rosen
patent: 4567600 (1986-01-01), Massey et al.
patent: 4625076 (1986-11-01), Okamoto et al.
patent: 4633036 (1986-12-01), Hellman et al.
patent: 4658094 (1987-04-01), Clark

Affiliated with

Also associated with

Rating

Cryptographic method and cryptographic processor for carrying ou does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cryptographic method and cryptographic processor for carrying ou, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic method and cryptographic processor for carrying ou will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-193284