Digital Signature Generation Using Deterministic Hash Stitching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital signature technologies, such as SM2, rely on secure random number generators, and the quality of random numbers affects the security of digital signatures, leading to potential vulnerabilities.
Innovation Solution
A method for generating digital signatures by stitching a signature private key with a message hash value, using the resulting stitched information to calculate a hash value, and then employing this hash value as a random number to create a digital signature, thereby eliminating reliance on secure random number generators and enhancing security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a secure random number generator is used in conventional digital signature technology, then the digital signature can be generated, but the security is reduced when the quality of random numbers is not high enough
Solution Approach 1:
The patent extracts the random number generation step from the digital signature process by using a deterministic algorithm instead. The random number generator is taken out and replaced with a deterministic computation based on message hash and private key, eliminating the dependency on random number quality while maintaining signature security.
Solution Approach 2:
The system serves itself by generating the random number internally through deterministic computation rather than relying on external random number sources. The digital signature algorithm uses its own components (message hash and private key) to generate the random value, making the process self-sufficient and independent of external random number quality.
2Stability of the object's composition
If the same private key and message are used, then consistent digital signature results are needed, but conventional random-based methods produce different results each time
Solution Approach 1:
The patent replaces the mechanical/random system with a deterministic computational system. Instead of using random number generation (a stochastic process), the system uses deterministic algorithms that produce the same output for the same input, ensuring consistency while maintaining security through the cryptographic properties of the deterministic computation.
3Ease of manufacture
If a secure random number generator is relied upon, then digital signature generation is possible, but the complexity of ensuring random number quality increases
Solution Approach 1:
The patent extracts and removes the random number generation component from the system, replacing it with deterministic computation. This eliminates the need for complex random number generation mechanisms and quality assurance processes, simplifying the overall system while maintaining digital signature generation capability.
Data Source
AI summary
This application relates to a digital signature generation method and apparatus, a computer device, and a storage medium. The method includes: obtaining a message, and calculating a message hash value of the message; obtaining a signature private key, stitching the signature private key and the message hash value to obtain stitched information, calculating a hash value corresponding to the stitched information, and generating a digital signature corresponding to the message by using the hash value corresponding to the stitched information, the message hash value, and the signature private key. That is, generating a digital signature corresponding to a message by using a hash value corresponding to stitched information, a message hash value of the message, and a signature private key can improve security of the generated digital signature. This application can improve security in a blockchain consensus process.