Post-Quantum Cryptography Algorithm Selection via Machine Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cryptographic systems, such as RSA and Diffie-Hellman, are vulnerable to quantum computers, which can potentially break modern public-key encryption using algorithms like Shor's and Grover's, necessitating a migration to quantum-resistant algorithms, but this migration is complex due to the sheer volume and complexity of data and systems.

Innovation Solution

A post-quantum cryptography (PQC) system that uses machine learning to select and implement quantum-resistant encryption algorithms based on data attributes, risk profiles, and cryptographic performance information, incorporating techniques like hash-based, lattice-based, isogeny-based, and multivariate-based cryptography to secure data against quantum attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If quantum computers are deployed to break current cryptographic systems, then computational speed and problem-solving capability are improved, but security of current encryption schemes deteriorates

Engineering Contradiction:
Improvecomputational powerVSAvoidsecurity
Core Design Contradiction:
PowerVSReliability

Solution Approach 1:

The patent applies preliminary action by implementing post-quantum cryptography algorithms before quantum computers become widely deployed. The system proactively migrates from classical cryptographic schemes (RSA, ECC) to quantum-resistant algorithms (lattice-based, hash-based, code-based cryptography) to prevent future security breaches. This advance preparation ensures data security even against future quantum computing threats without waiting for quantum computers to actually break current systems.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If migration to quantum-resistant algorithms is implemented, then security against quantum threats is improved, but system complexity and migration difficulty worsen

Engineering Contradiction:
ImprovesecurityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the cryptographic migration process into distinct modular components: key generation modules, encryption modules, decryption modules, and key management modules for different PQC algorithms. Each cryptographic primitive (lattice-based, hash-based, code-based) is implemented as a separate, independently manageable unit. This modular architecture reduces system complexity by allowing selective implementation and easier maintenance of quantum-resistant cryptography without overwhelming system integration challenges.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If classical cryptographic systems are used, then ease of operation and current compatibility are improved, but vulnerability to quantum attacks worsens

Engineering Contradiction:
Improveease of operationVSAvoidvulnerability
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The patent introduces an intermediary layer that sits between classical cryptographic operations and quantum-resistant requirements. This intermediary includes a cryptographic algorithm selector that automatically chooses appropriate PQC algorithms based on data characteristics and threat models, and a key management system that handles both classical and post-quantum keys. This intermediary maintains ease of operation by abstracting the complexity of quantum-resistant cryptography, allowing users to benefit from quantum security without directly managing the computational complexity of PQC algorithms.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11727829B1Systems and methods for post-quantum cryptography optimization
Publication Date: 2023.08.15 WELLS FARGO BANK NA
  • US11727829B1 patent drawing
  • US11727829B1 patent drawing
  • US11727829B1 patent drawing

AI summary

Systems, apparatuses, methods, and computer program products are disclosed for post-quantum cryptography (PQC). An example method includes receiving data, a set of data attributes about the data, and a risk profile data structure indicative of a vulnerability of the data in a PQC data environment. The example method further includes retrieving PQC cryptographic performance information associated with a set of PQC cryptographic techniques. The PQC cryptographic performance information may comprise a set of PQC cryptographic performance attributes for a plurality of PQC cryptographic techniques in the set of PQC cryptographic techniques. The example method further includes selecting a PQC encryption algorithm for encrypting the data based on the set of data attributes, the risk profile data structure, the PQC cryptographic performance information, and a PQC optimization machine learning model. Subsequently, the example method includes encrypting the data based on the selected PQC encryption algorithm.