Quantum-Resistant Cryptosystem Using Lattice-Based Algorithms
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cryptosystems are vulnerable to attacks from quantum computers, lacking quantum-resistant cryptographic algorithms that ensure security and authentication.
Innovation Solution
A quantum-resistant cryptosystem with a hierarchical structure, where electronic devices employ cryptographic programs that generate and verify public keys using quantum-resistant algorithms, ensuring security against quantum computer attacks by utilizing lattice-based, code-based, multivariate quadratic-based, and hash-based cryptographic methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional cryptographic algorithms are used, then current systems can operate with existing infrastructure, but they are vulnerable to quantum computer attacks
Solution Approach 1:
The patent changes the fundamental parameters of cryptographic algorithms by transitioning from classical algorithms (RSA, ECC) to quantum-resistant algorithms (lattice-based, code-based, multivariate quadratic, hash-based cryptography). This parameter change in the mathematical foundation provides security against quantum attacks while maintaining the basic cryptographic functionality of key generation, signing, and verification.
2Reliability
If quantum-resistant cryptographic algorithms are implemented, then security against quantum attacks is improved, but computational overhead and processing time increase
Solution Approach 1:
The patent implements quantum-resistant cryptography selectively in the certificate authority and certificate verification processes, where security is most critical. The system uses quantum-resistant algorithms for generating root CA keys, issuing certificates, and verifying certificate signatures, while allowing flexibility in other less-critical cryptographic operations. This partial implementation approach provides necessary quantum resistance without requiring complete system overhaul.
Data Source
AI summary
An electronic device included in a cryptosystem is disclosed. The electronic device comprising a communication device configured to communicate data, a memory configured to store a cryptographic program and a processor configured to control the electronic device to performs operations by executing the cryptographic program, wherein the operations include, receiving a public key of another electronic device from the another electronic device included in the cryptosystem, generating an electronic signature for the public key of the another electronic device and generating a public key certificate including the public key of the another electronic device, and the electronic signature, wherein the cryptographic program of the electronic device is a program applied to a cryptographic algorithm safe against to an attack based on a quantum computer.