Digital Signature Generation Using Dynamic Secret Key Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital signature generation methods are complex and time-consuming, requiring a large number of hash operations both for generating signatures and validating their authenticity, which increases processing time.
Innovation Solution
The method employs multiple secret keys and adjusts the number of hash operations based on the hash value of a message to minimize the number of operations required for generating and validating digital signatures, using a decision unit to determine the appropriate secret key and setting unit to set the digital signature accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the digital signature generation unit hashes the secret key many times to generate the digital signature, then the security and validity of the digital signature is improved, but the time required for generation and validation increases significantly
Solution Approach 1:
The patent segments the secret key into multiple parts (first secret key, second secret key, third secret key) and applies different hashing strategies to each segment. The first secret key is hashed multiple times to generate the second secret key, which is then used with the third secret key to generate the final digital signature. This segmentation allows the system to maintain security through multiple hashing operations while optimizing the overall process by distributing the computational load across different key segments rather than hashing a single key extensively.
2Device complexity
If a single secret key is used for digital signature generation, then the process is simple, but the number of hash operations required increases the computational complexity and processing time
Solution Approach 1:
The patent introduces dynamic selection of secret keys based on the hash operation value. The decision unit determines which secret key to use by comparing the hash operation value with predetermined ranges. This dynamic approach allows the system to adapt the number of hashing operations and key selection based on the specific message being signed, optimizing the balance between security requirements and processing efficiency for different scenarios.
Solution Approach 2:
The patent changes the parameters of the digital signature system by introducing multiple secret keys with different hashing depths. Instead of using a single secret key with a fixed number of hash operations, the system varies the number of hashing operations applied to different secret key segments based on the message characteristics. This parameter variation allows the system to maintain security while reducing average processing time across different signature generation scenarios.
Data Source
AI summary
An apparatus and method are provided for reducing time taken for generating a digital signature and generating the digital signature using a minimum number of operations using at least two secret keys. One secret key among at least two secret keys may be set from a value resulting from hashing a message to be transmitted. A number of times for hashing the secret key is determined, and a value resulting from hashing the determined secret key by the determined hashing number of times is set as the digital signature.