METHOD AND APPARATUS FOR ENCRYPTION HAVING A FEEDBACK REGISTER WITH SELECTABLE TAPS

• Main Authors: PUHL, LARRY, C, FINKELSTEIN, LOUIS, DAVID
• Format: Patent
• Language: English; French
• Published: 09.03.1995
• Edition: 5
• Subjects: ADVERTISING; BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; COMPUTING; COUNTING; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; JAMMING OF COMMUNICATION; MULTIPLEX COMMUNICATION; PHYSICS; PULSE TECHNIQUE; SEALS; SECRET COMMUNICATION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION; WIRELESS COMMUNICATIONS NETWORKS

A method and apparatus for generating a pseudo-random bit sequence is provided. A first input bit (260) is determined as a function of bits stored in a shift register (252) in accordance with a first feedback algorithm. In addition, a second input bit (262) is determined as a function of bits stored in the shift register (252) in accordance with a second feedback algorithm. Subsequently, a particular input bit (268) to be provided to the shift register (252) is deterministically selected from the group consisting of the first input bit (260) and the second input bit (262) such that a non-linear pseudo-random sequence may be produced by the shift register (252). In addition, a communication unit which utilizes the pseudo-random bit sequence in encrypting a signal to be transmitted and decrypting a received signal is described. L'invention concerne un procédé et un appareil conçu pour générer une séquence binaire pseudo-aléatoire. Un premier bit d'entrée (260) est déterminé en fonction de bits stockés dans un registre à décalage (252) d'après un premier algorithme de rétroaction. De plus, un deuxième bit d'entrée (262) est déterminé en fonction des bits stockés dans le registre à décalage (252) d'après un deuxième algorithme de réaction. Un bit d'entrée particulier (268) devant être envoyé au registre à décalage (252) est ensuite sélectionné de manière déterministique dans un groupe comprenant le premier (260) et le deuxième (262) bits de sorte qu'une séquence pseudo-aléatoire non-linéaire puisse être produite par le registre à décalage (252). Par ailleurs, une unité de communication utilisant la séquence binaire pseudo-aléatoire pour crypter un signal devant être transmis et décrypter un signal reçu est décrite.