Stateful Hash-Based Signatures for Parallel Quantum-Resistant Signing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic signature schemes are slow and susceptible to cryptanalysis by quantum computers due to their sequential nature and reliance on outdated algorithms, making them inefficient and insecure for multiparty transactions.
Innovation Solution
Implementing stateful hash-based signatures that allow multiple parties to sign and verify messages in parallel using cryptographic hash functions, ensuring security against quantum attacks by leveraging algorithms resistant to such threats.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If sequential signature schemes are used, then security is maintained through traditional cryptographic protocols, but signing and verification speed deteriorates due to sequential processing requirements
Solution Approach 1:
The patent segments the signature verification process into independent parallel operations by dividing the signature data into multiple portions that can be verified simultaneously. Each portion is processed independently through hash function applications, allowing multiple parties to verify signatures in parallel rather than sequentially, thereby improving signing and verification speed while maintaining security through the underlying cryptographic hash functions.
2Reliability
If traditional cryptographic algorithms are used, then existing security standards are met, but vulnerability to quantum computing attacks increases
Solution Approach 1:
The patent changes the fundamental parameter of the cryptographic approach by transitioning from traditional public-key cryptography to hash-based signatures. This parameter change provides quantum resistance through the use of cryptographic hash functions that are believed to be resistant to quantum attacks, while the stateful mechanism and parallel processing improve signing efficiency by allowing multiple signatures to be generated and verified concurrently.
3Loss of time
If multiple parties sign messages sequentially, then signature integrity is verified through chain validation, but verification time deteriorates due to sequential processing
Solution Approach 1:
The patent segments the verification process into independent parallel operations by dividing the signature data into multiple portions that can be verified simultaneously. Each portion is processed independently through hash function applications, allowing multiple parties to verify signatures in parallel rather than sequentially, thereby reducing verification time while maintaining the integrity validation through the stateful hash chain structure.
4Productivity
If parallel signing is implemented, then signing speed improves through concurrent processing, but state management complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-establishing the stateful hash chain structure and generating signature portions in advance that can be processed in parallel. The state information is maintained and updated systematically, allowing concurrent signing operations to proceed efficiently without requiring complex real-time coordination, thereby improving signing throughput while managing state complexity through structured pre-computation and systematic state updates.
Data Source
AI summary
Disclosed are various embodiments for generating and verifying stateful hash-based signatures. A message hash of a message is generated using a cryptographic hash function. Then, the message hash is split into a predefined number of parts of equal size. Next, a value of a signature debt is calculated for each of the predefined number of parts of the message hash. Subsequently, a respective signature part is calculated for each of the predefined number of parts of the message hash by applying the cryptographic hash function to a respective portion of a private key for a number of times equal to the value of the signature debt. Next, the respective signature parts are concatenated to generate a signature for the message.