Huff-Edwards Hybrid Encryption for Quantum-Resistant Key Exchange
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption technologies face challenges in maintaining secure digital communication, especially with the emergence of quantum computers, and there is a need for improved encryption methods that can withstand quantum attacks while optimizing encryption operations.
Innovation Solution
A Huff-Edwards hybrid model is employed, combining operations on both Huff and Edwards curves to optimize encryption by setting specific parameters, calculating public keys, and establishing secure communication using isogeny operations and square-root Velu formulas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional encryption methods are used, then current security standards are met, but security against quantum computer attacks is insufficient
Solution Approach 1:
The patent employs a hybrid encryption system that combines two different elliptic curve cryptographic approaches (supersingular isogeny-based cryptography and Edwards curve cryptography) into a unified framework. This composite approach leverages the security strengths of both methods against quantum attacks while maintaining operational compatibility with existing cryptographic infrastructure, thereby achieving quantum-resistant security without requiring complete system replacement
2Reliability
If encryption security is enhanced to resist quantum attacks, then security level improves, but encryption operation complexity increases
Solution Approach 1:
The patent divides the encryption operation into distinct modular components: parameter setting module, public key calculation module, coefficient recovery module, and shared secret calculation module. Each module handles a specific aspect of the cryptographic operation, allowing for independent optimization and simplifying the overall complex quantum-resistant encryption process into manageable, reusable components
3Reliability
If quantum-resistant encryption is implemented, then future security is ensured, but current encryption speed may be reduced
Solution Approach 1:
The patent utilizes specific mathematical parameter choices in the Huff curve representation (including the prime number form p = 4·l1·l2·...·ln−1 where li are odd primes) and the structured approach to isogeny computation that optimize computational efficiency. These parameter selections reduce the computational complexity of quantum-resistant operations, improving encryption speed while maintaining the security guarantees required for future quantum threat resistance
Data Source
AI summary
According to an aspect of the present disclosure, an first encryption device using a Huff-Edwards hybrid model includes one or more processors including processing circuitry, and memory storing instructions. The instructions, when executed by the one or more processors individually or collectively, cause the first encryption device to set a plurality of encryption parameters including an elliptic curve and a prime number, calculate a first public key to be shared with a second encryption device based on a secret key, recover a coefficient of a second public key received from the second encryption device, calculate a shared secret curve based on the secret key and the second public key, and establish secure communication between the first encryption device and the second encryption device, based on the first public key and the second public key.