CA2135913C - Continuous synchronous encryption and decryption in a wireless communication system throughout handoffs - Google Patents

Continuous synchronous encryption and decryption in a wireless communication system throughout handoffs

Info

Publication number
CA2135913C
CA2135913C CA002135913A CA2135913A CA2135913C CA 2135913 C CA2135913 C CA 2135913C CA 002135913 A CA002135913 A CA 002135913A CA 2135913 A CA2135913 A CA 2135913A CA 2135913 C CA2135913 C CA 2135913C
Authority
CA
Canada
Prior art keywords
fcu
pcu
esc
hand
encryption
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002135913A
Other languages
French (fr)
Other versions
CA2135913A1 (en
Inventor
Charles John Malek
Greg Gilbert Gravunder
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CA2135913A1 publication Critical patent/CA2135913A1/en
Application granted granted Critical
Publication of CA2135913C publication Critical patent/CA2135913C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/12Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/03Protecting confidentiality, e.g. by encryption
    • H04W12/033Protecting confidentiality, e.g. by encryption of the user plane, e.g. user's traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80Wireless
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements

Abstract

In a wireless communication system comprising a plurality of fixed communication units (FCUs) (102) and portable communication units (PCUs) (120), each comprising an encryption synchronization counter (ESC) (314, 414), the PCU (120) and FCU (102) having a digital transmission format (201), a method of maintaining encryption and decryption throughout a hand-off is shown, comprising the steps of: (a) loading (708) during a hand-off initiation a continuation value for a second FCU ESC; and (b) incrementing (709) synchronously the second FCU ESC and the PCU ESC, starting from the continuation value and beginning at the time of hand-off completion.

Description

~13591.~
~0 93/25021 PCI'/US93/04420 '~.~.,_ ' , 1 CONTINUOUS SYNCHRONOUS ENCRY~ION AND DECRYPTION IN A WIRELESS
COMMUNICATIONS SYSTEM THROUGHOUT HANDOFFS

Field of the Invention This invention relates in general to radio communication systems, and more specifically to two-way radio communication systems comprising a method and apparatus for performing synchronous encryption and decryption.

Background of the Invention Synchronous counter driven encryption techniques for full duplex digital wireless communication systems are well known in the art. Such systems normally employ separate encryption and decryption devices in each communication unit for encrypting and decrypting a transmit and receive path, respectively. The use of separate encryption and decryption devices in each communication unit adds to the cost and size of the communication unit, as well as complicating the synchronization of the two devices.
In order to maintain synchronization between two linked communication units, conventional systems must transmit an encryption synchronization signal (E-sync) along with the encrypted information. Transmitting the E-sync is not a problem when the information is stored data, which can be interrupted without concern. On the other hand, transmitting the E-sync in a voice communication system becomes somewhat more difficult, because the voice information is continuous and cannot be interrupted periodically for an E-sync transmission without noticeable gaps or noise bursts in the received voice audio signal.

wo 93/2~021 ~ ~ 3 5 9 ~ PCT/US93/ ~ 20 ., , . . ~
Some convehtional voice encryption systems "steal" bits periodically from the voice information and use the stolen bits for the transmission of the E-sync, the theory being that if the bits are stolen only infrequently, their absence will not seriously degrade the voice audio. Still, missed bits do degrade the voice audio quality somewhat, causing encryption systems based on the use of stolen voice bits not to rate as well in subjective tests of audio quality while in an encrypting mode as they rate in an unencrypted, i.e., 'Iclear'l mode.
Yet another problem with conventional encryption techniques used in wireless communication systems that can hand-off a portable communication unit (PCU) from one fixed communication unit tFCU) to another is associated with the hand-off procedure. The problem occurs because when two communication units are linked, the encryption device for the transmit path of each of the two communication units supplies the E-sync signal for the decryption device in the corresponding receive path of the other communication unit.
Thus, after a hand-off to a new FCU, the encryption synchronization is lost for a period of time required to resynchronize the decryption device in the PCU with the new E-sync from the new FCU, and the decryption device in the new FCU with the E-sync from the PCU.
As the loss of encryption synchronization would cause the loss of all communicated information during the resynchronization period following the hand-off, conventional encryption systems for sending continuous information such as voice must revert to the clear mode prior to each hand-off, followed by a return to the encrypted mode after sufficient time has elapsed for encryption synchronization to be reestablished. This of course implies that each hand-off is accompanied by a brief period in which the security of the transmitted information is compromised.
Consequently, what is needed is an encryption technique that overcomes the aforementioned problems of conventional .' PTOOS33U

~_ 3 9 ~ 3 encryption techniques. That is to say, an encryption technique that can continue operating in the encrypted mode throughout a hand-off with no loss of information is needed. An encryption technique that does not degrade the voice quality is needed. Furthermore, an encryption technique that can be built with a lower cost and a smaller size than allowed by conventional encryption techniques is needed.

Summary of the Invention One aspect of the present invention is a method in a wireless communication system for maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off. The wireless communication ~yslem 15 comprises a plurality of fixed communication units (FCUs) and at least one portable communication unit (PCU). The FCU includes an FCU encryption synchronization counter (ESC), while the PCU includes a PCU ESC. The PCU and FCU generate and receive transmissions of the information having a digital format and comprising a periodically recurring synchronization marker for synchronizing the transmissions.
20 The method comprises the step of loading, after establishment of a second wireless link between a PCU and a second FCU for receiving a hand-off of the PCU from a first wireless link with a first FCU to the second wireless link with the second FCU, a continuation value for the contents of a second FCU ESC in the second FCU. The continuation value comprises a value expected in the PCU ESC concurrent with hand-25 off completion. The loading step comprises the steps of selecting in the PCU a time of aspecific future occurrence of the periodically recurring synchronization marker subsequent to the establishment of the second wireless link as the time selected for hand-off completion, and calculating in the PCU the continuation value from the contents of the PCU ESC at an occurrence of the periodically recurring synchronization 30 marker prior to the time selected for hand-off completion in response to the selecting step. The continuation value is calculated in a manner that predicts the contents of the PCU ESC at the time selected for hand-off completion. The loading step further comprises the step of transmitting the continuation value and the time selected for hand-off completion from the PCU to the second FCU in response to the calculating step. The method further comprises the step of incrementing synchronously the second FCU ESC and the PCU ESC, starting from the continuation value loaded in the loading step and beginning at the time selected for hand-off completion.

Another aspect of the present invention is a portable communication unit (PCU) for maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off in a wireless communication system comprising a plurality of fixed communication units (FCUs) and at least one PCU. Each FCU
includes an FCU encryption synchronization counter (ESC), while the PCU includes a PCU ESC. The PCU and FCU include elements for generating and receiving transmissions of information having a digital format comprising time division multiplexing on at least one transmit channel and at least one receive channel. The at least one transmit channel and at least one receive channel are carried on a single radio frequency (RF) carrier. The digital format further comprises a periodically recurring synchronization marker for synchronizing the transmissions. The PCU comprises a first processor element for calculating and transferring a continuation value and a time of hand-off completion to an FCU. The continuation value comprisies a value expected in the PCU ESC at the time of hand-off completion. The PCU also includes an incrementation element coupled to the PCU ESC for incrementing the PCU ESC, and a synchronization element coupled to the incrementation element for synchronizing the incrementation of the PCU ESC in response to reception of a master synchronization signal from the FCU.
Another aspect of the present invention is a fixed communication unit (FCU) for maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off in a wireless communication system. The wireless communication system comprises a plurality of FCUs and at least one portable communication unit (PCU). Each FCU includes an FCU encryption synchronization counter (ESC) and each of the at least one PCU includes a PCU ESC. The PCU and FCU
comprise elements for generating and receiving transmissions of information having a digital format comprising time division multiplexing on at least one transmit channel and at least one receive channel. The at least one transmit channel and at least one receive channel are carried on a single radio frequency (RF) carrier. The digital format further comprises a periodically recurring synchronization marker for synchronizing the transmissions. The FCU comprises a memory element for storing a continuationvalue and a time of hand-off completion sent from a PCU, and a first processor element coupled to the memory element for loading the continuation value into the FCU ESC
at the time for hand-off completion. The FCU further comprises an incrementationelement coupled to the first processor element and to the FCU ESC for incrementing the FCU ESC from the time of hand-off completion, and a synchronization element for synchronizing the incrementation of the FCU ESC in response to reception of a master synchronization signal.

~3~g~ ~
~093/25021 PCT/US93/ ~ 20 '~

Brief Description of the Drawings FIG. 1 is a block diagram of a wireless communication system in accordance with a preferred embodiment of the present invention.
FIG. 2 is a diagram showing the contents of a time division multiple access and time division duplex (TDMA/TDD) frame constructed according to the Digital European Cordless Telecommunications tDECT) standard as used in accordance with the preferred embodiment of the present invention.
FIG. 3 is a block diagram of a fixed communication unit (FCU) in accordance with the preferred embodiment of the present invention.
FIG. 4 is a block diagram of a portable communication unit ~PCU) in accordance with the preferred embodiment of the present invention.
FIG. 5 is a block diagram of an encryption synchronization counter (ESC) in accordance with the preferred embodiment of the present invention.
FIG. 6 is a flow chart of a method of effecting a synchronized encryption and decryption of information by generating a single encryption sequence in accordance with the preferred embodiment of the present invention.
FIG. 7 is a flow chart of a method of maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off in accordance with the preferred embodiment of the present invention.
Description of a Preferred Embodiment With reference to FIG. 1, a preferred embodiment of a wireless communication system according to the present invention comprises a plurality of fixed communication units (FCUs) 102 that provide radio coverage in a plurality of radio coverage areas 108, 110, 112. The FCUs are ~ 3 3 ~

coupled to the Public Switched Telephone Network (PSTN) 114 by a plurality of telephone lines 116. Those skilled in the art will recognize that the wireless comml~n;cation system according to the present invention can also be used with telephone systems other than the PSTN, e.g., a private branch exch~nge (PBX). The system further comprises at least one portable cnmmlln;cation unit (PCU) 120 having hand-off capability and transmitting and receiving in a time division multiple access and time division duplex (TDMA/TDD) digital format. The system further comprises at least one wired telephone set 124 for s~n~i n~ and receiving calls to and from a PCU 120. A P~U 120 may also comml~n;cate with another PCU 120 through one or more of the FCUs 102.
Further enabling the wireless comml~n;cation system according to the present invention is the use of a standard protocol for commlln;cation between the plurality of FCUs and the at least one PCU. The st~n~rd protocol defines messages and procedures for reguesting and establishing wireless c~mml~n;cation links, for transmitting and receiving signaling data, for transmitting and receiving user comml~n;cations, and for defining the TDMA/TDD format used therefor. An example of such a st~n~rd protocol is the Digital European Cordless Telecommlln;cations (DECT) standard. The DECT st~n~rd is defined in the European Telecommlln;cation Standard document prETS 300 175 entitled "Digital European Cordless Telecomml~n;cations Common Interface," dated August 1991, and produced by the European Telecomml~n;cations St~n~rds Institute, applicable parts two, three, five and seven.
-With reference to FIG. 2, a TDMA/TDD frame 201constructed according to the DECT standard as used in accordance with the preferred embodiment of the present invention comprises twelve time slots 20-2 for FCU
transmission and twelve time slots 203 for PCU
transmission. The time slots 202, 203 are paired on a ;:' ~3~13 ~093/25021 PCT/US93/04420 .
positional basis for transmitting and receiving information. For example, an FCU 102 ~FIG. 1) transmitting in the time slot 202 labeled "0" would receive in the time slot 203 also labeled l-0." Each time slot 202, 203 comprises a synchronization part 204 comprising a synchronization marker for synchronizing a linked PCU 120 (FIG. 1) and FCU 102, and a data part 205. The data part 205 comprises a control part 206 for passing control information, e.g., frame and slot identification and other control messages between the linked PCU 120 and FCU 102, and a user data part 208 for carrying user data, e.g., speech.
The synchronization part 204 and the control part 206 are used to synchronize the encryption and decryption of the information carried in the user data part 208 as well as any user signaling that is carried in the control part 206 in accordance with the present invention. By synchronizing the encryption and decryption processes through the use of the existing parts 204, 206 of the DECT
time slot 202, 203, it is not necessary to steal bits from the user data part 208. Thus, the encryption and decryption technique according to the present invention does not degrade voice quality, as do conventional encryption and decryption techniques that employ bit stealing for synchronization. Also, by synchronizing the encryption and decryption circuitry by means of synchronization signals already available in the FCU 102 and the PCU 120 (FIG. 1), fewer parts are needed for synchronization, thereby reducing the cost and size of the PCU 120 and the FCU 102.
In operation, frame synchronization portions of TDMA/TDD circuits within in the FCU 102 and in the PCU 120 (described subsequently herein) enable the encryption and decryption of the information during the transmission of the user data part 208 and during the transmission of the control part 206 when the control part 206 comprises user signaling information. The TDMA/TDD circuits disable the WO93/25021 ~ 1 3 ~ 1 3 PCT/US93/04420 ~_ 7 encryption and decryption during all other parts of the transmission.
With reference to FIG. 3, a preferred embodiment of the FCU 102 (FIG. 1) according to the present invention comprises a radio frequency (RF) transceiver 302 for transmitting and receiving radio signals comprising digital information transmitted and received in a TDMA/TDD format.
The RF transceiver is coupled to a microprocessor 304 for controlling the transceiver 302 by a bus 306. The microprocessor 304 is coupled by the bus 306 to a system frame synchronization circuit 307 for maintaining frame synchronization among all the FCUs in the system. The frame synchronization circuit 307 receives a master system synchronization signal at a terminal 305. If the interface with the PSTN 114 (FIG. 1) is digital, the master synchronization signal can, for example, be derived from synchronization markers contained therein, after adjustments are made for differential delays between the PSTN 114 and the plurality of FCUs 102 (FIG. 1).
The RF transceiver 302 is also coupled to a TDMA/TDD
circuit 308 for interfacing the RF transceiver 302 through a modulo-two summer 309 to a plurality of CODECs 310 for performing audio-to-digital and digital-to-audio conversions of signals transmitted and received, respectively, by the FCU 102. The plurality of CODECs 310 are coupled to a plurality of telephone interfaces 312 for coupling a plurality of telephone lines 116 to the CODECs 310. The modulo-two summer 309 is coupled to an encryption synchronization counter (ESC) 314 driven by an incrementation clock generator 315, operating at the serial bit rate of the TDMA/TDD circuit 308 and the CODECs 310 and synchronized by the TDMA/TDD circuit 308 to the master system synchronization signal, for providing encryption and decryption of the information passing between the CODECs 310 and the TDMA/TDD circuit 308 in accordance with the present invention.

The TDMA/TDD circuit i308, the CODECs 310, the incrementation clock generator 315, the ESC 314, and the telephone interfaces 312 also are all coupled to the bus 306 for providing control by the microprocessor 304. A
memory 316 is also coupled to the microprocessor for storing program control software and for storing values in a plurality of memory locations 320 reserved for ESC
contents and a corresponding plurality of memory locations 318 reserved for hand-off completion times, each of the two corresponding plurality of memory locations 320, 318 being associated with a corresponding plurality of paired receive and transmit TDMA/TDD time slots 202, 203 (FIG. 2) used by the FCU 102.
When one of the plurality of paired receive and transmit TDMA/TDD time slots 202, 203 (FIG. 2) is actively carrying user information, the value of the contents of the ESC at the end of each TDMA/TDD time slot 202, 203 is stored in the memory location 320 reserved for the ESC
contents corresponding to the associated one of the plurality of paired receive and transmit TDMA/TDD time slots 202, 203, while the corresponding memory location 318 reserved for the hand-off completion time is not used. The value stored in the memory location 320 reserved for the ESC contents.is then used to refresh the ESC 314 at the start of the next corresponding one of the plurality of paired receive and transmit TDMA/TDD time slots 202, 203.
By using the memory 316 as just described in accordance with the present invention, a single ESC provides encryption and decryption of the information on all of the TDMA/TDD time slots 202, 203 used in the entire FCU, thus reducing the cost and size of the FCU.
When a transmit/receive time slot pair are not actively carrying user information, but are waiting for either a link start-up or a completion of a pending hand-off, the memory location 320 reserved for the ESC contents corresponding to the waiting time slot pair is used for storing a start-up or continuation value sent by a PCU

~i3~3 ~093/25021 PCT/US93/04420 ,~_ 9 effecting the link start-up or the pending hand-off, respectively. Whenever there is a pending hand-off - directed to a TDMA/TDD time slot pair, the memory location 318 for the hand-off completion time corresponding to the TDMA/TDD time slot pair is used for controlling the timing of the pending hand-off in accordance with the present invention.
With reference to FIG. 4, the PCU 120 ~FIG. 1) in accordance with the preferred embodiment of the present invention comprises an RF transceiver 402 for transmitting and receiving radio signals comprising digital information transmitted and received in a TDMA/TDD format. The RF
transceiver is coupled to a microprocessor 404 for controlling the transceiver 402 by a bus 406. The RF
transceiver 402 is also coupled to a TDMA/TDD circuit 408 for interfacing the RF transceiver 402 through a modulo-two summer 409 to a CODEC 410 for performing audio-to-digital and digital-to-audio conversions of signals transmitted and received, respectively, by the PCU 120. The modulo-two summer 409 is coupled to an ESC 414 driven by an incrementation clock generator 415, operating at the serial bit rate of the TDMA/TDD circuit 408 and the CODEC 410 for providing encryption and decryption of the information passing between the CODEC 410 and the TDMA/TDD circuit 408 in accordance with the present invention. By using the single ESC 414 for both encryption and decryption of the TDMA/TDD information, the size and cost of the PCU are reduced compared to conventional encryption and decryption techniques that use separate devices for transmit and receive paths.
The incrementation clock generator 415 is synchronized by the TDMA/TDD circuit 408 to a frame synchronization marker received over the wireless link from the FCU 102, the marker being synchronized within the FCU 102 by the master system synchronization signal at the terminal 305 (FIG. 3). The CODEC 410 is coupled to audio interfaces 412 for sending and receiving audio signals to and from a user 2~.,9~ 3 WO93/2S021 PCT/US93/ ~ 2 of the PCU 120. The TDMA/TDD circuit 408, the CODEC 410, the incrementation clock generator 415, the ESC 414, and the audio interfaces 412 also are all coupled to the bus 406 for providing control ~y the microprocessor 404. A
memory 418 is also coupled to the microprocessor 404 for storing program control software and for storing a palr of values 419, 420 of ESC contents and hand-off completion time, respectively. The values 419, 420 are determined by the microprocessor and then transmitted from the PCU to an FCU for link start-up and for link hand-off in accordance with the present invention. Also coupled to the microprocessor 404 are a display 417 for displaying information sent from the microprocessor 404 and a keyboard 416 for receiving control input from the user.
With reference to FIG. 5, the preferred embodiment of the ESC 314, 414 according to the present invention comprises a shift register 502 having a parallel data input 504 enabled by a parallel enable 506 for loading a start-up or continuation value into the shift register 502 from the 20 microprocessor 304, 404 (FIGs. 3, 9). The shift register 502 has a clock input 508 driven by the incrementation clock generator 315, 415 (FIGs. 3, 4) whenever the microprocessor 304, 404 enables a clock enable 510 for enabling and disabling the encryption and decryption of the 25 information passing between the CODECs 310, 410 and the TDMA/TDD circuit 308, 408 (FIGs. 3, 4) in accordance with the present invention. The shift register is used as a linear feedback shift register by having its last output 512 and intermediate outputs 518, 514 fed back to its 30 serial data input 522 through modulo-two summers 516, 520.
Thus connected, the shift register generates at the last output 512 a pre-defined serial sequence of bits for synchronizing the encryption and decryption of information.
More preferably, for greater security the serial se~uence of bits at the last output 512 is sent through a key stream generation algorithm device 524 primed by a key variable supplied from the microprocessor 304, 404 (FIGs.

~3~j31 3 ' 'V093/25021 PCT/US93/04420 . 11 3, 4) at a KV port 528 to produce a secure encryption sequence at a final output terminal 526. An example of such a device is the TRN4836A manufactured by Motorola, Inc. of Schaumburg, Illinois. The serial signal at the ~ 5 final output terminal 526 is summed in the modulo-two summer 309, 409 (FIGs. 3, 4) for performing the encryption and decryption of the information transmitted and received by the FCU 102 and the PCU 120.
Even more preferably, in the FCU 102 a separate and unique key variable may be used for each pair of TDMA/TDD
time slots 202, 203 (FIG. 2). The separate and unique key variable for each pair of TDMA/TDD time slots 202, 203 would be stored in the memory 316 (FIG. 3) and transferred to the KV port 528 by the microprocessor 304 (FIG. 3) at the beginning of each associated TDMA/TDD time slot 202, 203. The use of a separate and unique key variable as just described for each time slot pair provides a greater degree of encryption security while still allowing the use of a single ESC comprising a single key stream generation algorithm device 524 for all TDMA/TDD time slots 202, 203 in the FCU 102.
With reference to FIG. 6, a method of effecting a synchronized encryption and decryption of information by generating a single encryption sequence in accordance with the preferred embodiment of the present invention comprises receiving 602 in an FCU 102 (FIG. 1) registration information from a PCU 120 (FIG. 1) during a link establishment between the PCU 120 and FCU 102. The registration information comprises an encrypted personal identification number (CPIN). In response to receiving the registration information the FCU 102 decrypts 604 a corresponding personal identification number (PIN) using a pre-determined algorithm and stores the PIN in the memory location 320 reserved for the ESC contents (FIG. 3) corresponding to the time slot used by the FCU 102 for the link. Because the PIN is also stored in the PCU 120, the microprocessors 304, 404 (FIGs. 3, 4) in both the FCU 102 WO93/25021 PCT/US93/ ~ 2 ~ ~ 12 and the PCU 120 will lo~d 606 identical PIN values into ~"
their respective ESCs~ 314, 414 (FIGs. 3, 4) at the proper time as described herein below.
When the link establishment proceeds to a point at which the link is ready for user communication, the microprocessors 304, 409 load 608 the PIN into the ESCs 314, 414 in the FCU 102 and the PCU 120 (FIG. 1), respectively, and simultaneously enable the respective clock enable 510 (FIG. 5) for the ESCs 314, 414 at the time of the next sync marker in the synchronization part 204 (FIG. 2) of the signal transmitted by the FCU 102 in the FCU transmit time slot 202 (FIG. 2) being used. Those skilled in the art will recognize that the synchronization part 204 of the signal transmitted by the PCU 120 in the PCU transmit time slot 203 (FIG. 2) could alternatively be used to enable the respective incrementation clock generators 315, 415, so long as the same signal is used in both the FCU 102 and the PCU 120 to enable the clock enable 510 of the ESCs 314, 414 at the same time.
For the duration of the established link the incrementation clock generators 315, 415 for the ESCs 314, 414 are synchronized 609 with one another by the TDMA/TDD
circuits 308, 408 (FIGs. 3, 4), respectively, in response to the recurrent sync marker in the synchronization part 25 204 (FIG. 2) of the signal transmitted by the FCU 102 (FIG.
1) .
As is well known by those skilled in the art, if a first serial bit stream is summed in a first modulo-two summer (XOR logic gate) with a second pseudo-random serial bit stream synchronized with and having the same bit rate as the first serial bit stream, then a new (encrypted) serial bit stream is produced at the output of the modulo-two summer. If the resultant new (encrypted) serial bit stream is then summed in a second modulo-two summer with a third pseudo-random serial bit stream synchronized with and identical to the second pseudo-random serial bit stream, then a serial bit stream identical to the first serial bit , - 21~S~l~
'V093/25021 PCT/US93/04420 stream is produced at the output of the second modulo-two summer. Thus, the present invention provides a method and apparatus for effecting a synchronized encryption and decryption of information by generating a single encryption ~ 5 sequence for controlling the synchronized encryption and decryption occurring in the FCU 102 and the PCU 120.
With reference to FIG. 7, a method of maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off in accordance with the preferred embodiment of the present invention comprises a PCU 120 (FIG. 1) linked to a first FCU 120 (FIG. 1) determining 701 a need for a hand-off to a second FCU 120 and then selecting a time for hand-off completion, the selected time being concurrent with a future sync marker in the synchronization part 204 (FIG. 2) of the signal transmitted by the first FCU 102 in the FCU transmit time slot 202 (FIG. 2) used for the link with the first FCU
102. This is followed in the same step 701 with the computation by the PCU 120 of a continuation value for the hand-off, i.e., a value expected in the ESC 414 (FIG. 4) of the PCU 120 at the time selected for hand-off completion.
Next, the PCU 120 establishes 702 a second wireless link with the second FCU 102 and transmits the continuation value and the time selected for hand-off completion.
Because the time for hand-off completion is concurrent with a future sync marker in the synchronization part 204 (FIG.
2) of the signal transmitted by the first FCU 102 in the FCU transmit time slot 202, and because all FCUs 102 in the system are synchronized by the master system synchronization signal at the terminal 305 (FIG. 3) in the FCU 102, the second FCU 102 can determine the timing of the hand-off with great accuracy.
The second FCU 102 (FIG. 1) stores 706 the continuation value and the time for hand-off completion in the memory location 320 for ESC contents (FIG. 3) and the memory location 318 for hand-off completion time (FIG. 3), respectively, the memory locations 320, 318 being the ones - CA 0213~913 1998-0~-13 associated with the corresponding TDMA/TDD time slot used by the FCU 102 for the second wireless link.
When the time selected for hand-off completion arrives, the microprocessor 304 (FIG. 3) accesses its memory 316 to retrieve the continuation value, loads 708 the continuation value into the ESC 314 (FIG. 3), and enables the incrementation clock for the ESC 314, thus starting the ESC
314 of the second FCU 102 at the value that the ESC 414 (FIG. 4) of the PCU 120 has simultaneously reached.
For the duration of the second wireless link, the incrementation clock generators 315, 415 for the ESCs 314, 414 in the second FCU 102 and the PCU 120, respectively, are synchronized 709 with one another by the TDMA/TDD
circuits 308, 408 (FIGs. 3, 4), respectively, in response to the recurrent sync marker in the synchronization part 204 (FIG. 2) of the signal transmitted by the second FCU
102 (FIG. 1).
Thus, the present invention comprises a method and apparatus for effecting a synchronized encryption and decryption of information by generating a single encryption sequence for controlling the synchronized encryption and decryption occurring in the FCU 102 and the PCU 120.
Furthermore, the present invention comprises a method and apparatus for maintaining the synchronized encryption and decryption of the information without interruption throughout a hand-off. Consequently, the present invention provides an encryption technique that overcomes the aforementioned problems of conventional encryption techniques by providing: (a) an encryption technique that can continue operating in the encrypted mode throughout a hand-off with no loss of information, (b) an encryption technique that does not steal bits and thus degrade the voice quality, and (c) an encryption technique that can be built with a lower cost and a smaller size than a conventional encryption system.
What is claimed is:

Claims (10)

1. In a wireless communication system comprising a plurality of fixed communication units (FCUs), the FCU comprising an FCU encryption synchronizationcounter (ESC), and at least one portable communication unit (PCU), the PCU
comprising a PCU ESC, the PCU and FCU for generating and receiving transmissions of information having a digital format and comprising a periodically recurring synchronization marker for synchronizing the transmissions, a method of maintaining a synchronized encryption and decryption of the information without interruptionthroughout a hand-off, the method comprising the steps of:
loading, after establishment of a second wireless link between a PCU and a second FCU for receiving a hand-off of the PCU from a first wireless link with a first FCU to the second wireless link with the second FCU, a continuation value for the contents of a second FCU ESC into the second FCU, the continuation value comprising a value expected in the PCU ESC concurrent with hand-off completion, wherein theloading step comprises the steps of:
selecting in the PCU a time of a specific future occurrence of the periodically recurring synchronization marker subsequent to the establishment of the second wireless link as the time selected for hand-off completion;
calculating in the PCU the continuation value from the contents of the PCU ESC at an occurrence of the periodically recurring synchronization marker prior to the time selected for hand-off completion in response to the selecting step, the continuation value being calculated in a manner that predicts the contents of the PCU
ESC at the time selected for hand-off completion; and transmitting the continuation value and the time selected for hand-off completion from the PCU to the second FCU in response to the calculating step; and incrementing synchronously the second FCU ESC and the PCU ESC, starting from the continuation value loaded in the loading step and beginning at the time selected for hand-off completion.
2. The method according to claim 1, further comprising the steps of:
writing, after establishment of the first wireless link between the PCU and the first FCU, identical start-up contents into a first FCU ESC in the first FCU and the PCU ESC in the PCU, the first FCU ESC and the PCU ESC for synchronizing common encryption processes of the first FCU and the PCU; and advancing synchronously the first FCU ESC and the PCU ESC, starting from the start-up contents loaded in the writing step.
3. The method according to claim 1, wherein the incrementing step comprises the steps of:
beginning in the FCU incrementing the second FCU ESC at the time selected for hand-off completion; and generating in the FCU a clock signal for incrementing the second FCU ESC, the clock signal being synchronized by the periodically recurring synchronization marker.
4. The method according to claim 2, wherein the writing step comprises the steps of:
transmitting the start-up contents in a pre-determined encrypted format from the PCU to the first FCU over the wireless link, the pre-determined encrypted format being for protecting the security of the start-up contents; and decrypting the start-up contents in the first FCU according to a predetermined decryption process for loading into the first FCU ESC.
5. A portable communication unit (PCU) for maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off in a wireless communication system comprising a plurality of fixed communicationunits (FCUs), each FCU comprising an FCU encryption synchronization counter (ESC), and at least one PCU comprising a PCU ESC, the PCU and FCU comprising means for generating and receiving transmissions of information having a digital format comprising time division multiplexing comprising at least one transmit channel and at least one receive channel, the at least one transmit channel and at least one receive channel being carried on a single radio frequency (RF) carrier, the digital format further comprising a periodically recurring synchronization marker for synchronizing thetransmissions, the PCU further comprising:
first processor means for calculating and transferring a continuation value and a time of hand-off completion to an FCU, the continuation value comprising avalue expected in the PCU ESC at the time of hand-off completion;
incrementation means coupled to the PCU ESC for incrementing the PCU
ESC; and synchronization means coupled to the incrementation means for synchronizing the incrementation of the PCU ESC in response to reception of a master synchronization signal from the FCU.
6. The PCU of claim 5, further comprising priming means coupled to the PCU ESC for loading a pre-determined start-up value into the PCU ESC.
7. The PCU of claim 6, further comprising:
start-up encryption means coupled to the priming means for encrypting the start-up value by a pre-determined encryption process; and second processor means coupled to the start-up encryption means for transferring the encrypted start-up value to the FCU.
8. A fixed communication unit (FCU) for maintaining a synchronized encryption and decryption of information without interruption throughout a hand-off in a wireless communication system comprising a plurality of FCUs and at least one portable communication unit (PCU), each FCU comprising an FCU encryption synchronization counter (ESC) and each of the at least one PCU comprising a PCU ESC, the PCU and FCU comprising means for generating and receiving transmissions of information having a digital format comprising time division multiplexing comprising at least one transmit channel and at least one receive channel, the at least one transmit channel and at least one receive channel being carried on a single radio frequency (RF) carrier, the digital format further comprising a periodically recurring synchronization marker for synchronizing the transmissions, the FCU further comprising:
memory means for storing a continuation value and a time of hand-off completion sent from a PCU;
first processor means coupled to the memory means for loading the continuation value into the FCU ESC at the time for hand-off completion;
incrementation means coupled to the first processor means and to the FCU ESC for incrementing the FCU ESC from the time of hand-off completion; and synchronization means for synchronizing the incrementation of the FCU
ESC in response to reception of a master synchronization signal.
9. The FCU of claim 8, further comprising priming means coupled to the FCU ESC for loading a start-up value sent from the PCU into the FCU ESC.
10. The FCU of claim 9, wherein the priming means comprises:
decryption means coupled to the priming means for decrypting the start-up value by means of a pre-determined decryption process; and second processor means coupled to the decryption means for transferring the decrypted start-up value to the FCU ESC.
CA002135913A 1992-05-22 1993-05-11 Continuous synchronous encryption and decryption in a wireless communication system throughout handoffs Expired - Fee Related CA2135913C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/888,685 1992-05-22
US07/888,685 US5243653A (en) 1992-05-22 1992-05-22 Method and apparatus for maintaining continuous synchronous encryption and decryption in a wireless communication system throughout a hand-off
PCT/US1993/004420 WO1993025021A1 (en) 1992-05-22 1993-05-11 Continuous synchronous encryption and decryption in a wireless communications system throughout handoffs

Publications (2)

Publication Number Publication Date
CA2135913A1 CA2135913A1 (en) 1993-12-09
CA2135913C true CA2135913C (en) 1998-12-29

Family

ID=25393671

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002135913A Expired - Fee Related CA2135913C (en) 1992-05-22 1993-05-11 Continuous synchronous encryption and decryption in a wireless communication system throughout handoffs

Country Status (14)

Country Link
US (1) US5243653A (en)
EP (1) EP0641505B1 (en)
CN (1) CN1030879C (en)
AT (1) ATE195043T1 (en)
CA (1) CA2135913C (en)
DE (1) DE69329111T2 (en)
DK (1) DK0641505T3 (en)
ES (1) ES2149816T3 (en)
GR (1) GR3034578T3 (en)
MX (1) MX9302947A (en)
MY (1) MY109185A (en)
PT (1) PT641505E (en)
TW (1) TW223207B (en)
WO (1) WO1993025021A1 (en)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5392354A (en) * 1991-10-30 1995-02-21 Fujitsu Limited Cordless phone system capable of scrambling communication signals
CA2142964C (en) * 1992-08-25 1998-04-28 Stelios John Patsiokas Method and apparatus for performing a hand-off in a wireless communication system
US5363448A (en) * 1993-06-30 1994-11-08 United Technologies Automotive, Inc. Pseudorandom number generation and cryptographic authentication
US5377270A (en) * 1993-06-30 1994-12-27 United Technologies Automotive, Inc. Cryptographic authentication of transmitted messages using pseudorandom numbers
US5444766A (en) * 1993-10-01 1995-08-22 At&T Corp. Mobile-synchronized handoff in a wireless communications system
US5680131A (en) * 1993-10-29 1997-10-21 National Semiconductor Corporation Security system having randomized synchronization code after power up
US5426643A (en) * 1993-11-01 1995-06-20 Motorola Inc. Apparatus and method for transmitting bit synchronous data over an unreliable channel
US5369706A (en) * 1993-11-05 1994-11-29 United Technologies Automotive, Inc. Resynchronizing transmitters to receivers for secure vehicle entry using cryptography or rolling code
ES2145253T3 (en) * 1993-11-05 2000-07-01 Lear Automotive Dearborn Inc PROCEDURE FOR THE RESYNCHRONIZATION OF THE EMITTER / RECEIVER PAIR IN AN ENTRY SYSTEM WITHOUT REMOTE KEY.
US5787078A (en) * 1994-03-09 1998-07-28 Alcatel N.V. Frame Synchronization method
US5592555A (en) * 1994-04-12 1997-01-07 Advanced Micro Devices, Inc. Wireless communications privacy method and system
US5485462A (en) * 1994-08-25 1996-01-16 Helm; David Method of facilitating an audio source change in a digital radio communication system
US5694473A (en) * 1996-05-17 1997-12-02 Motorola, Inc. Decryption of retransmitted data in an encrypted communication system
US5778075A (en) * 1996-08-30 1998-07-07 Telefonaktiebolaget, L.M. Ericsson Methods and systems for mobile terminal assisted handover in an private radio communications network
GB9717868D0 (en) * 1997-08-23 1997-10-29 Philips Electronics Nv Wireless network
US6081600A (en) * 1997-10-03 2000-06-27 Motorola, Inc. Method and apparatus for signaling privacy in personal communications systems
US6381250B1 (en) 1998-01-23 2002-04-30 Innovative Communications Technologies, Inc. Capacity allocation system using semi-autonomous network elements to implement and control a transmission schedule
US6426959B1 (en) 1998-01-20 2002-07-30 Innovative Communications Technologies, Inc. System and method for facilitating component management in a multiple vendor satellite communications network
US6418130B1 (en) 1999-01-08 2002-07-09 Telefonaktiebolaget L M Ericsson (Publ) Reuse of security associations for improving hand-over performance
US6778670B1 (en) * 1999-08-13 2004-08-17 Legerity, Inc. Method and apparatus for encryption and decryption
US7023833B1 (en) 1999-09-10 2006-04-04 Pulse-Link, Inc. Baseband wireless network for isochronous communication
US7088795B1 (en) 1999-11-03 2006-08-08 Pulse-Link, Inc. Ultra wide band base band receiver
US6771776B1 (en) * 1999-11-11 2004-08-03 Qualcomm Incorporated Method and apparatus for re-synchronization of a stream cipher during handoff
US6909785B1 (en) 1999-11-11 2005-06-21 Qualcomm, Inc. Method and apparatus for efficient irregular synchronization of a stream cipher
US7131006B1 (en) 1999-11-15 2006-10-31 Verizon Laboratories Inc. Cryptographic techniques for a communications network
FI109639B (en) * 1999-12-22 2002-09-13 Nokia Corp A method for transmitting an encryption number in a communication system and a communication system
FR2809576B1 (en) * 2000-05-23 2002-11-15 Nortel Matra Cellular METHOD FOR CONTROLLING A CHANNEL BETWEEN A RADIO TERMINAL AND A CELLULAR RADIO COMMUNICATION INFRASTRUCTURE, AND ACCESS NETWORK IMPLEMENTING SUCH A METHOD
FR2809579B1 (en) * 2000-05-23 2003-07-04 Nortel Matra Cellular METHOD FOR CONTROLLING A CHANNEL BETWEEN A RADIO TERMINAL AND A CELLULAR RADIO COMMUNICATION INFRASTRUCTURE, AND ACCESS NETWORK IMPLEMENTING SUCH A METHOD
US7460853B2 (en) * 2000-10-12 2008-12-02 Sony Corporation Wireless module security system and method
US7020118B2 (en) * 2000-10-13 2006-03-28 Sony Corporation System and method for activation of a wireless module
US7890947B2 (en) * 2000-10-13 2011-02-15 Sony Corporation System, method and apparatus for embedded firmware code update
US20020080741A1 (en) * 2000-10-13 2002-06-27 Akihiko Toyoshima Multiple wireless format phone system and method
US6907456B2 (en) 2000-10-13 2005-06-14 Sony Corporation Default portal site access with wireless module
US7230939B2 (en) * 2000-10-13 2007-06-12 Sony Corporation Home network using wireless module
DE10056361A1 (en) * 2000-11-14 2002-05-23 Philips Corp Intellectual Pty Wireless network for the transmission of parameters for encrypted data transmission
AU2002232807A1 (en) * 2000-12-19 2002-07-01 At And T Wireless Services, Inc. Synchronization of encryption in a wireless communication system
US7684565B2 (en) * 2001-01-16 2010-03-23 General Instrument Corporation System for securely communicating information packets
ATE334556T1 (en) * 2001-04-18 2006-08-15 Koninkl Philips Electronics Nv AUDIO CODING WITH PARTIAL ENCRYPTION
JP3687576B2 (en) * 2001-07-11 2005-08-24 日本電気株式会社 ATM cell / packet switch and communication control method using the switch
US7336952B2 (en) 2001-10-24 2008-02-26 Qualcomm, Incorporated Method and system for hard handoff in a broadcast communication system
KR100416232B1 (en) * 2001-12-12 2004-01-31 한국전자통신연구원 Method and apparatus for providing cms security service between duplicated nodes
US7050947B2 (en) * 2002-01-04 2006-05-23 Siemens Vdo Automotive Corporation Remote control communication including secure synchronization
US20040236939A1 (en) * 2003-02-20 2004-11-25 Docomo Communications Laboratories Usa, Inc. Wireless network handoff key
GB0322683D0 (en) * 2003-09-27 2003-10-29 Koninkl Philips Electronics Nv Data encryption method and apparatus
CN100388849C (en) * 2003-12-18 2008-05-14 中国电子科技集团公司第三十研究所 Method of cipher key management, distribution, and transfer during subscriber switch in digital cellular mobile communication system
US8543723B2 (en) * 2004-07-27 2013-09-24 Sony Corporation Home network system with transmission error recovery
GB2418575B (en) * 2004-09-22 2007-01-24 Motorola Inc Receiver and method of receiving an encrypted communication
CN101237381B (en) * 2007-02-02 2010-07-07 华为技术有限公司 A method and system for transmitting START value
US8249616B2 (en) * 2007-08-23 2012-08-21 Texas Instruments Incorporated Satellite (GPS) assisted clock apparatus, circuits, systems and processes for cellular terminals on asynchronous networks
CN101472305B (en) * 2007-12-26 2012-01-25 电信科学技术研究院 Method, system and device for implementing district switch
JP2009164695A (en) * 2007-12-28 2009-07-23 Fujitsu Ltd Wireless communication system and wireless communication apparatus
WO2009155006A2 (en) * 2008-05-27 2009-12-23 Viasat, Inc . Fault tolerant modem redundancy
EP2648449B1 (en) * 2012-04-05 2019-10-16 Airbus Defence and Space Oy Cell reselection in telecommunications system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4815128A (en) * 1986-07-03 1989-03-21 Motorola, Inc. Gateway system and method for interconnecting telephone calls with a digital voice protected radio network
US4893308A (en) * 1986-09-03 1990-01-09 Motorola, Inc. Method and apparatus for time companding a digital voice signal
US4893339A (en) * 1986-09-03 1990-01-09 Motorola, Inc. Secure communication system
SE465797B (en) * 1990-03-07 1991-10-28 Ericsson Telefon Ab L M PROCEDURE TO TRANSFER SYNCHRONIZATION INFORMATION FOR CRYPED TRANSFER IN A MOBILE RADIO SYSTEM
US5148485A (en) * 1990-07-20 1992-09-15 Ericsson Ge Mobile Communications Holding, Inc. Encrypton system for digital cellular communications
US5081679A (en) * 1990-07-20 1992-01-14 Ericsson Ge Mobile Communications Holding Inc. Resynchronization of encryption systems upon handoff

Also Published As

Publication number Publication date
DE69329111T2 (en) 2001-03-22
CN1082274A (en) 1994-02-16
CN1030879C (en) 1996-01-31
TW223207B (en) 1994-05-01
CA2135913A1 (en) 1993-12-09
EP0641505B1 (en) 2000-07-26
GR3034578T3 (en) 2001-01-31
MX9302947A (en) 1994-05-31
ES2149816T3 (en) 2000-11-16
DE69329111D1 (en) 2000-08-31
WO1993025021A1 (en) 1993-12-09
EP0641505A1 (en) 1995-03-08
PT641505E (en) 2000-11-30
ATE195043T1 (en) 2000-08-15
US5243653A (en) 1993-09-07
MY109185A (en) 1996-12-31
DK0641505T3 (en) 2000-11-27
EP0641505A4 (en) 1997-08-20

Similar Documents

Publication Publication Date Title
CA2135913C (en) Continuous synchronous encryption and decryption in a wireless communication system throughout handoffs
US5530704A (en) Method and apparatus for synchronizing radio ports in a commnuication system
KR100406245B1 (en) Information encryption method
JP4491073B2 (en) Use of double encryption algorithm for satellite channel with delay
US4827507A (en) Duplex analog scrambler
JPH0160975B2 (en)
KR20060133103A (en) Method and apparatus for decrypting a communication
RU2147793C1 (en) Method for decryption of repeated data packet in confidential communication system
US6944299B1 (en) Method for synchronous encryption over a communication medium
US7400730B2 (en) Cryptographic communication method in communication system
JPH06237248A (en) Digital communication method
KR970002747B1 (en) Synchronizing method in a mobile radio system
JP2003524935A (en) Frequency synchronization method for radiotelephones and device for implementing this method
EP1627490B1 (en) Processor and method for end-to-end encryption synchronisation
KR100231159B1 (en) Secret communication device in pcs
JP2874101B2 (en) Instantaneous interruption channel switching method
CN117560757A (en) Method and device for full duplex communication among multiple terminal devices and terminal device
KR100619821B1 (en) Method and apparatus of processing multimedia voice signal for mobile phone
JPH06350597A (en) Synchronization establishing method for ciphering communication
JPH11261504A (en) Multiple address system for secret telephone
GB2402025A (en) Keystream synchronisation by associating a single synchronisation indicator with a plurality of encryption portions
JPH04301944A (en) Transmission system
JPH11262053A (en) Digital cordless system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20020513