Digital Signature Verification Using Checkpoint-Based Parallel Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital signature verification processes require significant computational resources, leading to high latency, particularly in applications requiring rapid verification of multiple signatures, such as vehicle-to-vehicle communication, blockchain platforms, and IoT scenarios.
Innovation Solution
A method for generating and verifying digital signatures that involves sending checkpoint values along with the signature, allowing parallel execution of processing steps, thereby reducing latency by avoiding sequential calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If digital signature verification is performed using conventional sequential processing methods, then verification accuracy is maintained, but verification latency is high and computational resources are heavily consumed
Solution Approach 1:
The verification process is divided into multiple independent processing steps, each verifying a specific property of the signature. Checkpoint values are computed for intermediate results of these steps and sent to the verifying device, enabling parallel execution of verification operations while maintaining security through progressive validation.
Solution Approach 2:
Checkpoint values corresponding to intermediate results of processing steps are pre-computed and sent along with the signature data. This allows the verifying device to perform parallel verification without waiting for sequential computation, effectively preparing verification data in advance to reduce latency.
2Loss of time
If checkpoint values are sent along with the digital signature to enable parallel processing, then verification latency is reduced, but data transmission volume increases
Solution Approach 1:
Only the necessary checkpoint values corresponding to critical intermediate results are extracted and sent, rather than transmitting all possible intermediate data. This selective extraction minimizes the additional data volume while still enabling sufficient parallelization to achieve latency reduction.
3Productivity
If parallel processing is implemented for signature verification, then verification speed increases, but processing correctness becomes more difficult to ensure
Solution Approach 1:
The system implements progressive verification through checkpoint values, where each verification step provides feedback on the validity of the signature. If any intermediate verification fails, the process can terminate early, ensuring correctness while allowing parallel execution of independent verification paths.
Data Source
AI summary
A method is proposed for generating a digital signature associated to a digital message, the verification of the digital signature involving an evaluation of at least one mathematical function defined as a sequence of processing steps, a result of a given processing step in the sequence being used as an input for a processing step following the given processing step in the sequence. Such method comprises: generating the digital signature of the digital message; determining at least one value, hereafter checkpoint value, corresponding to an expected output of a respective processing step; and sending at least part of the digital signature and the at least one checkpoint value.