Link encryption device

• US 4,160,120 A
• Filed: 11/17/1977
• Issued: 07/03/1979
• Est. Priority Date: 11/17/1977
• Status: Expired due to Term

• Current Assignee: Unisys Corporation
• Original Assignee: Burroughs Incorporated (Terreno Realty Corp.)
• Inventors: Campbell, Carl M. Jr., Dodds, Thomas J. Jr., Barnes, Vera L., Gibson, Harold F.
• Primary Examiner(s): Buczinski, S. C.
• Application Number:
  US05/852,443
• Time in Patent Office: 593 Days
• Field of Search: 178/22, 340/146.1 AL
• US Class Current: 380/29
• CPC Class Codes: H04L 2209/12 Details relating to cryptographic hardware or logic circuitry
• CPC Class Codes: H04L 9/065 Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3

Abstract

An apparatus for insertion in a communications line for providing both message integrity and message secrecy within a significant portion of existing communications networks. At the transmitter end, the apparatus receives messages from the communications line, enciphers them on a bit-by-bit basis and retransmits them onto the communications line. At the receiver end, the apparatus receives messages from the communications line, deciphers them on a bit-by-bit basis and retransmits them onto the communications line. The apparatus contains both a transmitter and receiver and is capable of full duplex operation in a bidirectional communications line. According to the invention, data is enciphered by combining the data received with the output of an algorithm, the algorithm output being responsive to data previously received and a unique key entered by the user. As a data bit is received, it is combined with the output of the algorithm, transmitted, and using cipher feedback techniques fed back as an input to the algorithm to be used to encipher subsequently received data bits. Data is deciphered using equivalent elements as used for enciphering, the basic difference in the apparatus operation being the point from which data fed back into the algorithm is taken.

Claims

1. An apparatus for providing data communications security in point-to-point and multipoint communications networks, wherein plain text data on a communications line is enciphered on a bit-by-bit basis when received from said communications line, comprising:

means for receiving said plain text data from said communications line on a bit-by-bit basis;

means for generating a plurality of key bits for each bit of said plain text data received from said communications line;

means for storing said plurality of key bits;

means for exclusive ORing each bit of said plain text data with one of said plurality of key bits generated for the bit previous to each of said bits of plain text data, whereby a bit of enciphered data is produced corresponding to each of said bits of plain text data; and

means for transmitting each of said bits of enciphered data onto said communications line, whereby each of said bits of plain text data is replaced by the corresponding bit of reciphered data.

2. The apparatus of claim 1 wherein said key bit generation means comprises:

register means, one bit position of which receives its input from the output of said exclusive ORing means, said register means including means for presenting a bit pattern from which said plurality of key bits will be generated; and

means, connected to said register means, for encoding said presented bit pattern whereby said plurality of key bits is produced.

3. The apparatus of claim 2 wherein said encoding means includes means for storing a key variable for use by said encoding means in encoding said presented bit pattern.

4. The apparatus of claim 3 wherein said encoding means further include means for entering said key variable from a source external to said apparatus.

5. The apparatus of claim 2 wherein said register means further includes means for operating said register means as a shift code counter.

6. The apparatus of claim 1 further comprising means for transmitting said bit of plain text onto said communications line and inhibiting the transmission of said bit of enciphered data.

7. The apparatus of claim 1 further comprising means for selectively switching the output of said apparatus, under external control, between said input plain text data and said enciphered data generated within said apparatus.

8. The apparatus of claim 1 further comprising means for inhibiting the transmission of said enciphered data.

9. The apparatus of claim 1 wherein said key bit generation means comprises:

register means, the high order bit position of which receives its input from the output of said exlcusive ORing means, said register means including means for presenting a bit pattern from which said plurality of key bits will be generated; and

means, connected to said register means, for encoding said presented bit pattern, whereby said plurality of key bits is produced.

10. An apparatus for providing data communications security in point-to-point and multipoint communications networks, wherein enciphered data on a communications line is deciphered on a bit-by-bit basis when received from said communications line, comprising:

means for receiving said enciphered data from said communications line on a bit-by-bit basis;

means for generating a plurality of key bits for each bit of said enciphered data received from said communications line;

means for storing said plurality of key bits;

means for exclusive ORing each bit of said enciphered data with one of said plurality of key bits generated for the bit previous to each of said bits of enciphered data, whereby a bit of plain text data is produced corresponding to each of said bits of enciphered data; and

means for transmitting each of said bits of plain text data onto said communications line, whereby each of said bits of enciphered data is replaced by the corresponding bit of plain text data.

11. The apparaus of claim 10 wherein said key bit generation means comprises:

register means, one bit position of which receives its input from said receiving means, said register means including means for presenting a bit pattern from which said plurality of key bits will be generated; and

means, connected to said register means, for encoding said presented bit pattern whereby said plurality of key bits is produced.

12. The apparatus of claim 11 wherein said encoding means includes means for storing a key variable for use by said encoding means in encoding said presented bit pattern.

13. The apparatus of claim 12 wherein said encoding means further includes means for entering said key variable from a source external to said apparatus.

14. The apparatus of claim 11 wherein said register means further includes means for operating said register means as a shift code counter.

15. The apparatus of claim 10 further comprising means for transmitting said bit of enciphered data onto said communications line and inhibiting the transmission of said bit of plain text data.

16. The apparatus of claim 10 further comprising means for selectively switching the output of said apparatus, under external control, between said input enciphered data and said plain text generated within said apparatus.

17. The apparatus of claim 10 further comprising means for inhibiting the transmission of said deciphered data.

22. The apparatus of claim 10 wherein said key bit generation means comprises:

register means, the high order bit position of which receives its input from said receiving means, said register means including means for presenting a bit pattern from which said plurality of key bits will be generated; and

means, connected to said register means, for encoding said presented bit pattern, whereby said plurality of key bits is produced.

18. An apparatus for insertion in a bidirectional communications line for providing full duplex data communications security in point-to-point and multipoint communications networks, wherein plain text data being transmitted on said communications line in a first direction is received by said apparatus, enciphered, and transmitted back onto said communications line in said first direction on a bit-by-bit basis, and enciphered data being transmitted on said communications line in a second direction is received by said apparatus, deciphered and transmitted back onto said communications line in said second direction on a bit-by-bit basis, comprising:

means for receiving a bit of said plain text data being transmitted in said first direction from said communications line;

means for enciphering said bit of plain text data received from said communications line;

means for transmitting said bit of enciphered data corresponding to said bit of plain text data being transmitted in said first direction onto said communications line whereby said bit of plain text data being transmitted in said first direction is replaced by said bit of enciphered data corresponding to said bit of plain text data being transmitted in said first direction;

means for receiving a bit of said enciphered data being transmitted in said second direction from said communications line;

means for deciphering said bit of enciphered data received from said communications line; and

means for transmitting said bit of deciphered data corresponding to said bit of enciphered data being transmitted in said second direction onto said communications line whereby said bit of enciphered data being transmitted in said second direction is replaced by said bit of deciphered data corresponding to said bit of enciphered data being transmitted in said second direction.

19. The apparatus of claim 18 wherein:

said means for enciphering said bit of plain text data comprises

first means for generating a first plurality of key bits,

second means for storing said first plurality of key bits, and

third means for exclusive ORing said bit of plain text data with one of said first plurality of key bits whereby a first bit of enciphered data corresponding to said bit of plain text data is produced; and

said means for deciphering said bit of enciphered data comprises

fourth means for generating a second plurality of key bits,

fifth means for storing said second plurality of key bits, and

sixth means for exclusive ORing said bit of enciphered data with one of said second plurality of key bits whereby, a second bit of plain text data corresponding to said bit of enciphered data is produced.

20. The apparatus of claim 19 wherein said first means comprises:

first register means, one bit position of which receives its input from the output of said third means, said first register means for presenting a first bit pattern from which said first plurality of key bits will be generated; and

first encoding means, connected to said first register means, for encoding said first presented bit pattern whereby said first plurality of key bits is produced.

21. The apparatus of claim 20 wherein said fourth means comprises:

second register means, one bit position of which receives its input from said enciphered data receiving means, said second register means including means for presenting a second bit pattern from which said second plurality of key bits will be generated; and

second encoding means, connected to said second register means, for encoding said second presented bit pattern whereby said second plurality of key bits is produced.

23. An apparatus for use in the transmission of digital data in enciphered form, wherein a sequence of plain text data is sequentially enciphered on a bit-by-bit basis, comprising:

means for generating a plurality of key bits for each bit of said sequence of plain text data;

means for storing said plurality of generated key bits; and

means for exclusive ORing each bit of said plain text data sequence with one of said plurality of key bits generated for the bit previous to each of said bits of said plain text data sequence, whereby a bit of enciphered data is produced corresponding to each of said bits of said plain text data sequence.

24. The appartus of claim 23 wherein said key bit generation means comprises:

register means, at least one bit of which receives its input from the output of said exclusive ORing means, said register means including means for presenting a bit pattern from which said plurality of key bits will be generated; and

means, connected to said register means, for encoding said presented bit pattern whereby said plurality of key bits is produced.

25. An apparatus for use in the transmission of digital data in enciphered form, wherein a sequence of enciphered data is sequentially deciphered on a bit-by-bit basis, comprising:

means for generating a plurality of key bits for each bit of said sequence of enciphered data;

means for storing said plurality of generated key bits; and

means for exclusive ORing each bit of said enciphered data sequence with one of said plurality of key bits generated for the bit previous to each of said bits of said enciphered data sequence, whereby a bit of plain text data is produced corresponding to each of said bits of said enciphered data sequence.

26. The apparatus of claim 25 wherein said key bit generation means comprises:

register means, at least one bit of which receives its input from the bit previous to each of said bits of said enciphered data sequence, said register means including means for presenting a bit pattern from which said plurality of key bits will be generated; and

means, connected to said register means, for encoding said presented bit pattern whereby said plurality of key bits is produced.