Lattice-Based Proxy Signature Key Generation for Quantum Resistance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing lattice-based proxy signature methods suffer from issues such as the original signer being able to forge the proxy signer's signature, larger private key sizes for proxy signers compared to original signers leading to low storage efficiency, and lack of strong proxy signature attributes and non-repudiation for proxy signers.
Innovation Solution
A lattice-based proxy signature method is introduced that involves randomly selecting polynomials from specific rings to generate public and private keys, calculating a proxy signature polynomial, and creating a delegation certificate. This method ensures that the proxy public and private key sizes are comparable to those of the original signer, enhancing storage efficiency and providing strong undeniable and unforgeable properties.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If lattice-based proxy signature methods are used, then security against quantum computer attacks is improved, but key size increases leading to low storage efficiency
Solution Approach 1:
The patent changes the mathematical parameters and structure of the lattice-based cryptographic system to optimize the balance between security and key size. By adjusting lattice dimensions, modulus values, and error distribution parameters, the system achieves quantum-resistant security while maintaining compact key sizes suitable for efficient storage.
Solution Approach 2:
The patent employs composite cryptographic structures combining multiple lattice-based primitives (e.g., LWE, RLWE, or NTRU variants) to achieve both quantum resistance and efficient key sizes. The composite approach integrates different mathematical hardness assumptions to strengthen security without proportionally increasing key size.
2Productivity
If proxy signature delegation is implemented, then signature verification efficiency is improved, but the original signer can forge the proxy signer's signature
Solution Approach 1:
The patent introduces an intermediary delegation certificate mechanism that mediates between the original signer and proxy signer. This certificate, generated through a secure lattice-based protocol, acts as a trusted intermediary that enables the proxy to sign on behalf of the original signer while preventing the original signer from forging the proxy's independent signatures.
Solution Approach 2:
The patent implements preliminary action by pre-establishing the delegation relationship and generating the proxy signer's credentials before any proxy signatures are created. The delegation certificate is issued in advance with specific constraints and validity periods, preventing later forgery attempts by the original signer.
3Measurement precision
If multiple signatures need to be verified, then comprehensive verification coverage is improved, but computing resources and time are consumed
Solution Approach 1:
The patent merges multiple verification operations into a single aggregated verification process. By combining multiple signature verifications into one unified lattice-based verification equation, the system maintains comprehensive verification coverage while significantly reducing the total computation time and resource consumption compared to individual sequential verifications.
Data Source
AI summary
A lattice-based proxy signature method, apparatus and device, a lattice-based proxy signature verification method, apparatus and device, and a storage medium. Polynomials are randomly selected in rings to calculate public and private keys of nodes, and the magnitudes of proxy public and private keys are the same as the magnitudes of public and private keys of an original signer. Therefore, compared with existing proxy signature schemes, the present application has smaller lengths of public and private keys and higher storage efficiency. Proxy signature information generated in the present application shows a signature of the original signer and also shows a signature of a proxy signer. Once a proxy signature is created, the proxy signature cannot be repudiated by the proxy signer, and has strong non-repudiation and strong unforgeability. The proxy signature method has the advantage of resisting quantum computer attack.