Archive Block Map for Extracted Object Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing archive verification methods are inefficient when objects are extracted, as they require re-verifying the entire archive, leading to redundant storage and dependency on the original archive for integrity verification, especially when objects are transmitted or moved.
Innovation Solution
The archive is segmented into blocks, with block hashes calculated and bundled into a block map, signed, and stored alongside the signature, allowing for independent verification of blocks and objects outside the archive by matching current hashes with stored block map hashes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire archive is re-verified to authenticate an extracted object, then the integrity verification is accurate, but the verification efficiency deteriorates due to redundant computation
Solution Approach 1:
The archive is segmented into multiple blocks, each with its own hash value stored in a block map. Instead of verifying the entire archive to authenticate a single object, only the specific block containing that object needs to be verified by comparing its hash against the block map, dramatically improving verification efficiency while maintaining accuracy.
Solution Approach 2:
The block map containing hash values of all blocks is extracted and stored separately from the archive. This allows verification to proceed independently using only the extracted object and block map, eliminating the need to access or process the entire archive during verification.
2Reliability
If the original archive is retained to verify extracted objects, then verification capability is maintained, but storage space is wasted due to duplicate retention
Solution Approach 1:
The essential verification information (block map with hash values) is extracted from the archive and stored separately. This allows the archive to be disposed of after extraction while preserving the ability to verify objects, as verification only requires the extracted object and block map, not the original archive container.
Solution Approach 2:
Instead of retaining the entire archive, only the necessary verification data (block map) is copied and stored separately. This minimal copy suffices for verification purposes, eliminating the need to maintain the full archive while preserving verification capability.
3Reliability
If the archive is required for object verification, then authentication accuracy is ensured, but adaptability deteriorates when the archive is inaccessible
Solution Approach 1:
The block map containing all necessary verification information is extracted and stored independently. This enables verification to occur anywhere the extracted objects and block map are available, without requiring access to the original archive container, thereby improving verification availability and adaptability while maintaining authentication accuracy.
4Productivity
If block hashes are calculated and stored in a block map, then verification efficiency is improved, but device complexity increases due to additional data structures
Solution Approach 1:
The archive is divided into blocks with individual hash values, and these are organized into a block map data structure. This segmentation approach improves verification efficiency by allowing targeted verification of specific blocks rather than the entire archive, while the block map provides a simple, organized structure that manages the added complexity effectively.
Data Source
AI summary
The objects of an archive may be verified with a cryptographic signature stored in the archive. However, when an object is extracted, the authentication involves re-authenticating the entire archive, re-extracting the object, and comparing the extracted object with the current object, which is inefficient or unachievable if the archive is unavailable. Instead, the archive may include a block map signed with the signature and comprising hashcodes for respective blocks of the objects of the archive. When an object is extracted, the signature and block map may also be extracted and stored as objects outside of the archive. The extracted signature and block map may later be verified by authenticating the signature, verifying the block map with the signature, and matching the hashcodes of the block map with those of the blocks of the extracted objects, thus enabling a more efficient and portable verification of extracted object with extracted authentication credentials.