Vehicle security device with electronic use authorization coding

• US 5,708,712 A
• Filed: 04/03/1995
• Issued: 01/13/1998
• Est. Priority Date: 04/01/1994
• Status: Expired due to Term

• Current Assignee: Bertolt Krueger, Guenter Schwegler, Horst Brinkmeyer, Michael Daiss
• Original Assignee: Mercedes-Benz AG (Mercedes-Benz Group AG)
• Inventors: Kruger, Bertolt, Brinkmeyer, Horst, Daiss, Michael, Schwegler, Gunter
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): Laufer, Pinchus M.
• Application Number:
  US08/415,377
• Time in Patent Office: 1,016 Days
• Field of Search: 380/23, 380/25, 380/49, 380/28, 380/30, 340/825.31, 340/825.34
• US Class Current: 713/181
• CPC Class Codes: B60R 25/04 operating on the propulsion system, e.g. engine or drive motor
• CPC Class Codes: G07C 2009/00396 starting with prompting the keyless data carrier
• CPC Class Codes: G07C 2009/005 whereby the code is a random code
• CPC Class Codes: G07C 2009/00785 by light
• CPC Class Codes: G07C 9/00309 operated with bidirectional 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 utilizing a rapid encryption method which operates on the basis of a "one-way function" and which requires storage in the vehicle of at most one item of secret coded information in a single piece of equipment, out of any desired number of pieces of equipment involved in vehicle security. In all such pieces of equipment only the one-way function values corresponding to inverse images stored in a key unit need to be present, the reading out of the said one-way function values making unauthorized manufacture of a copied key impossible. Security against interception and storage of information transmitted at the key end in order to produce copied keys is ensured by including an item of random information, transmitted at the vehicle end, in this authentication information.

Claims

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

a user-end key unit for receiving an item of random information, and for subsequently transmitting an item of user code information which is dependent thereon;

a vehicle-end apparatus for transmitting said item of random information, for subsequently receiving a transmitted item of user code information, and for determining an item of actual authorization information which is dependent on the item of user code information; and

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

successively transmitted items of user code information contain changing inverse images calculated by means of a one-way function, which inverse images are logic linked in coded form to the item of random information;

the vehicle end apparatus includes means for extracting inverse image information from an item of received user code information;

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

determination of the actual authorization information from the received user code information includes the formation of a one-way function value of 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 generated from repeated application of the one-way function, said inverse images being used in reverse order relative to a sequence in which they were generated; and

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

3. Vehicle security device according to claim 2 wherein selected elements of said sequence are stored as samples, and a subsequence between two samples is stored, in an inverse image memory of the key unit, another subsequence being generated and stored in place of a previous one, at least when a last remaining 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 a next preceding actual authorization information after a negative result of a comparison of actual authorization information and desired authorization information, said item of new actual authorization information being compared in each case with the desired authorization information for a prescribed maximum number of repetitions.

5. Vehicle security device according to claim 2 further comprising replacement key units which can be used successively in place of a previous key unit, inverse images of one replacement key unit forming a subsequence, which directly precedes an inverse image subsequence of the preceding key unit, out of an entire sequence which is generated by repeated calculation 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 is used as a one-way function.

7. Vehicle security device according to claim 6 wherein said hash function is the RIPEMD function.

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

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

10. 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.

11. Vehicle security device according to claim 1 wherein:

a plurality of authorizing, user-end key units are provided for a vehicle, which key units transmit different inverse image sequences;

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

an item of specific desired authorization information is stored in, and readable out of, 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.

12. Vehicle security device according to claim 1 wherein the means for extracting the inverse image information from an item of received user code information, means for producing an item of random information, a transmitter, and a receiver are arranged at the vehicle end in a single piece of equipment, which has data-exchanging connections with other pieces of equipment.

13. Vehicle security device according to claim 1 wherein:

an item of secret information is stored in each key unit and in a selected piece of equipment; and

inverse image information is logic linked in coded form to the random information using the relation

space="preserve" listing-type="equation">m.sub.i XOR H(RND XOR g XOR i'"'"')

m_i being an ith item of inverse image information, RND being an item of random information, g being a stored item of secret information, H being a hash function, and i'"'"' being a counter value which changes for each authentication attempt.

14. Vehicle security device according to claim 13 wherein in each case a new item of random information is formed using the relation