Cryptographic system using pseudocomplements of vector Boolean a

Details Cryptographic system using pseudocomplements of vector Boolean a Cryptographic system using pseudocomplements of vector Boolean a

1986-10-03

1987-10-27

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

380 23, 380 44, H04L 904

Patent

active

047035030

ABSTRACT:
By using properties of pseudocomplements of vector Boolean algebra defined herein, a vector Boolean value which represents a plaintext of a message is converted to an enciphered text. The enciphered text consists of a pair of conjugate pseudocomplements of the plaintext with respect to a parameter which is a cipher key. In the deciphering process, the pair of the conjugate pseudocomplements is needed to recover the original plaintext. When a higher degree of message security is desired, both parties (a sender and a receiver) of a communication can establish two parameters (s,p) rather than one, and the sender can encipher a plaintext M into a pair of conjugate pseudocomplements (C.sub.1,C.sub.2) derived independently from the parameters where p is a pseudocomplement of a key c with respect to s. The derived conjugate pseudocomplements are C.sub.1 =T.sub.S *(M) and C.sub.2 =T.sub.p.sup.+ (M) where T.sub.s * and T.sub.p.sup.+ represent the transformations of pseudocomplementing operations with respect to its suffixed parameters. The receiver performs a pseudocomplementing operation with respect to c on C.sub.1, namely T.sub.c.sup.+ (C.sub.1)=T.sub.c.sup.+ (T.sub.s *(M))=T.sub.p *(M)and recovers the original message M by deciphering T.sub.p *(M) and T.sub.p.sup.+ (M) with respect to p. An advantage of this method is an increase of information entropy in each enciphered pseudocomplement over the one in a plaintext. Another advantage is an increase of the message length of an enciphered text. The first advantage can be applied to quickly establish a transient cipher key between a sender and a receiver through an insecure communication medium. The second advantage can strengthen a combinational complexity in an enciphered text so that in cryptanalysis, a decryption of the enciphered text becomes more difficult. Furthermore, when the two keys used in this system are enciphered by the third key, the decipher key used is different from its corresponding encipher key and is difficult to retrieve from the encipher key, which may be announced to general public. Thus this system becomes a public key system.

REFERENCES:
patent: 4399323 (1983-08-01), Henry
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4408093 (1983-10-01), Place
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4431865 (1985-02-01), Bernede et al.
"Cryptology", Chpt. 23 (pp. 295-302), Algorithms (1983), Addison-Wesley, Sedgewick.
"Probabilistic Encryption", J. Comp. & Syst. Sci., vol. 88, pp. 270-299 (1984), Goldwasser et al.

Affiliated with

Also associated with

Rating

Cryptographic system using pseudocomplements of vector Boolean a 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 system using pseudocomplements of vector Boolean a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic system using pseudocomplements of vector Boolean a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1276868