Public key cryptographic mechanism

Details Public key cryptographic mechanism Public key cryptographic mechanism

1991-08-01

1993-04-20

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

380 30, H04K 900

Patent

active

052049019

ABSTRACT:
A public key cryptographic mechanism provides a measurable degree of minimum security, in an ensemble sense, for two Parties, A and B, to establish a commonly held private cryptographic keying variable between them for establishing communications. Both parties randomly generate m-bit vectors vec.sub.-- A and vec.sub.-- B, store the vectors, then copy the vectors and add m-bit vectors containing n ones. The vectors thus modified are exchanged between the parties. Both parties then respectively bit-by-bit combine, by Exclusive-Or logic, their stored m-bit vectors vec.sub.-- A and vec.sub.-- B with a received vector, denoted rec.sub.-- B and rec.sub.-- A, to generate respective vectors W.sub.-- A and W.sub.-- B. Parties A and B then generate all ##EQU1## vectors at a Hamming distance n from W.sub.-- A and W.sub.-- B respectively. These ##EQU2## vectors are each bit-by-bit added, using Exclusive-Or logic, with their encryptions under a publicly known keying variable K.sub.1, forming image vectors. Both parties exchange their image vectors in random order. Both parties then determine the matches between the image vectors they have sent and received, allowing them to determine a commonly held m-bit vector X. Vector X is then used to derive a keying variable for a single key encryption algorithm by encrypting it under the DES ECB/ENCRYPT mode keyed by a publicly known keying variable K.sub.2.

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: 4736423 (1988-04-01), Matyas
patent: 4864615 (1989-09-01), Bennett et al.
patent: 4932056 (1990-06-01), Shamir
patent: 4933970 (1990-06-01), Shamir
patent: 4964164 (1990-10-01), Fiat
patent: 5016274 (1991-05-01), Micali et al.
R. Merkle, "Secrecy, Authentication, and Public Key Systems", Ph.D. Dissertation, Dept. of Electrical Engineering, Stanford Univ., (Jun. 1979).
L. Adleman, "A Subexponential Algorithm for the Discrete Logarithm with Applications to Cryptography", Proceedings of the 20th Annual Symposium on Foundations of Computer Science, Oct. 29-31, 1979.
R. Merkle, "Secure Communications Over Insecure Channels", Communications of the ACM, vol. 21, pp. 294-299 (1978).
W. Diffie & M. Hellman, "Privacy and Authentication: An Inroduction to Cryptography", Proceedings of the IEEE, vol. 67, pp. 397-427.

Affiliated with

Also associated with

Rating

Public key cryptographic mechanism 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 mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptographic mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1531165