Secure communication system

• US 4,893,339 A
• Filed: 09/30/1986
• Issued: 01/09/1990
• Est. Priority Date: 09/03/1986
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Hennen, Harry A., Bright, Michael W., Wilson, Alan L., Weiss, David L., Ziolko, Eric F., Bray, Michelle M.
• Primary Examiner(s): Buczinski, Stephen C.
• Assistant Examiner(s): GREGORY, BERNARR E
• Application Number:
  US06/903,360
• Time in Patent Office: 1,197 Days
• Field of Search: 178/22.10, 178/22.13, 178/22.17, 129/1.5 S, 380/28, 380/21, 380/46, 380/48, 380/29, 380/30, 380/43, 364/200, 364/900
• US Class Current: 380/28
• CPC Class Codes: H04K 1/02 by adding a second signal to make the desired signal unintelligible
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 9/0656 Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

Disclosed is a synchronous secure communication system wherein an information signal is encrypted in an encryption means. The encrypted signal is compressed to allow the insertion of a synchronization signal, and the combined signals are transmitted. At the receiver, the synchronization signal is extracted and used to synchronize the receiver to the incoming data stream thereby improving receiver sensitivity and range.

Claims

1. In a secure communication system, a method for communicating an information signal from a transmitter to at least one receiver, comprising the steps of:

at the transmitter;

(a) encrypting the information signal to provide an encrypted signal having a first bandwidth;

(b) time compressing said encrypted signal to provide a compressed signal having a bandwidth not exceeding said first bandwidth;

(c) inserting at least a portion of a pseudo-random synchronization signal into said compressed signal to provide a combined signal having a bandwidth not exceeding said first bandwidth;

(d) transmitting said combined signal to at least one receiver;

at the receivers;

(a) receiving the transmitted signal to provide a received signal;

(b) operating on said received signal to provide a pseudo-random synchronization signal;

(c) time expanding said received signal to provide an expanded signal having a bandwidth substantially equal to said first bandwidth;

(d) decrypting said expanded signal to provide a decrypted signal comprising the information signal.

2. The method of claim 1, which includes the step of repeating, at least once, said combined transmitted signal.

3. The method of claim 1, which includes the transmitter steps of:

(a) generating a plurality of pseudo-random synchronization signals;

(b) selecting one pseudo-random synchronization signal to be inserted into said compressed signal.

4. The method of claim 1, wherein the transmitter steps of encrypting and time compressing are reversed.

5. The method of claim 4, wherein the receiver steps of time expanding and decrypting are reversed.

6. The method of claim 1, wherein the information signal is a voice signal.

7. The method of claim 6, which includes the transmitter step of digitizing said voice signal.

8. The method of claim 6, which includes the receiver step of operating on said decrypted signal to provide said voice signal.

9. The method of claim 1, wherein the information signal is a data signal.

10. The method of claim 9, which includes the transmitter step of operating on said data signal to provide a redundant data signal.

11. The method of claim 9, which includes the receiver step of discarding redundant data bits from said decrypted signal to provide said data signal.

12. The method of claim 1, which includes the receiver step of detecting an end-of-message signal and squelching the receiver in response thereto.

13. The method of claim 1, wherein said time compressing step comprises the steps of:

(a) discarding every Nth bit of the information signal;

(b) arranging, contiguously, any remaining information bits to provide said compressed information signal.

14. The method of claim 13, which includes the step of, at each of every Nth bit, discarding a predetermined number of bits.

15. The method of claim 13, wherein said discarding step comprises the step of removing each of said Nth information bit from a memory means.

16. The method of claim 1, wherein said inserting step comprises interleaving, periodically, said at least a portion of said pseudo-random synchronization signal with said compressed signal at a predetermined interleaving rate.

17. The method of claim 16, wherein said predetermined interleaving rate is dynamically alterable.

18. The method of claim 1, wherein said transmitting step comprises the steps of:

transmitting;

(a) a preamble;

(b) said at least a portion of said pseudo-random, synchronization signal;

(c) at least a portion of said information signal;

repeating the transmission of (b) and (c) until all of the information signal is transmitted.

19. The method of claim 18, which includes the step of transmitting an end-of-message signal at the conclusion of the information signal.

20. The method of claim 1, wherein said receiver step (b) comprises the steps of:

(a) loading, in parallel, at least a portion of said received signal into a sequence generating means;

(b) generating a local pseudo-random synchronization sequence;

(c) comparing said local pseudo-random synchronization sequence to said received signal to provide an error count;

(d) providing said local pseudo-random synchronization signal if said error count is below a predetermined threshold;

(e) repeating steps (a) through (d) if said error count is above a predetermined threshold.

21. The method of claim 20, wherein said comparing step comprises the step of summing, modulo two, said received signal and said local pseudo-random synchronization sequence.

22. The method of claim 20, which includes the steps of:

(a) inverting said received signal to provide an inverted signal;

(b) loading, in parallel, at least a portion of said inverted signal into a sequence generating means;

(c) generating a local pseudo-random synchronization sequence;

(d) comparing said local pseudo-random synchronization sequence to said inverted signal to provide an error count;

(e) providing said local pseudo-random synchronization signal if said error count is below a predetermined threshold;

(f) repeating steps (b) through (e) if said error count is above a predetermined threshold.

23. The method of claim 22, wherein said comparing step comprises the step of summing, modulo two, said inverted signal and said local pseudo-random synchronization sequence.

24. The method of claim 1, wherein said expanding step comprising the steps of:

(a) receiving the compressed information signal to provide a received signal;

(b) predicting every Nth bit from said received signal;

(c) interleaving said received signal with said predicted bits to provide a recovered signal.

25. The method of claim 24, wherein the step of predicting comprises the steps of:

(a) storing said received signal in a storage means to provide a stored signal;

(b) retrieving said stored signal from said storage means;

(c) selecting, at every Nth bit of said stored signal at least one predicted bit derived from said stored signal.

26. The method of claim 1, wherein said time compressing step comprises the steps of:

(a) discarding every Nth bit of the information signal;

(b) arranging, contiguously, any remaining information bits to provide said compressed information signal.

27. The method of claim 26, which includes the step of, at each of said Nth bits discarding a predetermined number of bits.

28. The method of claim 26, wherein said discarding step comprises the step of removing every of said Nth information bit from a memory means.

29. In a secure communication system, a method for communicating a voice signal from a transmitter to at least one receiver, comprising the steps of:

at the transmitter;

(a) digitizing the voice signal to provide a digitized signal;

(b) encrypting said digitized signal to provide an encrypted signal;

(c) time compressing said encrypted signal by arbitrarily discarding at least one bit of said encrypted signal to provide a compressed signal;

(d) inserting at least a portion of a pseudo-random synchronization signal into said compressed signal to provide a combined signal;

(e) transmitting said combined signal to at least one receiver;

at the receivers;

(a) receiving the transmitted signal to a received signal;

(b) operating on said received signal to provide a pseudo-random synchronization signal;

(c) time expanding said received signal by predicting a logic state for said at least one discarded bit to provide an expanded signal;

(d) decrypting said expanded signal to provide a decrypted signal;

(e) converting said decrypted signal into an analog signal comprising the voice signal.

30. The method of claim 29, which includes the step of repeating, at least once, said combined transmitted signal.

31. The method of claim 29, which includes the transmitter steps of:

(a) generating a plurality of pseudo-random synchronization signals;

(b) selecting one pseudo-random synchronization signal to be inserted into said compressed signal.

32. The method of claim 29, wherein the transmitter steps of encrypting and time compressing are reversed.

33. The method of claim 32, wherein the receiver steps of time expanding and decrypting are reversed.

34. The method of claim 29, which includes the receiver step of detecting an end-of-message signal and squelching the receiver in response thereto.

35. The method of claim 29, wherein said transmitting step comprises the steps of:

transmitting;

(a) a preamble;

(b) said at least a portion of said pseudo-random synchronization signal;

(c) at least a portion of said information signal;

repeating the transmission of (b) and (c) until all of the information signal is transmitted.

36. The method of claim 35, which includes the step of transmitting an end-of-message signal at the conclusion of the information signal.

37. The method of claim 29, wherein said inserting step comprises interleaving, periodically, said at least a portion of said pseudo-random synchronization signal with said compressed signal at a predetermined interleaving rate.

38. The method of claim 37, wherein said predetermined interleaving rate is dynamically alterable.

39. The method of claim 29, wherein said receiver step (b) comprises the steps of:

(a) loading, in parallel, at least a portion of said received signal into a sequence generating means;

(b) generating a local pseudo-random synchronization sequence;

(c) comparing said local pseudo-random synchronization sequence to said received signal to provide an error count;

(d) providing said local pseudo-random synchronization signal if said error count is below a predetermined threshold;

(e) repeating steps (a) through (d) if said error count is above a predetermined threshold.

40. The method of claim 39, wherein said comparing step comprises the step of summing, modulo two, said received signal and said local pseudo-random synchronization sequence.

41. The method of claim 39, which includes the steps of:

(a) inverting said received signal to provide an inverted signal;

(b) loading, in parallel, at least a portion of said inverted signal into a sequence generating means;

(c) generating a local pseudo-random synchronization sequence;

(d) comparing said local pseudo-random synchronization sequence to said inverted signal to provide an error count;

(e) providing said local pseudo-random synchronization signal if said error count is below a predetermined threshold;

(f) repeating steps (b) through (e) if said error count is above a predetermined threshold.

42. The method of claim 41, wherein said comparing step comprises the step of summing, modulo two, said inverted signal and said local pseudo-random synchronization sequence.

43. The method of claim 29, wherein said expanding step comprising the steps of:

(a) receiving the compressed information signal to provide a received signal;

(b) predicting every Nth bit from said received signal;

(c) interleaving said received signal with said predicted bits to provide a recovered signal.

44. The method of claim 43, wherein the step of predicting comprises the steps of:

(a) storing said received signal in a storage means to provide a stored signal;

(b) retrieving said stored signal from said storage means;

(c) selecting, at every Nth bit of said stored signal at least one predicted bit derived from said stored signal.

45. In a secure communication system, a method for communicating a voice signal from a transmitter to at least one receiver, comprising the steps of:

at the transmitter;

(a) digitizing the voice signal to provide a digitized signal;

(b) encrypting said digitized signal to provide an encrypted signal;

(c) discarding every Nth bit of said encrypted signal;

(d) time compressing the remaining encrypted signal to provide a compressed signal;

(e) generating a pseudo-random synchronization signal;

(f) inserting at least a portion of said pseudo-random synchronization signal into said compressed signal to provide a combined signal;

(g) transmitting said combined signal to at least one receiver;

at the receivers;

(a) receiving the transmitted signal to provide a received signal;

(b) inverting said received signal to provide an inverted signal;

(c) loading, in parallel, at least a portion of said received signal into a first sequence generating means;

(d) generating a first local pseudo-random synchronization sequence;

(e) comparing said local pseudo-random synchronization sequence and said received signal to provide an error count;

(f) providing a first pseudo-random synchronization signal if said error count is below a predetermined threshold else repeating from step (c);

(g) loading, in parallel, at least a portion of said inverted signal into a second sequence generating means;

(h) generating a second local pseudo-random synchronization sequence;

(i) comparing said second local pseudo-random synchronization sequence and said inverted signal to provide an error count;

(j) providing a second pseudo-random synchronization signal if said error count is below a predetermined threshold else repeating from step (c);

(k) providing either said received signal or said inverted signal to a predictor in response to said first and second pseudo-random synchronization signals;

(l) predicting every Nth bit of said received signal in response to step (k);

(m) interleaving said predicted bits with their respective signals to provide an expanded signal;

(n) decrypting said expanded signal to provide a decrypted signal;

(o) converting said decrypted signal into an analog signal comprising the voice signal.

46. The method of claim 45, which includes the transmitter steps of:

(a) generating a plurality of pseudo-random synchronization signals;

(b) selecting one pseudo-random synchronization signal to be inserted into said compressed signal.

47. A secure transceiving device, comprising:

a transmitter comprising;

means for encrypting the information signal to provide an encrypted signal having a first bandwidth;

means for time compressing said encrypted signal to provide a compressed signal having a bandwidth not exceeding said first bandwidth;

means for inserting at least a portion of a pseudo-random synchronization signal into said compressed signal to provide a combined signal having a bandwidth not exceeding said first bandwidth;

means for transmitting said combined signal to at least one receiver;

at least one receiver comprising;

means for receiving the transmitted signal to provide a received signal;

means for operating on said received signal to provide a pseudo-random synchronization signal;

means for time expanding said received signal to provide an expanded signal having a bandwidth substantially equal to said first bandwidth;

means for decrypting said expanded signal to provide a decrypted signal comprising the information signal.

48. A secure transceiving device, comprising:

a transmitter comprising;

means for digitizing the voice signal to provide a digitized signal;

means for encrypting said digitized signal to provide an encrypted signal;

means for discarding every Nth bit of said encrypted signal;

means for time compressing the remaining encrypted signal to provide a compressed signal;

means for generating a pseudo-random synchronization signal;

means for inserting at least a portion of said pseudo-random synchronization signal into said compressed signal to provide a combined signal;

means for transmitting said combined signal to at least one receiver;

at least one receiver comprising;

means for receiving the transmitted signal to provide a received signal;

means for inverting said received signal to provide an inverted signal;

means for loading, in parallel, at least a portion of said received signal into a first sequence generating means;

means for generating a first local pseudo-random synchronization sequence;

means for comparing said local pseudo-random synchronization sequence and said received signal to provide an error count;

means for providing said first pseudo-random synchronization signal if said error count is below a predetermined threshold;

means for loading, in parallel, at least a portion of said inverted signal into a second sequence generating means;

means for generating a second local pseudo-random synchronization sequence;

means for comparing said second local pseudo-random synchronization sequence and said inverted signal to provide an error count;

means for providing said second local pseudo-random synchronization signal if said error count is below a predetermined threshold;

means for providing either said received signal or said inverted signal to a predictor in response to said first and second pseudo-random synchronization signals;

means for predicting every Nth bit of said received signal or said inverted signal;

means for interleaving said predicted bits with their respective signals to provide an expanded signal;

means for decrypting said expanded signal to provide a decrypted signal;

means for converting said decrypted signal into an analog signal comprising the voice signal.

49. The transceiving device of claim 48, the transmitter including:

(a) means for generating a plurality of pseudo-random synchronization signals;

(b) means for selecting one pseudo-random synchronization signal to be inserted into said compressed signal.

50. In a secure communication system wherein a transmitter operates to:

(a) encrypt an information signal to provide an encrypted signal having a first bandwidth;

(b) time compress said encrypted signal to provide a compressed signal having a bandwidth not exceeding said first bandwidth;

(c) insert at least a portion of a pseudo-random synchronization signal into said compressed signal to provide a combined signal having a bandwidth not exceeding said first bandwidth; and

(d) transmit said combined signal to at least one receiver;

a receiver for use in said secure communication system, comprising;

means for receiving the transmitted signal to provide a received signal;

means for operating on said received signal to provide a pseudo-random synchronization signal;

means for expanding said received signal to provide an expanded signal having a bandwidth substantially equal to said first bandwidth;

means for decrypting said expanded signal to provide a decrypted signal comprising the information signal.

51. In a secure communication system wherein a transmitter operates to:

(a) encrypt an information signal to provide an encrypted signal having a first bandwidth;

(b) time compress said encrypted signal to provide a compressed signal having a bandwidth not exceeding said first bandwidth;

(c) insert at least a portion of a pseudo-random synchronization signal into said compressed signal to provide a combined signal having a bandwidth not exceeding said first bandwidth; and

(d) transmit said combined signal to at least one receiver;

a method for recovering said information signal from said transmitted signal, comprising the steps of;

(a) operating on the received signal to provide a pseudo-random synchronization signal;

(b) time expanding said received signal to provide an expanded signal having a bandwidth substantially equal to said first bandwidth;

(c) decrypting said expanded signal to provide a decrypted signal;

(d) operating upon said decrypted signal to recover the information signal.

52. A receiver for use in a secure communication system, comprising:

means for receiving the transmitted signal to provide a received signal;

means for inverting said received signal to provide an inverted signal;

means for loading, in parallel, at least a portion of said received signal into a first sequence generating means;

means for generating a first local pseudo-random synchronization sequence;

means for comparing said local pseudo-random synchronization sequence and said received signal to provide an error count;

means for providing said first pseudo-random synchronization signal if said error count is below a predetermined threshold;

means for loading, in parallel, at least a portion of said inverted signal into a second sequence generating means;

means for generating a second local pseudo-random synchronization sequence;

means for comparing said second local pseudo-random synchronization sequence and said inverted signal to provide an error count;

means for providing said second local pseudo-random synchronization signal if said error count is below a predetermined threshold;

means for providing either said received signal or said inverted signal to a predictor in response to said first or second pseudo-random synchronization signals;

means for predicting every Nth bit of said received signal or said inverted signal;

means for interleaving said predicted bits with their respective signals to provide an expanded signal;

means for decrypting said expanded signal to provide a decrypted signal;

means for converting said decrypted signal into an analog signal comprising the voice signal.

53. A method for receiving an encrypted information signal from a transmitted signal, comprising the steps of:

(a) receiving the transmitted signal to provide a received signal;

(b) inverting said received signal to provide an inverted signal;

(c) loading, in parallel, at least a portion of said received signal into a first sequence generating means;

(d) generating a first local pseudo-random synchronization sequence;

(e) comparing said local pseudo-random synchronization sequence and said received signal to provide an error count;

(f) providing a first pseudo-random synchronization signal if said error count is below a predetermined threshold else repeating from step (c);

(g) loading, in parallel, at least a portion of said inverted signal into a second sequence generating means;

(h) generating a second local pseudo-random synchronization sequence;

(i) comparing said second local pseudo-random synchronization sequence and said inverted signal to provide an error count;

(j) providing a second pseudo-random synchronization signal if said error count is below a predetermined threshold else repeating from step (c);

(k) providing either said received signal or said inverted signal to a predictor in response to said first or second pseudo-random synchronization signals;

(l) predicting every Nth bit of said received signal or said inverted signal in response to step (k);

(m) interleaving said predicted bits with their respective signals to provide an expanded signal;

(n) decrypting said expanded signal to provide a decrypted signal;

(o) operating upon said decrypted signal to provide the information signal.