Method and device for generating and for validating a digital message and application of such a device

• US 5,101,430 A
• Filed: 09/10/1990
• Issued: 03/31/1992
• Est. Priority Date: 09/20/1989
• Status: Expired due to Term

• Current Assignee: Rockwell Automotive Body Systems-France Rockwell Abs-France
• Original Assignee: Rockwell International Corporation
• Inventors: Periou, Pierre
• Primary Examiner(s): Buczinski, Stephen C.
• Application Number:
  US07/580,026
• Time in Patent Office: 568 Days
• Field of Search: 380/23, 380/42, 380/48, 380/43, 340/825.34, 200/43.01, 235/27
• US Class Current: 380/262
• 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/00769 with data transmission performed by wireless means
• CPC Class Codes: G07C 9/00182 operated with unidirectional data transmission between data carrier and locks
• CPC Class Codes: G07C 9/215 the system having a variable access-code, e.g. varied as a function of time
• CPC Class Codes: G07F 7/1016 Devices or methods for securing the PIN and other transaction-data, e.g. by encryption arrangements for secret communication, see H04L9/00
• CPC Class Codes: H04L 2209/84 Vehicles
• CPC Class Codes: H04L 9/0891 Revocation or update of secret information, e.g. encryption key update or rekeying
• CPC Class Codes: H04L 9/3226 using a predetermined code, e.g. password, passphrase or PIN network architectures or network communication protocols for supporting authentication of entities using passwords in a packet data network H04L63/083

Abstract

In this method, a number N is assigned to transmitted and receiving stations comprising synchronous clocks (2), the coded message being obtained by calculating a time Tie from the time elapsed since the initialization of the clock of the transmitting station, a code Ae1 from N and from Tie in accordance with a first relationship, a code Ae2 from Ae1 in accordance with a second relationship, and the coded message M from N, Tie and Ae2, in accordance with a third relationship. The validation operation is performed by calculating a time Tir1 from the time elapsed since the initialization of the clock of the receiving station, a code Ar1 from the received coded message M, from N and from Tir1, by using the third relationship, a code Ar2 from the n highest order bits of Ar1, n being the number of bits of Ae1, a code Ar3 from Ar2 in accordance with the second relationship, a time Tir2 from M, from N and from Ar3, by using the third relationship, and a code Ar4 from N and from Tir2 by using the first relationship, and by verifying that Ar2 is equal to Ar4 and that the absolute value of the difference Tir2-Tir1 is less than a specified threshold.

Claims

1. Method for generating and for validating a digital message M for identification of at least one station and for transmitting this message towards a station for receiving this message, characterized in that these transmitting and receiving stations comprise clocks, at least approximately synchronous, said stations having an arbitrary number N assigned thereto;

whereby a digital message is generated in the transmitting station by;

a) calculating a first time Tie from the time elapsed since an initialization of the clock of a transmitting station, compensating for the time elapsed between the initialization of this clock and that of the clock of the receiving station, if these initializations were not simultaneous,

b) calculating a first code Ae1 from N and from Tie in accordance with a first relationship,

c) calculating a second code Ae2 from the first code Ae1 in accordance with a second relationship,

d) calculating the coded message M from N and Tie and Ae2, in accordance with a third relationship,

e) transmitting the message from transmitting station to a receiving station, and whereby a validation operation in the receiving station is performed by

f) calculating a second time Tir1 from the time elapsed since the initialization of the clock of the receiving station, compensating for the time elapsed between the initialization of this clock and that of the clock of the transmitting station, if these initializations were not simultaneous or where account was not taken of this time for the calculation of Tie,

g) calculating a third code Ar1 from the received coded message M, from N and from Tir1, by using the third relationship,

h) calculating a fourth code Ar2 from the n highest order bits of the code Ar1, which are not affected by the drift of the clocks of the transmitting and receiving stations, n being the number of bits of the first code Ae1,

i) calculating a fifth Ar3 from the fourth code Ar2 in accordance with the second relationship,

j) calculating a third time Tir2 from the received coded message M, from N and from Ar3, by using the third relationship,

k) calculating a sixth code Ar4 from N and from Tir2 by using the first relationship, and

l) performing a comparison to verify that the code Ar2 is equal to the code Ar4 and that the absolute value of the difference Tir2-Tir1 is less than a specified threshold, in order to validate the identification.

2. Method according to claim 1, characterized in that several transmitting stations may be associated with one receiving station, each transmitting station and receiving station having a respectively assigned number N different from other respective transmitting and receiving stations, and in that an attempt at validation of a received message is carried out for each number N assigned.

3. Method according to claim 1, characterized in that the receiving station stores, for each transmitting station, the last time Tir2 calculated.

4. Method according to claim 3, characterized in that during the validation, time Tir2 calculated from the data contained in the received message is compared to stored time Tir2, corresponding to that calculated from the previous message and the identification is validated if time Tir2 calculated is greater than time Tir2 stored.

5. Method according to claim 4, characterized in that the specified threshold is equal to calculated Tir2 minus stored Tir2 divided by 100,000.

6. Device for the implementation of the method according to claim 1, characterized in that the transmitting and receiving stations each comprise a calculator connected to a memory for storing each assigned number N and to a clock.

7. Device according to claim 6, characterized in that each transmitting station and receiving station comprises means for storing the time elapsed between the initialization of the clock of the transmitting station and that of the clock of the receiving station.

8. Device according to claim 6, characterized in that the receiving station comprises means for storing the last time Tir2 calculated for each transmitting station and means for counting and storing the time elapsed since receiving the last message from the corresponding transmitting station.