Fast Signature Generation and Verification with Partial Digest Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Digital signature verification in time-critical applications, such as processor library downloading, adds undesired processing overhead, necessitating an efficient method for authentication and integrity execution.
Innovation Solution
Implementing a processor that generates a first digest and a partial digest table of a file, and a communication bus to deliver these to a repository, along with a method for fast digital signature verification using a partial digest table and a hash function to determine a SUCCESS or FAILED state.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If digital signature verification is performed using traditional methods, then authentication and integrity are ensured, but processing overhead increases significantly in time-critical applications
Solution Approach 1:
The patent segments the file into multiple blocks and generates separate digests for each block, then combines them using XOR operations to create a final digest. This segmentation allows parallel processing of different file portions, significantly reducing verification time while maintaining authentication and integrity checks.
Solution Approach 2:
The patent performs partial digest verification by processing only certain blocks of the file rather than requiring complete file verification. This partial action approach reduces the computational overhead while still providing sufficient authentication for time-critical applications.
2Measurement precision
If complete file digest is generated for verification, then full integrity check is performed, but processing time increases
Solution Approach 1:
The file is divided into multiple blocks with individual digests generated for each segment. The verification process can operate at different levels of precision depending on needs - full integrity verification by processing all blocks, or faster partial verification by processing only selected blocks, thus balancing measurement precision with productivity.
Solution Approach 2:
The verification system dynamically adjusts the level of verification performed based on requirements. For time-critical operations, partial block verification provides faster results; for security-critical operations, complete file verification ensures full integrity. This dynamic approach optimizes both precision and speed based on operational context.
Data Source
AI summary
Aspects of the disclosure are directed to fast signature generation and verification. In accordance with one aspect, the apparatus includes a memory for storing the file; a processor for generating a first digest of the file and for generating a partial digest table of the file; and a communication bus for delivering the file, the first digest and the partial digest table to a repository. In another aspect, the apparatus includes a memory for storing the file; a communication bus for extracting a partial digest table from the file; and a processor for decomposing the partial digest table to generate a delivered partial digest, generating a recipient partial digest using a hash function, comparing the recipient partial digest with the delivered partial digest to generate a comparison; and determining a SUCCESS state or determining a FAILED state.