Multi-Algorithm Cryptographic Key Generation for Quantum Resistance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed file systems using peer-to-peer networks, such as blockchain, face security vulnerabilities due to encryption algorithms like elliptic curve cryptography that are not solved in polynomial time, making them susceptible to quantum computer attacks.
Innovation Solution
An information processing apparatus and method that generates and transmits public keys, addresses, and electronic signatures using multiple algorithms, including those not solvable in polynomial time, to enhance security in P2P databases, and a registration apparatus for verifying and registering these transaction data in a P2P database.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If elliptic curve cryptography is used for encryption in P2P databases, then the system achieves decentralized operation and basic security, but the security is not sufficiently ensured against quantum computer attacks
Solution Approach 1:
The patent segments the encryption system by generating multiple public keys corresponding to different algorithms (at least one being quantum-resistant) from a single secret key. This segmentation allows the system to distribute multiple cryptographic identities, where each identity is protected by a different algorithm, thereby dividing the security risk across multiple cryptographic approaches rather than relying on a single vulnerable algorithm.
Solution Approach 2:
The patent employs composite cryptographic materials by combining multiple encryption algorithms (including quantum-resistant algorithms) within the same P2P database system. Transaction data structures contain multiple public keys and signatures corresponding to different algorithms, creating a composite security framework that leverages the strengths of each algorithm while mitigating individual weaknesses, particularly against quantum attacks.
2Reliability
If multiple algorithms including quantum-resistant algorithms are implemented, then security against quantum attacks is improved, but the device complexity increases
Solution Approach 1:
The patent applies preliminary action by generating all necessary public keys and cryptographic materials in advance during key generation, before any transactions occur. The system pre-computes multiple public keys corresponding to different algorithms from a single secret key, and pre-structures transaction data templates that include fields for multiple signatures. This preliminary preparation simplifies subsequent transaction processing, as the complex multi-algorithm infrastructure is already in place and does not need to be dynamically constructed during operations.
Data Source
AI summary
Provided is an information processing apparatus including: a generation section that generates, from secret keys corresponding to a plurality of respective algorithms, a plurality of public keys corresponding to the respective algorithms, a plurality of addresses corresponding to the respective algorithms, and a plurality of electronic signatures corresponding to the respective algorithms, by using the algorithms, at least one of the algorithms being an algorithm that is not solved in polynomial time; and a transmission control section that allows transaction data including the generated public keys, addresses, and electronic signatures to be transmitted to a P2P network.