Vehicle Data Integrity via Hash Chain Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional mechanical recording devices in vehicles lack the ability to confirm the authenticity of stored data, making it difficult to ensure that recorded data has not been altered, especially in autonomous vehicles where human input is not available.
Innovation Solution
The use of hash chains, where each data block is linked based on a hash value generated using a cryptographic hash function, allowing for the verification of data authenticity by comparing computed hash values with stored hash values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional mechanical recording devices are used to store vehicle data, then data can be recorded and stored, but the authenticity of the stored data cannot be confirmed
Solution Approach 1:
The patent segments the vehicle data stream into discrete data blocks, where each block is processed independently to generate a hash value. This segmentation allows for individual verification of data integrity without requiring complex system-wide verification mechanisms, thereby confirming data authenticity while maintaining manageable system complexity.
Solution Approach 2:
The patent introduces hash values as an intermediary element between the original data blocks and the verification process. These hash values serve as compact representations that enable authenticity verification without requiring storage or transmission of the entire data set, thus confirming data integrity while avoiding excessive system complexity.
2Reliability
If hash chains are implemented to verify data authenticity, then data integrity can be confirmed, but storage requirements increase
Solution Approach 1:
The patent extracts only the essential verification element (hash value) from each data block rather than storing redundant copies of the entire data. This extraction approach enables data integrity verification while minimizing the additional storage capacity required, as hash values are significantly smaller than the original data blocks.
Solution Approach 2:
The patent transforms the original data blocks into hash values through a cryptographic hash function, changing the parameter representation from full data to condensed hash representations. This parameter transformation enables efficient storage of verification information while maintaining the ability to confirm data integrity, thereby reducing storage requirements compared to storing complete data copies.
3Reliability
If each data block is linked with hash values of previous blocks, then verification of data authenticity is enabled, but processing complexity increases
Solution Approach 1:
The patent performs preliminary action by generating hash values for each data block at the time of data creation and storage, rather than computing them during verification. This preliminary computation simplifies the verification process, as the hash values are already available for comparison, thereby enabling data verification capability while reducing processing complexity during authentication.
Data Source
AI summary
Systems, methods, and non-transitory computer-readable media can obtain and verify a hash chain. A hash chain can comprise at least a first data block and a second data block. The first data block can include a first portion of a stream of vehicle data. The second data block can include a second portion of the stream of vehicle data and a hash value of the first data block. Verification of whether the hash chain is authentic can be based at least in part on the hash value of the first data block.