Vehicle security device with electronic use authorization coding

• US 5,619,573 A
• Filed: 04/03/1995
• Issued: 04/08/1997
• Est. Priority Date: 04/01/1994
• Status: Expired due to Fees

• Current Assignee: Daimler Chrysler Company LLC (Stellantis NV)
• Original Assignee: Mercedes-Benz AG (Mercedes-Benz Group AG)
• Inventors: Brinkmeyer, Horst, Daiss, Michael, Schwegler, Gunter, Kruger, Bertolt
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US08/415,374
• Time in Patent Office: 736 Days
• Field of Search: 380/21, 380/23, 380/25, 380/30, 380/49, 380/50, 380/54, 340/825.31, 340/825.34
• US Class Current: 713/170
• CPC Class Codes: B60R 25/04 operating on the propulsion system, e.g. engine or drive motor
• CPC Class Codes: G07C 2009/0023 with encription of the transmittted data signal
• CPC Class Codes: G07C 2009/00238 the transmittted data signal containing a code which is changed
• CPC Class Codes: G07C 2009/00785 by light
• CPC Class Codes: G07C 9/00182 operated with unidirectional data transmission between data carrier and locks
• CPC Class Codes: H04L 2209/84 Vehicles
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
• CPC Class Codes: H04L 9/3239 involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

The invention provides a vehicle security device with an electronic use-authorization coding arrangement for identifying authorized access to the vehicle. The vehicle security device utilizes an encryption method which operates on the basis of a one-way function, so that it is only absolutely necessary to store secret code information at the key end, specifically in the form of different inverse images of a one-way function. Only the one-way function values corresponding to these inverse images need be present at the vehicle end, a reading-out of which does not permit unauthorized manufacture of a copied key because of the virtual irreversibility of the one-way function.

Claims

1. Vehicle security device having an electronic use-authorization coding arrangement, comprising:

a user-end key unit for successively transmitting items of user code information which differ from one another;

a vehicle-end apparatus for receiving the transmitted user code information, and generating as a function thereof an item of actual authorization information; and

means for comparing said item of actual authorization information with an item of desired authorization information present at the vehicle end, and for generating an item of use-enabling information based on a result of said comparing;

wherein

said successively transmitted user code information comprises an inverse image for a one-way function;

the desired authorization is in each case a one-way function value associated with the inverse image contained in said item of user code information; and

the determination of the actual authorization information from the received user code information includes the formation of the one-way function value associated with the inverse image contained in the received user code information.

2. Vehicle security device according to claim 1 wherein

successively transmitted inverse images constitute a sequence which results from repeated application of the one-way function, such inverse images being used in reverse order with respect to said sequence to form the successive items of user code information;

and

the desired authorization information consists in each case of an inverse image transmitted with the user code information during a last preceding successful use-authorization testing process with the user key unit.

3. Vehicle security device according to claim 2 wherein selected sequence elements of the sequences are stored as samples, and a currently used subsequence between two samples is stored, in an inverse image memory of the key unit, and

a later subsequence is respectively generated and stored in place of a previous subsequence when a last inverse image of the previous subsequence has been transmitted.

4. Vehicle security device according to claim 2 wherein an item of new actual authorization information is determined as a one-way function value of the previous actual authorization information following a negative result of comparison of actual authorization information and desired authorization information, for a prescribed maximum number of repetitions, and

said new actual authorization information is compared with the desired authorization information.

5. Vehicle security device according to claim 2 wherein replacement key units which can be used in place of the key unit are provided, and

the inverse images of one key unit which can be subsequently used forming a subsequence, which directly precedes the inverse image sequence, of an entire sequence which is generated by repeated formation of one-way function values starting from a starting value which is stored centrally on a key number-specific basis.

6. Vehicle security device according to claim 1 wherein a cryptographic hash function, in particular the RIPEMD function, is used as one-way function.

7. Vehicle security device according to claim 1 wherein a plurality of vehicle-end pieces of equipment is designed in parallel to determine the respective actual authorization information from an item of received user code information, to compare the same with the desired authorization information and to generate, as a function of the comparison, an item of use-enabling information.

8. Vehicle security device according to claim 7 wherein a locking control device of the vehicle forms a vehicle-end piece of equipment of the security device.

9. Vehicle security device according to claim 1 wherein:

respective transmitted user code information contains an item of vehicle-specific and an item of key-specific identification information; and

the identification information of an item of received user code information can be evaluated in advance in a vehicle-end piece of equipment, the use-authorization testing process being aborted after non-authorizing transmitted identification data are detected.

10. Vehicle security device according to claim 1 wherein:

a plurality of authorizing, user-end key units are provided of a vehicle, which key units each transmit inverse image sequence that differ from one another;

items of transmitted user code information each contain an item of key identification information; and

an item of specific desired authorization information are stored in a memory, which can be addressed with the aid of the key identification information, in each vehicle-end piece of equipment involved in the process for each key unit.