Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-12-23
2000-06-27
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
34082531, 34082534, 380 21, 380 23, 380 46, 380 48, 380 49, H04L 900
Patent
active
RE0367524
ABSTRACT:
An automobile door receiver module (30) and a plurality of keychain fob transmitter units (16) contain identification numbers, secret initial values, and secret feedback masks so as to authenticate encrypted messages from any of the assigned fobs, indicative of commands registered by closing switches on the fob. Each fob is synchronized with the receiving module by means of a truly random number concatenated with a secret initial value and encrypted, through a linear feedback shift register or other operations. A second secret initial value is encrypted and command bits are exclusive ORed into the low order bit positions; the two encrypted numbers are concatenated and encrypted to form a key word which is transmitted with the fob ID. Synchronization includes decrypting to recover the truly random number and the secret initial value concatenated therewith; the truly random number is compared with previously received random numbers in order to avoid copying of recently transmitted synchronization commands. Successive lock-related commands utilize the number encrypted from the truly random number and the second secret initial value as starting values, employing a pseudorandom number of encryption iterations. A half-second delay between responses mitigates gaining access through numerical trials. An authenticated panic alarm command operates the headlights and horn of the vehicle but does not alter the synchronization.
REFERENCES:
patent: Re33189 (1990-03-01), Lee et al.
patent: 3622991 (1971-11-01), Lehrer et al.
patent: 3654604 (1972-04-01), Crafton
patent: 3665162 (1972-05-01), Yamamoto et al.
patent: 4133974 (1979-01-01), Morgan
patent: 4319273 (1982-03-01), Nossem
patent: 4322577 (1982-03-01), Brandstrom
patent: 4418275 (1983-11-01), Oosterbaan et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4435826 (1984-03-01), Matsui
patent: 4509093 (1985-04-01), Stellberger
patent: 4595985 (1986-06-01), Sakakiya
patent: 4596985 (1986-06-01), Bongard et al.
patent: 4612413 (1986-09-01), Robert et al.
patent: 4613980 (1986-09-01), Newlin et al.
patent: 4630201 (1986-12-01), White
patent: 4654480 (1987-03-01), Weiss
patent: 4667301 (1987-05-01), Chiu et al.
patent: 4691291 (1987-09-01), Wolfram
patent: 4733215 (1988-03-01), Memmola
patent: 4734680 (1988-03-01), Gehman et al.
patent: 4736419 (1988-04-01), Roe
patent: 4758835 (1988-07-01), Rathmann et al.
patent: 4771463 (1988-09-01), Beeman
patent: 4797921 (1989-01-01), Shiraishi
patent: 4800590 (1989-01-01), Vaughan
patent: 4825210 (1989-04-01), Bachhuber et al.
patent: 4847614 (1989-07-01), Keller
patent: 4853884 (1989-08-01), Brown et al.
patent: 4853962 (1989-08-01), Brockman
patent: 4870682 (1989-09-01), Morrey et al.
patent: 4876718 (1989-10-01), Citta et al.
patent: 4881148 (1989-11-01), Lambropoulos et al.
patent: 4892098 (1990-01-01), Sauer
patent: 4905176 (1990-02-01), Schulz
patent: 4912463 (1990-03-01), Li
patent: 4928098 (1990-05-01), Dannhaeuser
patent: 4942393 (1990-07-01), Waraksa et al.
patent: 4980108 (1990-12-01), Suzuki et al.
patent: 5001754 (1991-03-01), Deffeyes
patent: 5007016 (1991-04-01), Le Mehaute et al.
patent: 5048086 (1991-09-01), Bianco et al.
patent: 5054067 (1991-10-01), Moroney et al.
patent: 5055701 (1991-10-01), Takeuchi
patent: 5060265 (1991-10-01), Finkelstein
patent: 5103221 (1992-04-01), Memmola
patent: 5105162 (1992-04-01), Fleissner et al.
patent: 5109152 (1992-04-01), Takagi et al.
patent: 5113441 (1992-05-01), Harada
patent: 5115236 (1992-05-01), Kohler
patent: 5136642 (1992-08-01), Kawamura et al.
patent: 5144667 (1992-09-01), Pogue, Jr. et al.
patent: 5146215 (1992-09-01), Drori
patent: 5161190 (1992-11-01), Cairns
patent: 5179592 (1993-01-01), Kusano
patent: 5191610 (1993-03-01), Hill et al.
patent: 5195136 (1993-03-01), Hardy et al.
patent: 5220606 (1993-06-01), Greenberg
patent: 5220616 (1993-06-01), Downing et al.
patent: 5222141 (1993-06-01), Killian
patent: 5224161 (1993-06-01), Daniel et al.
patent: 5231667 (1993-07-01), Kojima
patent: 5241598 (1993-08-01), Raith
patent: 5243650 (1993-09-01), Roth et al.
patent: 5243653 (1993-09-01), Malek et al.
patent: 5272755 (1993-12-01), Miyaji et al.
patent: 5276738 (1994-01-01), Hirsch
patent: 5280267 (1994-01-01), Reggiani
patent: 5313491 (1994-05-01), Schramm et al.
patent: 5313530 (1994-05-01), Iwamura
patent: 5317639 (1994-05-01), Mittenthal
patent: 5319364 (1994-06-01), Waraksa et al.
patent: 5319710 (1994-06-01), Atalla et al.
patent: 5365225 (1994-11-01), Bachhuber
patent: 5369706 (1994-11-01), Latka
patent: 5377270 (1994-12-01), Koopman, Jr. et al.
patent: 5398284 (1995-03-01), Koopman, Jr. et al.
patent: 5412379 (1995-05-01), Waraksa et al.
patent: 5420925 (1995-05-01), Michaels
patent: 5434806 (1995-07-01), Hofverberg
patent: 5436901 (1995-07-01), Koopman
patent: 5442341 (1995-08-01), Lambropoulos
patent: 5479511 (1995-12-01), Naccache
patent: 5511124 (1996-04-01), Bergner
patent: 5517189 (1996-05-01), Bachhuber et al.
patent: 5528230 (1996-06-01), Kim
patent: 5554977 (1996-09-01), Jablonski et al.
patent: 5555303 (1996-09-01), Stambler
patent: 5563600 (1996-10-01), Miyake
patent: 5588058 (1996-12-01), Le Berre
patent: 5598476 (1997-01-01), LaBarre et al.
patent: 5604488 (1997-02-01), Lambropoulos
patent: 5619475 (1997-04-01), Winkler
National Semiconductor Corporation Inc.'s Response to United Technologies Automotive, Inc.'s First Set of Interrogatories (dated Sep. 2, 1997).
Petrovic, Branislav, "A Balanced RF Oscillator", rf design awards, no date.
Morgan, Harvey L., "An Emitter Follower Oscillator", rf design feature, no date.
Demma, Nick, "Balanced Meissner Oscillator", rf design awards, Dec., 1993.
Taylor, Craig and Kenny, David, "Basic Crystal Oscillator Design Considerations", RF tutorial, no date.
Brown, Fred, "Stable LC Oscillators", rf design feature, Mar., 1987.
Mitsumi ICs, "The Best Way to Protect a Microprocessor", no date.
IEEE Industrial Electronics Society, Edited by Newman, John G. and Martinsons, Robert, "Automotive Applications of Microprocessors," Oct. 25-26, 1984, Dearborn, MI.
Breed, Gary A., "A Basic Review of Feedback," rf tutorial, Apr., 1993.
Key, Edwin L., "An Analysis of the Structure and Complexity of Nonlinear Binary Sequence Generators," IEEE Transactions on Information Theory, Nov., 1976.
Application for Equipment Authorization, Federal Commmunications Commission, Grantee: General Motors, Dated Nov. 15, 1990 and grant of Equipment Authorization, Dated: Jan. 14, 1991.
Relevant Art to the Cryptography Portfolio, no date.
Finn Alan M.
Koopman, Jr. Philip J.
Gregory Bernarr E.
United Technologies Automotive Inc.
LandOfFree
Cryptographic authentication of transmitted messages using pseud does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cryptographic authentication of transmitted messages using pseud, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic authentication of transmitted messages using pseud will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1773050