Quantum Public-Key Cryptosystem Using Non-Commuting Rotation Operators

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cryptography systems are vulnerable to quantum computers due to the ease with which quantum algorithms can analyze public key cryptography based on computational complexity, necessitating the development of a quantum public-key cryptosystem that provides confidentiality, integrity, and non-repudiation.

Innovation Solution

A quantum public-key cryptosystem utilizing rotation operators R̂(θ) and R̂(φ) that satisfy specific cyclic evolution conditions, enabling a unitary transformation for encryption and trapdoor information for decryption, with the method employing a quantum trapdoor one-way function to ensure security and authenticity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If quantum computers are used to analyze public key cryptography, then computational power is improved, but security is compromised

Engineering Contradiction:
Improvecomputational powerVSAvoidsecurity
Core Design Contradiction:
PowerVSReliability

Solution Approach 1:

The patent replaces classical mechanical/computational cryptography systems with quantum mechanical systems. It uses quantum states, unitary transformations, and quantum measurement principles to create a cryptosystem that is fundamentally secure against quantum computer attacks, substituting the vulnerable classical computational approach with quantum physical laws

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the fundamental parameters of cryptographic security from computational complexity to quantum physical properties. It uses quantum state evolution, unitary transformation parameters, and measurement outcomes as the basis for security, rather than relying on the computational difficulty of factoring or discrete logarithms that quantum computers can efficiently solve

Inventive Principle:
Principle #35Parameter changes

2Reliability

If quantum cryptography protocols are developed, then security is improved, but system complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a universal quantum public-key cryptosystem that can provide multiple cryptographic functions (confidentiality, integrity, authentication, non-repudiation) through a single unified framework based on quantum states and unitary transformations, reducing the need for separate protocols for each function

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent simplifies the system by changing from complex multi-protocol architectures to a unified quantum mechanical framework where security is derived from fundamental quantum parameters and transformations, making the system more manageable despite the quantum complexity

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If quantum public-key cryptosystem is implemented, then cryptographic service completeness is improved, but implementation difficulty increases

Engineering Contradiction:
Improvecryptographic service completenessVSAvoidimplementation difficulty
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent implements a universal quantum public-key cryptosystem that can provide all four cryptographic services (confidentiality, integrity, authentication, non-repudiation) through a single unified framework, making the system versatile and complete while managing implementation through standardized quantum procedures

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses quantum states and unitary transformations as intermediaries to bridge the gap between classical cryptographic requirements and quantum physical implementation, providing a standardized interface that simplifies the implementation of complete cryptographic services

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11528133B2Quantum signature method and quantum secret sharing method using quantum trapdoor one-way function
Publication Date: 2022.12.13 KOREA INST OF SCI & TECH
  • US11528133B2 patent drawing
  • US11528133B2 patent drawing
  • US11528133B2 patent drawing

AI summary

This specification discloses a quantum public-key cryptosystem. The quantum public-key cryptosystem may use two rotation operators R{circumflex over (n)}(θ) and R{circumflex over (m)}(φ) satisfying a cyclic evolution. The two rotation operators R{circumflex over (n)}(θ) and R{circumflex over (m)}(φ) do not have a commutation relation or an anti-commutation relation with each other. The commutation relation or the anti-commutation relation is established when either of the following conditions is satisfied: θ=2iπ, φ=2jπ, or {circumflex over (n)}·{circumflex over (m)}=1 (i, j=integer), and θ=(2k+1)π, φ=(2l+1)π, or {circumflex over (n)}·{circumflex over (m)}=0 (k, l=integer).