Apparatus and method for guaranteeing integrity of real-time vehicle data and vehicle black box system using the same

• US 8,973,152 B2
• Filed: 03/30/2010
• Issued: 03/03/2015
• Est. Priority Date: 08/31/2009
• Status: Expired due to Fees

• Current Assignee: Anastasis Company Limited
• Original Assignee: Anastasis Company Limited
• Inventors: Lee, Dong-Hoon, Kim, Yun-Gyu, Kim, Bum-Han
• Primary Examiner(s): Pearson, David
• Assistant Examiner(s): PLECHA, THADDEUS J
• Application Number:
  US13/393,064
• Publication Number:
  US 20120222130A1
• Time in Patent Office: 1,799 Days
• Field of Search: 380/37, 726/27
• US Class Current: 726/27
• CPC Class Codes: G07C 5/085 using electronic data carriers
• CPC Class Codes: G07C 5/0858 wherein the data carrier is removable
• CPC Class Codes: H04L 2209/84 Vehicles
• CPC Class Codes: H04L 9/321 involving a third party or a trusted authority
• CPC Class Codes: H04L 9/3236 using cryptographic hash functions

Abstract

A vehicle black box technique guarantees the integrity of vehicle data stored in a black box in real time by forming input data streams as block data and performing a signature using a signing key and nested hashing. Each vehicle black box includes a reliable unique signing key supporting a non-repudiation function. An error correction function is provided by a unique algorithm for generating integrity verification data even when an error occurs from the vehicle data.

Claims

1. An apparatus for guaranteeing integrity of real-time vehicle data, comprising:

a non-transitory computer-readable storage medium having encoded thereon instructions for guaranteeing integrity of real-time vehicle data; and

a processor that executes the instructions, wherein the processor;

divides input data streams about sensing information for a vehicle into divided block data of a predetermined size;

generates initial authentication data (IAD) by signing an initial block data of the input data streams by a signing key;

generates for each of the divided block data in order, a first hash value by;

concatenating and hashing a value of the present block data and a previous block data'"'"'s first hash value; and

generating for each of the divided block data in order, a second hash value by;

hashing the present block data'"'"'s first hash value and outputting the present block data'"'"'s second hash value as integrity verification data of the present block data,

wherein the IAD is used as the initial block data'"'"'s first hash value.

2. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 1, wherein the signing key is issued from a trusted third party.

3. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 2, wherein instructions for generating the IAD are stored on a smart card that includes the signing key.

4. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 3, wherein the smart card includes a memory unit storing the signing key and the generated IAD.

5. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 1, further comprising a first storing unit for storing first hash values generated by the processor, and

wherein the processor generates the present block data'"'"'s first hash value by using the previous block data'"'"'s first hash value, stored in the first storing unit.

6. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 5, wherein the first storing unit stores the IAD as the initial block data'"'"'s first hash value.

7. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 6, wherein, in case of storing the present block data'"'"'s first hash value, the processor deletes the previous block data'"'"'s first hash value.

8. The apparatus for guaranteeing integrity of real-time vehicle data according to claim 5, further comprising a second storing unit for storing integrity verification data of each block data, output by the second hashing unit.

9. A method for guaranteeing integrity of real-time vehicle data, in which a vehicle black box collecting and storing vehicle data of sensing information of a vehicle guarantees integrity of the vehicle data in real time, the method comprising:

a blocking data step of dividing input data streams about the sensing information of the vehicle into divided block data of a predetermined size;

an initial authentication data (IAD) generating step of generating the IAD by signing an initial block data of the input data streams by a signing key;

first hashing steps of generating a first hash value of each of the divided block data in order, comprising;

concatenating and hashing a value of a present block data and a previous block data'"'"'s first hash value to generate a present block data'"'"'s first hash value; and

second hashing steps of generating a second hash value of each of the divided block data in order, comprising;

hashing the present block data'"'"'s first hash value of the and outputting the present block data'"'"'s second hash value as integrity verification data of the present block data,

wherein the IAD value is used as the first hash value of the initial block data.

10. The method for guaranteeing integrity of real-time vehicle data according to claim 9, wherein the signing key is issued from a trusted third party.

11. The method for guaranteeing integrity of real-time vehicle data according to claim 9, further comprising:

a first storing step of storing the first hash value generated by the first hashing steps,

wherein, in the first hashing steps, the present block data'"'"'s first hash value is generated by using the previous block data'"'"'s stored first hash value.

12. The method for guaranteeing integrity of real-time vehicle data according to claim 11, wherein, in the first storing step, the IAD value is stored as the initial block data'"'"'s first hash value.

13. The method for guaranteeing integrity of real-time vehicle data according to claim 12, wherein, in the first storing step, in the case where the present block data'"'"'s first hash value is stored, the previous block data'"'"'s first hash value is deleted.

14. The method for guaranteeing integrity of real-time vehicle data according to claim 11, further comprising:

a second storing step of storing the integrity verification data of each block data, output by the second hashing steps.

15. A non-transitory computer readable recording medium comprising instructions for execution by a processor, wherein the processor, when executing the instructions, completes the following steps:

a blocking data step of dividing input data streams about the sensing information of the vehicle into divided block data of a predetermined size;

an initial authentication data (IAD) generating step of generating the IAD by signing an initial block data of the input data streams by a signing key;

first hashing steps of generating a first hash value of each of the divided block data in order, comprising;

concatenating and hashing a value of a present block data and a previous block data'"'"'s first hash value to generate a present block data'"'"'s first hash value; and

second hashing steps of generating a second hash value of each of the divided block data in order, comprising;

hashing the present block data'"'"'s first hash value and outputting the present block data'"'"'s second hash value as integrity verification data of the present block data,

wherein the IAD value is used as the first hash value of the initial block data.