Method and apparatus for voice encryption in a communications system

• US 5,528,693 A
• Filed: 01/21/1994
• Issued: 06/18/1996
• Est. Priority Date: 01/21/1994
• Status: Expired due to Term

• Current Assignee: CDC Propriete Intellectuelle
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Leopold, Raymond J.
• Primary Examiner(s): Buczinski, Stephen C.
• Application Number:
  US08/184,100
• Time in Patent Office: 879 Days
• Field of Search: 380/48, 375/106, 375/107, 375/354, 375/356
• US Class Current: 380/274
• CPC Class Codes: H04L 2209/80 Wireless
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms

Abstract

A world-wide cellular radio telecommunications system utilizing low-earth orbit satellites provides secure transmissions of voice and data even though the length of the signal path of the communications link is dynamic. Crypto-algorithm generators at each end of a communications link are synchronized during a predetermined period of time after the initiation of communications. The crypto-algorithm generators are utilized to encrypt and decode, respectively, transmissions only after the expiration of the predetermined period of time.

Claims

1. In a communications system comprising

a source of digital signal information,

a transmitter, a receiver, a communications link between said transmitter and receiver, first and second crypto-algorithm generators for generating crypto-algorithms, said first crypto-algorithm generator also generating a crypto sync signal, a first modulo-two summer responsive to said source and to said first crypto-algorithm generator for combining a crypto-algorithm with said digital signal information to provide an encrypted digital signal to said transmitter,

a first data corrector responsive to said receiver for correcting, if necessary, said encrypted digital signal,

a second modulo-two summer responsive to said first data corrector and to said second crypto-algorithm generator for decoding said crypto-algorithm from said encrypted digital signal to provide said digital signal information,

a first delay means located between said first crypto-algorithm generator and said first modulo-two summer for delaying the output of said first crypto-algorithm generator by a predetermined period of time,

a synchronization link between said first and second crypto-algorithm generators, said synchronization link comprising

a second data corrector responsive to said second crypto-algorithm generator for correcting, if necessary, said crypto sync signal, and

a second delay means located between said second data corrector and said second crypto-algorithm generator for delaying the output of said second data corrector by said predetermined period of time,

wherein the signal path lengths of said communications link and said synchronization link are continuously changing,

a method for synchronizing said first and second crypto-algorithm generators, said method comprising the steps of:

(a) said system delaying the operation of said first and second crypto-algorithm generators for said predetermined period of time following initiation of said digital signal information from said source;

(b) said system utilizing said predetermined period of time to synchronize said first and second crypto-algorithm generators; and

(c) said system enabling the operation of said first and second crypto-algorithm generators after said predetermined period of time.

2. The method recited in claim 1 wherein said first and second crypto-algorithm generators are each responsive to a time of day signal.

3. The method recited in claim 1 wherein said source of digital signal information is a digitized voice signal.

4. The method recited in claim 1 wherein said source of digital signal information is a digitized data signal.

9. A method as claimed in claim 1 wherein said communications link and said synchronization link include a portion between a subscriber unit located on or near earth'"'"'s surface and a satellite in low-earth orbit moving rapidly with respect to earth'"'"'s surface resulting in a length of said portion of said communications link and said Synchronization link continually changing.

5. In a communications system comprising

a source of digital signal information,

a first transceiver,

a second transceiver,

a communications link between said first and second transceivers,

first and second crypto-algorithm generators for generating crypto-algorithms, said first crypto-algorithm generator also generating a crypto sync signal,

a first modulo-two summer responsive to said source and to said first crypto-algorithm generator for combining a crypto-algorithm with said digital signal information to provide an encrypted digital signal to said first transceiver,

a first data corrector responsive to said second transceiver for correcting, if necessary, said encrypted digital signal,

a second modulo-two summer responsive to said first data corrector and to said second crypro-algorithm generator for decoding said crypto-algorithm from said encrypted digital signal to provide said digital signal information,

a first delay means located between said first crypto-algorithm generator and said first modulo-two summer for delaying the output of said first crypto-algorithm generator by a predetermined period of time,

a synchronization link between said first and second crypto-algorithm generators, said synchronization link comprising

a second data corrector responsive to said second crypto-algorithm generator for correcting, if necessary, said crypto sync signal, and

a second delay means located between said second data corrector and said second crypto-algorithm generator for delaying the output of said second data corrector by said predetermined period of time,

wherein the signal path lengths of said communications link and said synchronization link are continuously changing,

a method for synchronizing said first and second crypto-algorithm generators, said method comprising the steps of:

(a) said system delaying the operation of said first and second crypto-algorithm generators for said predetermined period of time following initiation of said digital signal information from said source;

(b) said system utilizing said predetermined period of time to synchronize said first and second crypto-algorithm generators; and

(c) said system enabling the operation of said first and second crypto-algorithm generators after said predetermined period of time.

6. The method recited in claim 5 wherein said first and second crypto-algorithm generators are each responsive to a time of day signal,

7. The method recited in claim 5 wherein said source of digital signal information is a digitized voice signal,

8. The method recited in claim 5 wherein said source of digital signal information is a digitized data signal.

10. A subscriber unit for transmitting and receiving encrypted digital signals through a satellite communication system having communication satellites in non-geostationary orbit, said subscriber unit comprising a transmitter portion and a receiver portion,

a) said transmitter portion comprising:

a source of digital signal information;

a transmit crypto-algorithm generator portion for generating crypto-algorithms;

a crypto sync signal generator for generating a crypto sync signal;

a transmit modulo-two summer responsive to said source and to said transmit crypto-algorithm generator portion for combining a crypto-algorithm with said digital signal information to provide an encrypted digital signal;

a transmitter for transmitting said encrypted digital signal over a communications link to said satellite communication system; and

a transmit delay circuit for delaying the output of said transmit crypto-algorithm generator portion by a predetermined period of time, and

b) said receiver portion comprising;

a first receiver portion for receiving encrypted digital signals over said communications link of said satellite communication system from said subscriber unit;

a receive crypto-algorithm generator portion for generating said crypto-algorithms;

a first data corrector responsive to said first receiver portion for correcting, if necessary, said received encrypted digital signal;

a receive modulo-two summer responsive to said first data corrector and to said receive crypro-algorithm generator portion for decoding said crypto-algorithm from said encrypted digital signal to provide said digital signal information;

a second receiver portion for receiving a crypto sync signal over a synchronization link;

a second data corrector responsive to said receive crypto-algorithm generator portion for correcting, if necessary, said received crypto sync signal; and

a first delay circuit coupled between said second data corrector and said receive crypto-algorithm generator portion for delaying the output of said second data corrector by a predetermined period of time, said predetermined period of time based in part on a maximum expected delay associated with signal path length of said communications link,

wherein the signal path lengths of said communications link and said synchronization link are continuously changing, the operation of said transmit crypto-algorithm generator portion or said receive crypto-algorithm generator portion is delayed for said predetermined period of time following initiation of said digital signal information from said source of digital signal information of a transmitting subscriber unit, said predetermined period of time is utilized to synchronize either said transmit or said receive crypto-algorithm generator portions with either a receive or a transmit crypto-algorithm generator of another subscriber unit, and the operation of either said transmit or receive crypto-algorithm generator portions is enabled after said predetermined period of time.

11. A subscriber unit as claimed in claim 10 further comprising:

a second receiver for receiving requests for retransmission of said crypto sync signal over said synchronization link;

a data merger for combining said crypto sync signal with repeated data; and

a second transmitter for transmitting said crypto sync signal and said repeated data over said synchronization link.

12. A transmitting subscriber unit that transmits an encrypted digital signal to a receiving subscriber unit through a satellite communication system having communication satellites in non-geostationary orbit, said receiving subscriber unit including a first receiver portion for receiving an encrypted digital signal over a first communication link, a receive crypto-algorithm generator for generating crypto-algorithms, a first data corrector responsive to said first receiver portion for correcting, if necessary, said received encrypted digital signal, a receive modulo-two summer responsive to said first data corrector and to said receive crypto-algorithm generator for decoding said crypto-algorithms from said received encrypted digital signal to provide digital signal information, a second receiver for receiving a crypto sync signal over a synchronization link, a second data corrector responsive to said receive crypto-algorithm generator for correcting, if necessary, said crypto sync signal, a first delay circuit located between said second data corrector and said receive crypto-algorithm generator for delaying the output of said second data corrector by a predetermined period of time,

said transmitting subscriber unit comprising:

a source of said digital signal information;

a transmit crypto-algorithm generator for generating said crypto-algorithms;

a crypto sync signal generator for generating said crypto sync signal;

a transmit modulo-two summer responsive to said source and to said transmit crypto-algorithm generator for combining said crypto-algorithms with said digital signal information to provide said transmitted encrypted digital signal;

a transmitter for transmitting said encrypted digital signal over a second communications link to said satellite communication system; and

a first delay circuit for delaying the output of said transmit crypto-algorithm generator by a predetermined period of time, said predetermined period of time based in part on a maximum expected delay associated with a signal path length of said first and second communication links,

wherein the signal path lengths of said first and second communications links and said synchronization link are continuously changing, the operation of said transmit and receive crypto-algorithm generators is delayed for said predetermined period of time following initiation of said digital signal information from said source, said predetermined period of time is utilized to synchronize said transmit and receive crypto-algorithm generators, and the operation of said transmit and receive crypto-algorithm generators is enabled after said predetermined period of time.

13. A transmitting subscriber unit as claimed in claim 12 further comprising:

a second receiver for receiving requests for retransmission of said crypto sync signal over said synchronization link;

a data merger for combining said crypto sync signal with repeated data; and

a second transmitter for transmitting said crypto sync signal and said repeated data over said synchronization link.

14. A receiving subscriber unit for receiving an encrypted digital signal from a transmitting subscriber unit through a satellite communication system having communication satellites in non-geostationary orbit, said transmitting subscriber unit having a source of digital signal information, a transmit crypto-algorithm generator for generating crypto-algorithms, a crypto sync signal generator for generating a crypto sync signal, a transmit modulo-two summer responsive to said source and to said transmit crypto-algorithm generator for combining a crypto-algorithm with said digital signal information to provide said encrypted digital signal, a transmitter for transmitting said encrypted digital signal over a first communications link to said satellite communication system, a transmit delay circuit for delaying the output of said transmit crypto-algorithm generator by a predetermined period of time,

said receiving subscriber unit comprising:

a first receiver portion for receiving said encrypted digital signal over a second communications link of said satellite communication system;

a receive crypto-algorithm generator for generating crypto-algorithms;

a first data corrector responsive to said first receiver portion for correcting, if necessary, said received encrypted digital signal;

a receive modulo-two summer responsive to said first data corrector and to said receive crypto-algorithm generator for decoding said crypto-algorithm from said encrypted digital signal to provide said digital signal information;

a second receiver portion for receiving said crypto sync signal over a synchronization link from said transmitting subscriber unit;

a second data corrector responsive to said receive crypto-algorithm generator for correcting, if necessary, said crypto sync signal; and

a first delay circuit coupled between said second data corrector and said receive crypto-algorithm generator for delaying the output of said second data corrector by said predetermined period of time, said predetermined period of time based in part on a maximum expected delay associated with signal path lengths of said first and second communications links,

wherein the signal path lengths of said first and second communications links and said synchronization link are continuously changing, the operation of said transmit crypto-algorithm generator and said receive crypto-algorithm generator is delayed for a predetermined period of time following initiation of said digital signal information from said source of digital signal information of said transmitting subscriber unit, said predetermined period of time is utilized to synchronize said transmit and receive crypto-algorithm generators, and the operation of said transmit and receive crypto-algorithm generators is enabled after said predetermined period of time.

15. A receiving subscriber unit as claimed in claim 14 further comprising:

a second receiver for receiving requests for retransmission of said crypto sync signal over said synchronization link;

a data merger for combining said crypto sync signal with repeated data; and

a second transmitter for transmitting said crypto sync signal and said repeated data over said synchronization link.