Classical-Quantum Encryption via Taylor Series and Quantum Decryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The advent of quantum computers threatens the security of classical asymmetric algorithms like RSA, DH, and ECC, prompting the need for Post-Quantum Cryptography (PQC) solutions that can withstand potential quantum cryptanalysis.
Innovation Solution
A new paradigm for classical-quantum cryptography is introduced, where encryption is performed on a classical computer using a symmetric key and a Taylor series expansion of an analytic function, while decryption is done using a quantum computer through a quantum graph similarity algorithm and phase estimation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If classical asymmetric algorithms (RSA, DH, ECC) are used for encryption, then ease of operation and compatibility with current infrastructure are improved, but security against quantum computer attacks deteriorates
Solution Approach 1:
The cryptographic system is segmented into two distinct parts: a classical computer that performs encryption operations and a quantum computer that performs decryption operations. This segmentation allows each component to be optimized for its specific function while maintaining overall system security against quantum threats.
Solution Approach 2:
An analytic function serves as an intermediary between the classical encryption process and quantum decryption process. The function is easy to compute in the forward direction on classical computers but difficult to invert without quantum computing resources, thus bridging the gap between classical and quantum domains.
2Reliability
If Post-Quantum Cryptography (PQC) algorithms are adopted to resist quantum attacks, then security against quantum threats is improved, but vulnerability to future quantum algorithms remains
Solution Approach 1:
The system performs preliminary action by requiring quantum computing resources to be available in advance for decryption capability. By designing the system to inherently require quantum computers for decryption, it proactively prepares against future quantum algorithmic advances rather than reacting to them.
Solution Approach 2:
The traditional cryptographic paradigm is inverted: instead of making encryption the complex quantum operation and decryption the simple classical operation, the system makes encryption the simple classical operation and decryption the complex quantum operation. This inversion ensures that only parties with quantum computing resources can access the encrypted data.
3Device complexity
If encryption is performed on classical computers, then device complexity and infrastructure requirements are reduced, but decryption capability becomes vulnerable to quantum algorithms
Solution Approach 1:
The system applies asymmetry by creating a fundamental imbalance in computational requirements: encryption is designed to be computationally simple for classical computers while decryption is designed to be computationally hard for classical computers but easy for quantum computers. This asymmetric design ensures that quantum computing power provides a genuine advantage for decryption.
Data Source
AI summary
Systems, apparatuses, methods, and computer program products are disclosed for classical-quantum encryption and decryption. An example method for classical-quantum encryption includes receiving, by communications hardware, a symmetric key and a plaintext message, generating, by a function generator, an analytic function using the symmetric key and the plaintext message, computing, by a cryptography unit, a ciphertext based on a Taylor series expansion of the analytic function, and outputting the ciphertext. An example method for classical-quantum decryption, the method includes receiving, by communications hardware, a symmetric key and a ciphertext, deriving, by a cryptography unit and using a quantum computer, an analytic function using the ciphertext, generating, by a function generator, a plaintext message using the analytic function and the symmetric key, and outputting the plaintext message.