Lattice-Based Digital Signature Key Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional encryption methods, such as RSA and Elgamal schemes, are vulnerable to quantum computing and lack parameter flexibility, particularly in key generation processes based on NTRU lattices, which require total dimensions to be powers of 2 for security, leading to rigid parameter selection and increased calculation times.
Innovation Solution
The proposed method generates encryption keys and digital signatures using a modeled-NTRU (MNTRU) lattice, allowing for flexible parameter selection by computing a trapdoor and public key using a ring with dimensions represented by powers of 2 and integer multiples, reducing the need for dimension doubling and enhancing security without increasing calculation complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the dimension is increased from 2^10 to 2^11 to achieve higher security, then security is improved, but the calculation amount and calculation time sharply increase
Solution Approach 1:
The patent changes the dimension parameter from powers of 2 to odd integers, allowing flexible security parameter selection without exponential calculation time increases. This parameter transformation enables linear scaling rather than exponential scaling of computational complexity with respect to security requirements.
2Reliability
If the dimension is increased from 2^10 to 2^11 to achieve higher security, then security is improved, but the calculation amount sharply increases
Solution Approach 1:
The patent transforms the dimension parameter from powers of 2 to odd integers, enabling flexible security parameter selection that avoids exponential growth in calculation amount. This allows security to be scaled linearly rather than exponentially with respect to the dimension parameter.
3Ease of operation
If conventional encryption methods are used, then ease of operation is maintained, but vulnerability to quantum computing increases
Solution Approach 1:
The patent changes the mathematical foundation from conventional methods to lattice-based cryptography with odd integer dimensions, providing quantum resistance while maintaining operational simplicity through standardized key generation and signature verification processes.
Data Source
AI summary
Disclosed is a method of generating digital signature information comprising: receiving a message; computing a particular solution in which a result of calculating the particular solution in a public key becomes a function-processed output value predetermined in the received message; and generating digital signature information for the message using the computed particular solution, wherein the public key is computed using a ring having a dimension (d) represented by a power of 2 and an integer multiplication of 3 or more.