WO1991014322A1 - Encryption apparatus - Google Patents

Encryption apparatus Download PDF

Info

Publication number
WO1991014322A1
WO1991014322A1 PCT/US1991/001187 US9101187W WO9114322A1 WO 1991014322 A1 WO1991014322 A1 WO 1991014322A1 US 9101187 W US9101187 W US 9101187W WO 9114322 A1 WO9114322 A1 WO 9114322A1
Authority
WO
WIPO (PCT)
Prior art keywords
output
input
signal
shift register
stage
Prior art date
Application number
PCT/US1991/001187
Other languages
French (fr)
Inventor
Thomas A. Freeburg
Richard E. White
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.
Priority to EP91909601A priority Critical patent/EP0471839B1/en
Priority to BR919104906A priority patent/BR9104906A/en
Priority to DE69119844T priority patent/DE69119844T2/en
Priority to KR1019910701569A priority patent/KR950010705B1/en
Publication of WO1991014322A1 publication Critical patent/WO1991014322A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry

Definitions

  • This invention relates generally to the encryption of data.
  • Businesses typically transmit data using radio communications and telephonic communications. This data may be related to the operations of the business or businesses and should be kept secret. Data transmitted in this manner can be received by competitors of the intended party and used for the competitor's gain and/or the intended party's detriment.
  • One solution to this problem is to encrypt the data before transmission and decrypt the data after reception.
  • the encryption is typically done with an encryption circuit using a key and polynomial that manipulates the data.
  • An example of an encryption circuit is illustrated in Fig. 1.
  • the data to be encrypted is clocked through the shift registers serially. Certain shift register outputs are fed back to be logically exclusive OR'ed with the output of the previous stage.
  • the polynomial is determined by which stages are fed back.
  • the key determines the initial state of the shift register.
  • the output of the circuit is the encrypted data that is a representation of the original data but gives no indication as to the original data.
  • the encrypted data is received, it is typically decrypted using the same circuit and therefore the same key and polynomial used to encrypt the data.
  • the present invention provides encryption/decryption capabilities with substantially zero delay.
  • the apparatus is comprised of two memory devices, logical AND devices, a shift register, and exclusive OR logic devices. Each output of the first memory device is coupled to an input of a shift register. Each of the outputs of the second memory device is coupled to an input of each of the logical AND devices whose outputs are coupled to inputs of the shift register. The output of the last stage of the shift register is coupled to an input of each of the logical AND devices. The output of the preceding stage of the shift register is coupled to an input of an exclusive OR logic device whose other input is coupled to an output of a logical AND device. The output of each of the exclusive OR logic devices is coupled to the input of the next stage of the shift register. Each of the outputs of the first eight stages of the shift register are coupled to each of the inputs of the exclusive OR logic devices. Each bit of the input of the encryption apparatus is coupled to an input of the exclusive OR logic devices.
  • a key is loaded into the first memory device and a polynomial is loaded into the second memory device. Both the key and the polynomial, used to determine how the input data will be encrypted, are known by the receiving end of the transmitted encrypted data.
  • the key is loaded into the shift register and each bit is shifted through the exclusive OR logic devices to the next stage of the shift register. The outputs of the last eight stage of the shift registers are exclusive OR'ed with the input data. The outputs of these exclusive OR devices is the encrypted data.
  • Fig. 1 shows a prior art block diagram for encryption of data
  • Fig. 2 shows a block diagram of the present invention
  • Fig. 3 shows a block diagram of the present invention used in a typical system application
  • Fig. 4a shows a memory map for polynomials for use in the system application
  • Fig. 4b shows a memory map for keys for use in the system application
  • Fig. 5 shows an encryption information format
  • Fig. 6 shows an alternate embodiment of the present invention.
  • the encryption circuit of the present invention can encrypt and decrypt voice and data with substantially zero delay. This is accomplished by not shifting the input data to be encrypted/decrypted through a shift register as done in the prior art. The only delay involved in the circuit is the delay associated with the exclusive OR (XOR) gates (105).
  • the present invention also provides for easily changing the key and polynomial simply by loading new values into the respective register.
  • the encryption/decryption circuit in the preferred embodiment, includes two registers; one for the key (101) and one for the polynomial (102). The key and polynomial, which are predefined, determine if and how the data will be encrypted. If both the Key and Polynomial are zero, the encryptor/decryptor will transmit the data without encrypting/decrypting. If either one is a non-zero value, the circuit will encrypt decrypt differently for different values.
  • Each output bit of the key register (101) is connected to an input of a parallel loading shift register (104).
  • the shift register (104) must be the same length as the number of bits in the key.
  • the key and polynomial are thirty-two bits in length. Alternate embodiments may have different length keys and polynomials and still operate properly.
  • Each output bit of the polynomial register (102) is connected to an input of a three input logical AND gate (103).
  • the second input of each AND gate (103) is connected to a disable line that is also connected to the key register's clear input. The disable will clear the key register (101) and disable the polynomial to allow the input data to be transmitted through the encryptor circuit without encryption/decryption.
  • the third input of each AND gate (103) is connected to the output of the last stage of the shift register (104).
  • Each output bit of the shift register (104) is XOR'ed with the output of the corresponding AND gate (103).
  • the output of the XOR gate is the shift-in input of the next stage of the shift register (104).
  • the outputs of the last eight stages of the shift register (104) are XOR'ed with the input data to be encrypted/decrypted.
  • any eight stages of the shift register can be used as the inputs to the XOR gates.
  • the outputs of these XOR gates (105) is the encrypted/decrypted data.
  • the value loaded into the key register must be defined.
  • This value can be a predefined key value or a predefined key modified by an XOR operation with a modifier.
  • the modifier can be the position or frame number of the data to be encrypted in the stream of data going through the encryption circuit.
  • the key value, the modifier, and the polynomial are known by both the sending and the receiving devices, preventing an unintended receiver from receiving these values.
  • the circuit operates by first loading the key register
  • the shift registers are shifted a bit at a time.
  • the shift register can be shifted a byte at a time.
  • the rate at which the shift register is clocked can be programmable in another embodiment.
  • Fig. 3 illustrates the use of the present invention in a typical communications network where data and/or digitized voice is sent in time division multiplex (TDM) frames between a first device (300) and a second device (320).
  • the memory (305) contains the keys and polynomials used for encryption.
  • the packet switch sends the encrypted data over the packet switch bus (301) to either the radio interface (303), telephone interface (304), or other such interfaces on the bus (301).
  • the interfaces in turn send the data to a receiving device (320) having similar interfaces (303 and 304).
  • the receiving device (320) has the same encryption apparatus to decode the incoming data.
  • Figs. 4a and 4b show possible memory maps for the polynomials (Fig. 4a) and keys (Fig. 4b) for such a system.
  • the memory addresses (305) of the keys and polynomials are communicated to a receiving device by an encryption information word, shown in Fig. 5.
  • the key (501) and polynomial (502) addresses in the encryption information word indicate the location in the memory (305) maps of the key and polynomial that are about to be used to encrypt the data. This allows the receiving device, which has the same memory maps with identical keys and polynomials stored in the same locations, to know how to decrypt the data.
  • the frame number XOR (503) tells the receiving device if the least significant bits of the key are to be XOR'ed with the TDM frame number.
  • the frame numbers are synchronized between the two devices (300 and 320).
  • a a V indicates the XOR should take place and a "0" indicates the key should be used without changes.
  • Figure 3 is allocated for an information transfer from the first device (300) to the second device (320), the key and polynomial address information is sent by the controlling device in the bandwidth allocation information. Since bandwidth is reallocated as required, the key and polynomial are randomly changed. When the devices (320 and 300) are transferring information, the key and polynomial that were specified by the addresses in the bandwidth allocation message are used. This allows each information transfer to use a different key and polynomial combination if required. In other embodiments, the key and polynomial may be changed by randomly sending an encryption control message from the first device (300) to the second device (320) and vice versa.
  • FIG. 6 An alternate embodiment of the present invention is illustrated in Fig. 6.
  • This embodiment uses two polynomials, a multiply polynomial and a divide polynomial.
  • the procedures outlined above for the preferred embodiment apply to this alternate embodiment with the exception that a second polynomial must be loaded into the second polynomial register.
  • the output of the second polynomial is AND'ed with the disable signal and the input to the first stage of the shift register.
  • the outputs of the AND gates are XOR'ed with the first polynomial and the outputs of the shift registers as in the preferred embodiment.
  • the addition of the second polynomial adds even more security since an unintended receiver must now decode two constantly changing polynomials.
  • the substantially zero delay of the present invention prevents the time gap present in the prior art between the data being input to the encryptor and output from the encryptor.
  • An additional benefit is the changing of the key and polynomial at any time without waiting for the presently encrypted data to be shifted out of the shift register. This increases the frequency at which the key and polynomial can be changed, thereby increasing the security of the system.

Abstract

An encryption circuit that operates with substantially zero delay. Using programmable keys and polynomials, the encryption algorithm can be constantly changed to thwart any unintended receiving parties from decoding the data. A key (101) and a polynomial (102) are loaded into registers. The key is then loaded into a shift register and shifted through XOR gates (106) at a programmable rate. The other input of the XOR gates comes from the result of ANDing (103) a disable signal, the polynomial register (102), and the last stage of the shift register (104). Eight bits of the shift register outputs are XOR'ed with the input data to be encrypted. The output of these XOR gates (105) is the encrypted data.

Description

ENCRYPTION APPARATUS
Field of the Invention
This invention relates generally to the encryption of data.
Background of the Invention
Businesses typically transmit data using radio communications and telephonic communications. This data may be related to the operations of the business or businesses and should be kept secret. Data transmitted in this manner can be received by competitors of the intended party and used for the competitor's gain and/or the intended party's detriment.
One solution to this problem is to encrypt the data before transmission and decrypt the data after reception. The encryption is typically done with an encryption circuit using a key and polynomial that manipulates the data. An example of an encryption circuit is illustrated in Fig. 1. The data to be encrypted is clocked through the shift registers serially. Certain shift register outputs are fed back to be logically exclusive OR'ed with the output of the previous stage. The polynomial is determined by which stages are fed back. The key determines the initial state of the shift register. The output of the circuit is the encrypted data that is a representation of the original data but gives no indication as to the original data. When the encrypted data is received, it is typically decrypted using the same circuit and therefore the same key and polynomial used to encrypt the data.
Ideally, only the intended party will have the key and polynomial used to encrypt the data and therefore have the ability to decrypt the data. Because the polynomial doesn't change, however, a competing party with the knowledge and facilities for breaking the code has plenty of time to decipher it. An additional problem is that if the polynomial is changed by moving the feedback paths, the data within the shift registers must be shifted out using the old encryption before the new encryption can begin. Also, the serial shifting of data to be encrypted creates a delay between the time the data is input to the circuit to the time it is output as encrypted data. This creates a need for an encryption circuit with substantially zero delay that uses programmable keys and polynomials to make decryption more difficult for unintended parties.
Summary of the Invention
The present invention provides encryption/decryption capabilities with substantially zero delay. The apparatus is comprised of two memory devices, logical AND devices, a shift register, and exclusive OR logic devices. Each output of the first memory device is coupled to an input of a shift register. Each of the outputs of the second memory device is coupled to an input of each of the logical AND devices whose outputs are coupled to inputs of the shift register. The output of the last stage of the shift register is coupled to an input of each of the logical AND devices. The output of the preceding stage of the shift register is coupled to an input of an exclusive OR logic device whose other input is coupled to an output of a logical AND device. The output of each of the exclusive OR logic devices is coupled to the input of the next stage of the shift register. Each of the outputs of the first eight stages of the shift register are coupled to each of the inputs of the exclusive OR logic devices. Each bit of the input of the encryption apparatus is coupled to an input of the exclusive OR logic devices.
A key is loaded into the first memory device and a polynomial is loaded into the second memory device. Both the key and the polynomial, used to determine how the input data will be encrypted, are known by the receiving end of the transmitted encrypted data. The key is loaded into the shift register and each bit is shifted through the exclusive OR logic devices to the next stage of the shift register. The outputs of the last eight stage of the shift registers are exclusive OR'ed with the input data. The outputs of these exclusive OR devices is the encrypted data.
Brief Description of the Drawings
Fig. 1 shows a prior art block diagram for encryption of data;
Fig. 2 shows a block diagram of the present invention;
Fig. 3 shows a block diagram of the present invention used in a typical system application;
Fig. 4a shows a memory map for polynomials for use in the system application;
Fig. 4b shows a memory map for keys for use in the system application; Fig. 5 shows an encryption information format; and
Fig. 6 shows an alternate embodiment of the present invention.
Detailed Description of the Preferred Embodiment
The encryption circuit of the present invention can encrypt and decrypt voice and data with substantially zero delay. This is accomplished by not shifting the input data to be encrypted/decrypted through a shift register as done in the prior art. The only delay involved in the circuit is the delay associated with the exclusive OR (XOR) gates (105). The present invention also provides for easily changing the key and polynomial simply by loading new values into the respective register. The encryption/decryption circuit, in the preferred embodiment, includes two registers; one for the key (101) and one for the polynomial (102). The key and polynomial, which are predefined, determine if and how the data will be encrypted. If both the Key and Polynomial are zero, the encryptor/decryptor will transmit the data without encrypting/decrypting. If either one is a non-zero value, the circuit will encrypt decrypt differently for different values.
Each output bit of the key register (101) is connected to an input of a parallel loading shift register (104). The shift register (104) must be the same length as the number of bits in the key. In the preferred embodiment, the key and polynomial are thirty-two bits in length. Alternate embodiments may have different length keys and polynomials and still operate properly.
Each output bit of the polynomial register (102) is connected to an input of a three input logical AND gate (103). The second input of each AND gate (103) is connected to a disable line that is also connected to the key register's clear input. The disable will clear the key register (101) and disable the polynomial to allow the input data to be transmitted through the encryptor circuit without encryption/decryption. The third input of each AND gate (103) is connected to the output of the last stage of the shift register (104).
Each output bit of the shift register (104) is XOR'ed with the output of the corresponding AND gate (103). The output of the XOR gate is the shift-in input of the next stage of the shift register (104). In the preferred embodiment, the outputs of the last eight stages of the shift register (104) are XOR'ed with the input data to be encrypted/decrypted. In alternate embodiments, any eight stages of the shift register can be used as the inputs to the XOR gates. The outputs of these XOR gates (105) is the encrypted/decrypted data.
To begin encrypting/decrypting data, the value loaded into the key register must be defined. This value can be a predefined key value or a predefined key modified by an XOR operation with a modifier. The modifier can be the position or frame number of the data to be encrypted in the stream of data going through the encryption circuit. The key value, the modifier, and the polynomial are known by both the sending and the receiving devices, preventing an unintended receiver from receiving these values. The circuit operates by first loading the key register
(101) with the key or its modified value and the polynomial
(102) register with its value. The contents of the key register is then loaded into the shift register (104) prior to the time that the data is to be encrypted. The polynomial will determine at which points the output of a stage of the shift register (104) will be XOR'ed with the output of the final stage of the shift register (104). A binary "1" in any polynomial bit position will allow that shift register bit to be XOR'ed (106) with the final stage's (104) output that has been fed back through the AND gate (103). The output of this XOR operation is shifted into the next stage of the shift register (104) on the next clock cycle. After each byte of input data is encrypted and output, the shift register is clocked to shift its contents down one bit to encrypt/decrypt the next byte of input data.
In the preferred embodiment, the shift registers are shifted a bit at a time. In an alternate embodiment, the shift register can be shifted a byte at a time. The rate at which the shift register is clocked can be programmable in another embodiment.
Fig. 3 illustrates the use of the present invention in a typical communications network where data and/or digitized voice is sent in time division multiplex (TDM) frames between a first device (300) and a second device (320). The memory (305) contains the keys and polynomials used for encryption. The packet switch sends the encrypted data over the packet switch bus (301) to either the radio interface (303), telephone interface (304), or other such interfaces on the bus (301). The interfaces in turn send the data to a receiving device (320) having similar interfaces (303 and 304). The receiving device (320) has the same encryption apparatus to decode the incoming data.
Figs. 4a and 4b show possible memory maps for the polynomials (Fig. 4a) and keys (Fig. 4b) for such a system. The memory addresses (305) of the keys and polynomials are communicated to a receiving device by an encryption information word, shown in Fig. 5. The key (501) and polynomial (502) addresses in the encryption information word indicate the location in the memory (305) maps of the key and polynomial that are about to be used to encrypt the data. This allows the receiving device, which has the same memory maps with identical keys and polynomials stored in the same locations, to know how to decrypt the data. The frame number XOR (503) tells the receiving device if the least significant bits of the key are to be XOR'ed with the TDM frame number. The frame numbers are synchronized between the two devices (300 and 320). In the preferred embodiment, a aV indicates the XOR should take place and a "0" indicates the key should be used without changes. When signal bandwidth for the network illustrated in
Figure 3 is allocated for an information transfer from the first device (300) to the second device (320), the key and polynomial address information is sent by the controlling device in the bandwidth allocation information. Since bandwidth is reallocated as required, the key and polynomial are randomly changed. When the devices (320 and 300) are transferring information, the key and polynomial that were specified by the addresses in the bandwidth allocation message are used. This allows each information transfer to use a different key and polynomial combination if required. In other embodiments, the key and polynomial may be changed by randomly sending an encryption control message from the first device (300) to the second device (320) and vice versa.
An alternate embodiment of the present invention is illustrated in Fig. 6. This embodiment uses two polynomials, a multiply polynomial and a divide polynomial. The procedures outlined above for the preferred embodiment apply to this alternate embodiment with the exception that a second polynomial must be loaded into the second polynomial register. The output of the second polynomial is AND'ed with the disable signal and the input to the first stage of the shift register. The outputs of the AND gates are XOR'ed with the first polynomial and the outputs of the shift registers as in the preferred embodiment. The addition of the second polynomial adds even more security since an unintended receiver must now decode two constantly changing polynomials.
Using a constantly changing key and programmable polynomial or polynomials increases the security of the system. By the time an unintended receiving party decodes the polynomial, a new key and polynomial is being used to encrypt the data. The unintended receiver will always be one step behind the encryption circuit, making decrypting of the data and/or digitized voice very difficult.
The substantially zero delay of the present invention prevents the time gap present in the prior art between the data being input to the encryptor and output from the encryptor. An additional benefit is the changing of the key and polynomial at any time without waiting for the presently encrypted data to be shifted out of the shift register. This increases the frequency at which the key and polynomial can be changed, thereby increasing the security of the system.

Claims

Claims;
1. An apparatus for encrypting and decrypting an input signal from a signal source to produce an encrypted or decrypted output signal using a preselected key signal and a preselected polynomial signal, comprising: a) first storage means for storing the preselected key signal, the first storage means having at least one output; b) shift register means, having at least one stage, each stage having an output, and a load input, the load input of each stage coupled to one output of the first storage means; c) second storage means for storing the pre-selected polynomial signal, the second storage means having at least one output; d) first means for logically combining the at least one output of the second storage means and the at least one output of the shift register means, the first means for logically combining having at least one output coupled to the input of the at least one stage of the shift register means; and e) second means for logically combining the at least one output of the shift register means and the input signal, an output of the second means for combining being the encrypted or decrypted output signal.
2. The apparatus of claim 1 wherein the first means for logically combining is at least one logical AND gate.
3. The apparatus of claim 1 wherein the second means for logically combining is at least one logical exclusive OR gate.
4. The apparatus of claim 1 wherein the output of a last stage of the shift register means is coupled to an input of the first means for logically combining.
5. The apparatus of claim 1 and further including means for disabling coupled to an input of the first means for logically combining and an input of the first storage means.
6. The apparatus of claim 1 wherein the at least one stage of the shift register means is coupled to a first input of a plurality of logical exclusive OR gates and the at least one output of the first means for logically combining is coupled to a second input of the plurality of logical exclusive OR gates and outputs of the logical exclusive OR gates are coupled to at least one stage of the shift register means.
7. An apparatus for encrypting and decrypting an input signal from a signal source to produce an encrypted or decrypted output signal using a preselected key signal, a preselected divide polynomial signal, and a preselected multiply polynomial signal, comprising: a) first storage means for storing the preselected key signal, the first storage means having at least one output; b) shift register means, having at least one stage, each stage having an output, a shift input, and a load input, the load input of each stage coupled to one output of the first storage means; c) second storage means for storing the pre-selected divide polynomial signal, the second storage means having at least one output; d) first means for logically combining the at least one output of the second storage means and the at least one output of the shift register means, the first means for logically combining having at least one output coupled to the shift input of the at least one stage of the shift register means; e) third storage means for storing the preselected multiply polynomial signal, the third storage means having at least one output; f) second means for logically combining one output of the at least one output of the first means for logically combining and the at least one output of the third storage means; and g) third means for logically combining the at least one output of the shift register means and the input signal, an output of the third means for combining being the encrypted or decrypted output signal.
8. The apparatus of claim 11 wherein the first and second means for logically combining are logical AND gates.
9. The apparatus of claim 11 wherein the third means for logically combining is a logical exclusive OR gate.
10. The apparatus of claim 11 wherein an output of a last stage of the shift register means is coupled to an input of the first means for logically combining.
11. The apparatus of claim 11 and further including the input to a first stage of the at least one stage of the shift register means coupled to an input of the second means for logically combining.
12. The apparatus of claim 11 and further including means for disabling coupled to an input of the first means for logically combining, an input of the second means for logically combining, and an input of the first storage means.
13. A communications network, comprising: a) means for receiving from a signal source, a signal comprising a preselected key, a preselected polynomial, and an encrypted signal; b) means for transmitting a signal comprising a preselected key, a preselected polynomial, and an encrypted signal; and c) a packet switch comprising a processor, memory, and an encryption apparatus, the encryption apparatus comprising: first storage means for storing the preselected key signal, the first, storage means having at least one output; shift register means, having at least one stage, each stage having an output and an input, the input of each stage coupled to an output of the first storage means; second storage means for storing the pre-selected polynomial signal, the second storage means having at least one output; first means for logically combining the at least one output of the second storage means and the at least one output of the shift register means, the first means for logically combining having at least one output coupled to the at least one stage of the shift register means; and second means for logically combining the at least one output of the shift register means and the encrypted signal, an output of the second means for combining being a decrypted output signal.
PCT/US1991/001187 1990-03-09 1991-02-25 Encryption apparatus WO1991014322A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP91909601A EP0471839B1 (en) 1990-03-09 1991-02-25 Encryption apparatus
BR919104906A BR9104906A (en) 1990-03-09 1991-02-25 APPLIANCE FOR ENCRYPTION AND DECiphering COMMUNICATIONS SIGN AND NETWORK
DE69119844T DE69119844T2 (en) 1990-03-09 1991-02-25 ENCRYPER
KR1019910701569A KR950010705B1 (en) 1990-03-09 1991-02-25 Encryption/decription apparatus and its communication network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US490,900 1990-03-09
US07/490,900 US5008938A (en) 1990-03-09 1990-03-09 Encryption apparatus

Publications (1)

Publication Number Publication Date
WO1991014322A1 true WO1991014322A1 (en) 1991-09-19

Family

ID=23949966

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1991/001187 WO1991014322A1 (en) 1990-03-09 1991-02-25 Encryption apparatus

Country Status (12)

Country Link
US (1) US5008938A (en)
EP (1) EP0471839B1 (en)
JP (1) JPH05500298A (en)
KR (1) KR950010705B1 (en)
AU (1) AU7859991A (en)
BR (1) BR9104906A (en)
CA (1) CA2055502C (en)
CS (1) CS58191A3 (en)
DE (1) DE69119844T2 (en)
IL (1) IL97286A0 (en)
MX (1) MX169671B (en)
WO (1) WO1991014322A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2078178A2 (en) * 1993-12-31 1995-12-01 Alcatel Standard Electrica Device for implentation of DECT encryption algorithm with reduced current consumption.

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69125685T2 (en) * 1990-11-05 1997-09-18 Nippon Telegraph & Telephone Protected communication device and system for protected transmission
US5146498A (en) * 1991-01-10 1992-09-08 Motorola, Inc. Remote key manipulations for over-the-air re-keying
US5210770A (en) * 1991-09-27 1993-05-11 Lockheed Missiles & Space Company, Inc. Multiple-signal spread-spectrum transceiver
DE4202682A1 (en) * 1992-01-31 1993-08-05 Sel Alcatel Ag PARALLEL ADDITIVE SCRAMBLER AND DESCRAMBLER
US5199072A (en) * 1992-02-03 1993-03-30 Motorola, Inc. Method and apparatus for restricting access within a wireless local area network
US5220606A (en) * 1992-02-10 1993-06-15 Harold Greenberg Cryptographic system and method
JP3180836B2 (en) * 1992-05-21 2001-06-25 日本電気株式会社 Cryptographic communication device
US5412721A (en) * 1993-03-26 1995-05-02 Motorola, Inc. Method for loading and utilizing a key in a secure transmission device
JPH0823331A (en) * 1994-07-07 1996-01-23 Murata Mach Ltd Method and device for ciphering communication
US5513263A (en) * 1994-11-30 1996-04-30 Motorola, Inc. Method for establishing classes within a communication network
US5844989A (en) * 1995-06-05 1998-12-01 Matsushita Electric Industrial Co., Ltd. Data scrambling method, data scrambling apparatus, data descrambling method, and data descrambling apparatus
US5859912A (en) * 1996-03-22 1999-01-12 General Electric Company Digital information privacy system
EP0805575A3 (en) * 1996-05-03 2002-03-06 Texas Instruments Deutschland Gmbh Transponder
EP0929040A3 (en) * 1997-12-25 2007-06-27 Nippon Telegraph and Telephone Corporation Microprocessor with data randomizing
FI107669B (en) * 1998-02-13 2001-09-14 Nokia Mobile Phones Ltd Method and arrangement for encrypting data transmission
US6947560B1 (en) * 1999-04-26 2005-09-20 Telefonaktiebolaget L M Ericsson (Publ) Method and device for effective key length control
US6707914B1 (en) * 1999-11-29 2004-03-16 Cisco Technology, Inc. System and method for encrypting information within a communications network
KR100427168B1 (en) * 2002-05-24 2004-04-14 뮤텔테크놀러지 주식회사 encryption key calculating method of local transmitter and receiver
US7257225B2 (en) * 2003-12-29 2007-08-14 American Express Travel Related Services Company, Inc. System and method for high speed reversible data encryption
US20050244000A1 (en) * 2004-04-28 2005-11-03 Coleman Ryon K Fast-key generator for encryption, authentication or security
JP2006191508A (en) * 2005-01-07 2006-07-20 N-Crypt Inc Communication system, and communication method
US20060153382A1 (en) * 2005-01-12 2006-07-13 Sony Computer Entertainment America Inc. Extremely fast data encryption, decryption and secure hash scheme
JP2006253745A (en) * 2005-03-08 2006-09-21 N-Crypt Inc Data processing apparatus, system, and method
KR20080013130A (en) * 2006-08-07 2008-02-13 삼성전자주식회사 Driving apparatus and method for display device
US10476661B2 (en) * 2016-06-27 2019-11-12 Fujitsu Limited Polynomial-based homomorphic encryption

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4598170A (en) * 1984-05-17 1986-07-01 Motorola, Inc. Secure microprocessor
US4694492A (en) * 1984-11-09 1987-09-15 Pirmasafe, Inc. Computer communications security control system
US4860353A (en) * 1988-05-17 1989-08-22 General Instrument Corporation Dynamic feedback arrangement scrambling technique keystream generator
US4899383A (en) * 1987-09-08 1990-02-06 Westinghouse Electric Corp. Apparatus and method for secure digital communication

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60186148A (en) * 1984-03-05 1985-09-21 Fujitsu Ltd Scrambler and descrambler circuit
JPS61141231A (en) * 1984-12-13 1986-06-28 Sony Corp Transmission system
FR2582174B1 (en) * 1985-05-15 1990-03-09 Thomson Csf SUBSTITUTION-PERMUTATION ENCRYPTION DEVICE
JPH0250512A (en) * 1988-08-10 1990-02-20 Clarion Co Ltd Pseudo random noise code generator
JP2755453B2 (en) * 1989-12-01 1998-05-20 松下電器産業株式会社 Data scrambler

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4598170A (en) * 1984-05-17 1986-07-01 Motorola, Inc. Secure microprocessor
US4694492A (en) * 1984-11-09 1987-09-15 Pirmasafe, Inc. Computer communications security control system
US4899383A (en) * 1987-09-08 1990-02-06 Westinghouse Electric Corp. Apparatus and method for secure digital communication
US4860353A (en) * 1988-05-17 1989-08-22 General Instrument Corporation Dynamic feedback arrangement scrambling technique keystream generator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0471839A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2078178A2 (en) * 1993-12-31 1995-12-01 Alcatel Standard Electrica Device for implentation of DECT encryption algorithm with reduced current consumption.

Also Published As

Publication number Publication date
DE69119844T2 (en) 1996-11-28
CA2055502C (en) 1995-10-03
KR950010705B1 (en) 1995-09-21
JPH05500298A (en) 1993-01-21
EP0471839A1 (en) 1992-02-26
KR920702121A (en) 1992-08-12
CS58191A3 (en) 1992-02-19
EP0471839B1 (en) 1996-05-29
IL97286A0 (en) 1992-08-18
DE69119844D1 (en) 1996-07-04
AU7859991A (en) 1991-10-10
US5008938A (en) 1991-04-16
BR9104906A (en) 1992-04-14
EP0471839A4 (en) 1993-03-31
MX169671B (en) 1993-07-16

Similar Documents

Publication Publication Date Title
US5008938A (en) Encryption apparatus
AU683325B2 (en) System and apparatus for blockwise encryption/decryption of data
US6504930B2 (en) Encryption and decryption method and apparatus using a work key which is generated by executing a decryption algorithm
US6347143B1 (en) Cryptographic device with encryption blocks connected parallel
CA2226716C (en) Decryption of retransmitted data in an encrypted communication system
WO1996002992A1 (en) Signal transmitting method and communication system
US7447311B2 (en) Method of designing optimum encryption function and optimized encryption apparatus in a mobile communication system
WO2004015916A1 (en) Encrypting/decrypting device and method, encrypting device and method, decrypting device and method, and transmitting/receiving device
US4805216A (en) Method and apparatus for continuously acknowledged link encrypting
US5016275A (en) Buffered encryption/decryption
US7606363B1 (en) System and method for context switching of a cryptographic engine
WO2002067100A1 (en) Encryption and decryption system for multiple node network
US20030035542A1 (en) Apparatus and method for securing communication information in CDMA communication system
US7583800B2 (en) Encryption apparatus and method in a wireless communications system
JPH04335730A (en) Random ciphering communication system
JP2001285281A (en) Encryption system
JPH09233065A (en) Ciphering device and ciphering method
JPH0465939A (en) Cryptographic device
JP2007206582A (en) Secrecy system, encryption device and decryption device used for the same
KR19990016296A (en) Synchronous method of synchronous stream cipher and its apparatus
KR19980063013A (en) Synchronous method of synchronous stream cipher and its apparatus
KR20000008923A (en) Data des descrambling device of ts bit series
KR20010105775A (en) A data encryption standard system equipped parallel feistel structure
JPS61224531A (en) Enciphering device by output feedback mode system
JPH01149636A (en) Privacy telephone system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU BR CA HU JP KR PL

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 2055502

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1991909601

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1991909601

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1991909601

Country of ref document: EP