Abstract

A public-key system for encoding, or encrypting, digital data wherein at least two singular matrices of binary bits provide separate encrypting factors. Each matrix is a product of a common singular matrix and a differing non-singular matrix. These encrypting matrices are loaded in separate memory formats. A Vernam or one-time key consisting of blocks or sets of randomly-generated binary bits are loaded into an input shift register, and the state of each stage is coupled as an enabling signal to gates which read out rows of each of the two stored matrices. Groups of outputs from gates serving each of the matrices are combined via column arranged, exclusively-OR gates fed, in parallel, to a shift register. The output of one shift register forms an encrypted decrypting signal. The output of the other shift register is exclusively-ORred in the manner of a one-time key with the binary encoded plaintext to be encrypted. As thus encrypted, it is transmitted with the decrypting signal to the addresses. There, the decrypting signal is transformed by appropriate private-key inverses of the invertible matrix component of the encrypting signal, and then, as modified, it is exclusively-ORred with the text encrypted signal whereby the text is decrypted.

Other References

• "New Directions in Cryptography", by Diffie et al., pp. 644-654, IEEE Transactions on Information Theory, vol. #22, #6, 11/76