Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View
  Buy Now:   Buy PDF- 26pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
  This patent is a reissue of patent US5377270
Title: USRE36752: Cryptographic authentication of transmitted messages using pseudorandom numbers
[ Derwent Title ]

Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
26 pages

 
Inventor: Koopman, Jr., Philip J.; Pittsburgh, PA
Finn, Alan M.; Amston, CT

Assignee: United Technologies Automotive, Inc., Dearborn, MI
other patents from UNITED TECHNOLOGIES AUTOMOTIVE, INC. (597540) (approx. 411)
 News, Profiles, Stocks and More about this company

Published / Filed: 2000-06-27 / 1996-12-23

Application Number: US1996000771526
IPC Code: Advanced: H04L 9/12; H04L 9/32;
Core: more...
IPC-7: H04L 9/00;

ECLA Code: H04L9/12; H04L9/32B;

U.S. Class: Current: 380/262; 340/005.26; 340/005.3; 380/046; 713/168; 713/181;
Original: 380/025; 340/825.31; 340/825.34; 380/021; 380/023; 380/046; 380/048; 380/049;

Field of Search: 380/004,21,23,24,25,30,43,46,48,49,50 340/825.31,825.34

Priority Number:
1996-12-23  US1996000771526
1993-06-30  US1993000085423

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.

Attorney, Agent or Firm: Niro, Scavone, Haller & Niro ;

Primary / Asst. Examiners: Gregory, Bernarr E.;

Maintenance Status: CC Certificate of Correction issued

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

       
Related Applications:
Application Number Filed Patent Pub. Date  Title
     1994-12-27   


       
Designated Country: CA EP JP  DE ES FR GB IT SE 

Family: Show 8 known family members
First Claim:
Show all 64 claims		 We claim:     1. A method of cryptographically authenticating a transmission from a transmitting unit at a receiving module, comprising:
  • providing a secret initial value in said transmitter and
  • providing said secret initial value in said receiver; in said transmitting unit;
  • generating a random number;
  • concatenating said random number with a key word derived from said secret initial value to provide a combined word;
  • performing an encryption operation on said combined word to provide an encrypted number; and
  • transmitting a command word derived at least in part from said encrypted number and indicative of a command;
  • comprising in said receiving module:
  • receiving said command word;
  • recovering said encrypted number from said received command word;
  • performing a decryption operation on said recovered encrypted number to recover said combined word;
  • comparing a second word derived from said secret initial value with the key word portion of said recovered combined word;
  • storing the random number portion of said recovered combined word for future use in subsequent authentication operations;
  • comparing the random number portion of said recovered combined word with a previously stored random number portion; and
  • performing the command indicated by said command word only if said second secret initial value word is identical to the initial value key word portion of said recovered combined word and said random number portion of said recovered combined word is different from said previously stored random number portion.
    •


Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 4 U.S. patent(s) that reference this one

       
U.S. References: Go to Result Set: All U.S. references   |  Forward references (4)   |   Backward references (93)   |   Citation Link

Buy
PDF		 Patent  Pub.Date  Inventor Assignee   Title
  US3622991  1971-11 Lehrer et al.  Electro-Optics Devices Corporation ELECTRONIC LOCKING SYSTEM
Buy PDF- 5pp US3654604  1972-04 Crafton  Constellation Science and Technology Corporation SECURE COMMUNICATIONS CONTROL SYSTEM
  US3665162  1972-05 Yamamoto et al.  Omron Tateisi Electronics Co. IDENTIFICATION SYSTEM
Buy PDF- 6pp US4133974  1979-01 Morgan  Datotek, Inc. System for locally enciphering prime data
Buy PDF- 17pp US4319273  1982-03 Nossem  RCA Corporation Television signal with encoded synchronizing signals
Buy PDF- 10pp US4322577  1982-03 Brandstrom   Cryptosystem
Buy PDF- 12pp US4418275  1983-11 Oosterbaan et al.  NCR Corporation Data hashing method and apparatus
Buy PDF- 9pp US4424414  1984-01 Hellman et al.  Board of Trustees of the Leland Stanford Junior University Exponentiation cryptographic apparatus and method
Buy PDF- 7pp US4435826  1984-03 Matsui  Hitachi, Ltd. Frame synchronizer
Buy PDF- 11pp US4509093  1985-04 Stellberger  Hulsbeck & Furst GmbH & Co. KG Electronic locking device having key and lock parts interacting via electrical pulses
Buy PDF- 6pp US4595985  1986-06 Sakakiya  Omron Tateisi Electronics Co. Electronic cash register
Buy PDF- 5pp US4596985  1986-06 Bongard et al.  Kiekert GmbH & Co. Kommanditgesellschaft Radio-controlled lock method with automatic code change
Buy PDF- 7pp US4612413  1986-09 Robert et al.  U.S. Philips Corporation Authentication system between a card reader and a pay card exchanging data
Buy PDF- 11pp US4613980  1986-09 Newlin et al.  Conoco Inc. System for high accuracy remote decoding
Buy PDF- 11pp US4630201  1986-12 White  International Security Note & Computer Corporation On-line and off-line transaction security system using a code generated from a transaction parameter and a random number
Buy PDF- 12pp US4654480  1987-03 Weiss   Method and apparatus for synchronizing encrypting and decrypting systems
Buy PDF- 15pp US4667301  1987-05 Chiu et al.  Control Data Corporation Generator for pseudo-random numbers
Buy PDF- 9pp US4691291  1987-09 Wolfram  Thinking Machines Corporation Random sequence generators
Buy PDF- 15pp US4733215  1988-03 Memmola  DELTA Elettronica S.p.A. Remote control apparatus for a property protection device
Buy PDF- 13pp US4734680  1988-03 Gehman et al.  Emhart Industries, Inc. Detection system with randomized transmissions
Buy PDF- 9pp US4736419  1988-04 Roe  American Telephone and Telegraph Company, AT&T Bell Laboratories Electronic lock system
Buy PDF- 9pp US4758835  1988-07 Rathmann et al.  VDO Adolf Schindling AG System for the locking and/or unlocking of a security device
Buy PDF- 8pp US4771463  1988-09 Beeman  Siemens Transmission Systems, Inc. Digital scrambling without error multiplication
Buy PDF- 10pp US4797921  1989-01 Shiraishi  Hitachi, Ltd. System for enciphering or deciphering data
Buy PDF- 12pp US4800590  1989-01 Vaughan  Higgins; Willis E. Computer key and computer lock system
Buy PDF- 10pp US4825210  1989-04 Bachhuber et al.  Siemens Aktiengesellschaft Electronic locking system having a lock and a method for re-synchronization
Buy PDF- 12pp US4847614  1989-07 Keller  Wilhelm Ruf KG Electronic remote control means, especially for centrally controlled locking systems in motor vehicles
Buy PDF- 8pp US4853884  1989-08 Brown et al.  Motorola, Inc. Random number generator with digital feedback
Buy PDF- 15pp US4853962  1989-08 Brockman  Universal Computer Consulting, Inc. Encryption system
Buy PDF- 9pp US4870682  1989-09 Morrey et al.  Household Data Services (HDS) Television scrambling system
Buy PDF- 9pp US4876718  1989-10 Citta et al.  Zenith Electronics Corporation Secure data packet transmission system and method
Buy PDF- 29pp US4881148  1989-11 Lambropoulos et al.  Wickes Manufacturing Company Remote control system for door locks
Buy PDF- 7pp US4892098  1990-01 Sauer   Tubular tissue welding device without moving parts
Buy PDF- 17pp US4905176  1990-02 Schulz  International Business Machines Corporation Random number generator circuit
Buy PDF- 8pp US4912463  1990-03 Li  Princeton Technology Corporation Remote control apparatus
Buy PDF- 6pp US4928098  1990-05 Dannhaeuser  Siemens Aktiengesellschaft Method for code protection using an electronic key
Buy PDF- 25pp US4942393  1990-07 Waraksa et al.  Lectron Products, Inc. Passive keyless entry system
Buy PDF- 7pp US4980108  1990-12 Suzuki et al.  Teijin Limited Process for forming a polyurethane coated biaxially oriented polyester film
Buy PDF- 8pp US5001754  1991-03 Deffeyes  The Trustees of Princeton University Encryption system and method
Buy PDF- 7pp US5007016  1991-04 Le Mehaute et al.  Compagnie Generale d'Electricite Fractal-type periodic temporal signal generator
Buy PDF- 11pp US5048086  1991-09 Bianco et al.  Hughes Aircraft Company Encryption system based on chaos theory
Buy PDF- 6pp US5054067  1991-10 Moroney et al.  General Instrument Corporation Block-cipher cryptographic device based upon a pseudorandom nonlinear sequence generator
Buy PDF- 8pp US5055701  1991-10 Takeuchi  Nissan Motor Company, Limited Operator responsive keyless entry system with variable random codes
Buy PDF- 7pp US5060265  1991-10 Finkelstein  Motorola, Inc. Method of protecting a linear feedback shift register (LFSR) output signal
Buy PDF- 10pp US5103221  1992-04 Memmola  Delta Elettronica S.p.A. Remote-control security system and method of operating the same
Buy PDF- 8pp US5105162  1992-04 Fleissner et al.  United Technologies Automotive Electrically tuned RF receiver, apparatus and method therefor
Buy PDF- 19pp US5109152  1992-04 Takagi et al.  Matsushita Electric Industrial Co., Ltd. Communication apparatus
Buy PDF- 30pp US5113441  1992-05 Harada  Pioneer Electronics Corporation Method for scrambling a television signal and method and apparatus for descrambling a scrambled television signal
Buy PDF- 7pp US5115236  1992-05 Kohler  U.S. Philips Corporation Remote control system using a wake up signal
Buy PDF- 29pp US5136642  1992-08 Kawamura et al.  Kabushiki Kaisha Toshiba Cryptographic communication method and cryptographic communication device
Buy PDF- 7pp US5144667  1992-09 Pogue, Jr. et al.  Delco Electronics Corporation Method of secure remote access
Buy PDF- 37pp US5146215  1992-09 Drori  Clifford Electronics, Inc. Electronically programmable remote control for vehicle security system
Buy PDF- 27pp US5161190  1992-11 Cairns  Computer Security Corp. System for encryption and identification
Buy PDF- 9pp US5179592  1993-01 Kusano  NEC Corporation Data scrambler and descrambler capable of preventing continuous bit zeros or ones
Buy PDF- 19pp US5191610  1993-03 Hill et al.  United Technologies Automotive, Inc. Remote operating system having secure communication of encoded messages and automatic re-synchronization
Buy PDF- 8pp US5195136  1993-03 Hardy et al.  Motorola, Inc. Method and apparatus for data encryption or decryption
Buy PDF- 17pp US5220606  1993-06 Greenberg   Cryptographic system and method
Buy PDF- 5pp US5220616  1993-06 Downing et al.  Northern Telecom Limited Image processing
Buy PDF- 8pp US5222141  1993-06 Killian  Motorola, Inc. Apparatus and method for encoding data
Buy PDF- 7pp US5224161  1993-06 Daniel et al.  Laboratoir Europeen de Recherches Electroniques Avancees, Societe en Nom Collectif Method of scrambling and of unscrambling composite video signals, and device for implementation
Buy PDF- 16pp US5231667  1993-07 Kojima  Sony Corporation Scrambling/descrambling circuit
Buy PDF- 34pp US5241598  1993-08 Raith  Ericsson GE Mobile Communications, Inc. Rolling key resynchronization in cellular verification and validation system
Buy PDF- 7pp US5243650  1993-09 Roth et al.  Televerket Method and apparatus for encryption/decryption of digital multisound in television
Buy PDF- 14pp US5243653  1993-09 Malek et al.  Motorola, Inc. Method and apparatus for maintaining continuous synchronous encryption and decryption in a wireless communication system throughout a hand-off
Buy PDF- 18pp US5272755  1993-12 Miyaji et al.  Matsushita Electric Industrial Co., Ltd. Public key cryptosystem with an elliptic curve
Buy PDF- 17pp US5276738  1994-01 Hirsch  Bull HN Information Systems Inc. Software data protection mechanism
Buy PDF- 8pp US5280267  1994-01 Reggiani   Passive action antitheft device
Buy PDF- 9pp US5313491  1994-05 Schramm et al.  GTE Government Systems Corporation Acquisition method for DSSS communications
Buy PDF- 45pp US5313530  1994-05 Iwamura  Canon Kabushiki Kaisha Calculating apparatus and method of encrypting/decrypting communication data by using the same
Buy PDF- 47pp US5317639  1994-05 Mittenthal  Teledyne Industries, Inc. Non-linear block substitution devices derived by constructive corruption
Buy PDF- 27pp US5319364  1994-06 Waraksa et al.  Lectron Products, Inc. Passive keyless entry system
Buy PDF- 14pp US5319710  1994-06 Atalla et al.  Tandem Computers Incorporated Method and means for combining and managing personal verification and message authentication encrytions for network transmission
Buy PDF- 13pp US5365225  1994-11 Bachhuber  Siemens Aktiengesellschaft Transmitter-receiver system with (re-)initialization
Buy PDF- 7pp US5369706  1994-11 Latka  United Technologies Automotive, Inc. Resynchronizing transmitters to receivers for secure vehicle entry using cryptography or rolling code
Buy PDF- 25pp US5377270  1994-12 Koopman, Jr. et al.  United Technologies Automotive, Inc. Cryptographic authentication of transmitted messages using pseudorandom numbers
Buy PDF- 6pp US5398284  1995-03 Koopman, Jr. et al.  United Technologies Automotive, Inc. Cryptographic encoding process
Buy PDF- 27pp US5412379  1995-05 Waraksa et al.  Lectron Products, Inc. Rolling code for a keyless entry system
Buy PDF- 8pp US5420925  1995-05 Michaels  Lectron Products, Inc. Rolling code encryption process for remote keyless entry system
Buy PDF- 6pp US5434806  1995-07 Hofverberg  Telefonaktiebolaget LM Ericsson Apparatus and method for random number generation
Buy PDF- 32pp US5436901  1995-07 Koopman  Otis Elevator Company Synchronous time division multiplexing using jam-based frame synchronization
Buy PDF- 20pp US5442341  1995-08 Lambropoulos  TRW Inc. Remote control security system
Buy PDF- 6pp US5479511  1995-12 Naccache  Thomson Consumer Electronics S.A. Method, sender apparatus and receiver apparatus for modulo operation
Buy PDF- 8pp US5511124  1996-04 Bergner  Siemens Aktiengesellschaft Cryptographic equipment
Buy PDF- 11pp US5517189  1996-05 Bachhuber et al.  Siemens Aktiengesellschaft Closure system with adjustable sensitivity
Buy PDF- 11pp US5528230  1996-06 Kim  Samsung Electronics Co., Ltd. Remote control transmitter/receiver system
Buy PDF- 6pp US5554977  1996-09 Jablonski et al.  Ford Motor Company Remote controlled security system
Buy PDF- 30pp US5555303  1996-09 Stambler   Secure transaction system and method utilized therein
Buy PDF- 13pp US5563600  1996-10 Miyake  Alpine Electronics, Inc. Data transmission for remote-controlled security system
Buy PDF- 5pp US5588058  1996-12 Le Berre  U.S. Philips Corporation Method and device for scrambling and descrambling of a specific television broadcast
Buy PDF- 10pp US5598476  1997-01 LaBarre et al.  United Technologies Automotive, Inc. Random clock composition-based cryptographic authentication process and locking system
Buy PDF- 14pp US5604488  1997-02 Lambropoulos  TRW Inc. Remote control security system
Buy PDF- 11pp US5619475  1997-04 Winkler  Schlumberger Technology Corportion Method of predicting mechanical failure in formation utilizing stress derivatives which measure formation nonlinearity
Buy PDF- 11pp USRE33189  1990-03 Lee et al.  Communications Satellite Corporation Security system for SSTV encryption
       
Foreign References:
Buy
PDF		 Publication Date IPC Code Assignee   Title
Buy PDF- 8pp EP0304733 1993-05  G08B 29/00 Siemens Aktiengesellschaft Data-transmission method 
Buy PDF - 32pp DE3225754 1984-01  E05B 49/00 Huelsbeck & Fuerst GmbH & Co KG, 5620 Velbert, DE Verfahren zur schliesswirksamen Wechselwirkung eines schluesselartigen Teils mit einem schlossartigen Teil 
Buy PDF- 8pp GB2144564 1984-07  G07F 7/10 NV * PHILIPS' GLOEILAMPENFABRIEKEN AUTHENTICATION SYSTEM BETWEEN A CARD READER AND A CARD EXCHANGER DATA 


Other Abstract Info: DERABS G1995-043772

Other References:
  • 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.


    • Inquire Regarding Licensing

    Powered by Verity
    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help