Quantum Program Concealment via Secret Key Bit Space and Gate Obfuscation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing quantum encryption methods fail to securely authenticate and conceal quantum programs, especially when a quantum computer is used, as the quantum state is used as a public key, making it difficult to prevent unauthorized execution and operation content disclosure.

Innovation Solution

A quantum program concealment device and method that generates an expanded quantum program with a quantum secret key quantum bit space, performs control operations, encryption, and obfuscation to ensure only authorized users can execute the program without knowing the operation contents, using a first and second quantum gate array and obfuscation techniques like shuffling and adding quantum gate arrays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a quantum program is made public for authorized execution, then accessibility and usability are improved, but security and operation content concealment deteriorate

Engineering Contradiction:
Improveauthorized execution accessibilityVSAvoidoperation content disclosure
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The quantum program is segmented into multiple components: the quantum gate array representing the program logic, the quantum secret key representing the authentication mechanism, and the expanded quantum program structure that combines both. This segmentation allows the program to be made public while the secret key remains concealed, resolving the contradiction between accessibility and security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The expanded quantum program acts as an intermediary structure that combines the public quantum gate array with the secret quantum key in a way that allows authorized execution without revealing the operation contents. The control operation addition means serves as a mediator that enables execution only when the quantum secret key is in a predetermined state.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If quantum state is used as public key for authentication, then authentication capability is improved, but program concealment and security deteriorate

Engineering Contradiction:
Improveauthentication capabilityVSAvoidprogram concealment
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

Instead of using the quantum state directly as the public key for authentication, the invention inverts the approach by using a quantum gate array that can be made public while the quantum secret key remains concealed. The authentication is achieved through the control operation that checks whether the quantum secret key is in a predetermined state, rather than directly using the quantum state as the public key.

Inventive Principle:
Principle #13The other way round (Inversion)

3Reliability

If quantum program is concealed from authorized user, then security is improved, but ease of execution and usability deteriorate

Engineering Contradiction:
ImprovesecurityVSAvoidexecution usability
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The expanded quantum program is designed to be self-executing when the quantum secret key is provided. The control operation addition means automatically executes the quantum program contained in the expanded quantum program when the quantum secret key quantum bit space is in a predetermined state, eliminating the need for manual intervention or knowledge of the operation contents.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8189779B2Quantum program concealing device and quantum program concealing method
Publication Date: 2012.05.29 THE JAPAN SCI & TECH AGENCY
  • US8189779B2 patent drawing
  • US8189779B2 patent drawing
  • US8189779B2 patent drawing

AI summary

An object of the present invention is to enable an authorized user to execute a quantum program, without letting the authorized user know the operation contents of the quantum program.A quantum program concealment device 10 includes an expansion unit 12 that generates an expanded quantum program that includes an inputted quantum program and has a quantum secret key quantum bit space corresponding to a quantum secret key in addition to an input quantum bit space of the quantum program, a control operation addition unit 13 that rewrites the expanded quantum program so as to perform a control operation that executes a quantum program in a case where the quantum secret key quantum bit space is in a predetermined state, an encryption unit 15 that adds, to the expanded quantum program, a first quantum gate array and a second quantum gate array for performing operations with respect to a state of the quantum secret key quantum bit space, a secret key generation unit 16 that generates a quantum secret key by performing an inverse operation of the first quantum gate array, and an obfuscation unit 17 that performs obfuscation with respect to the expanded quantum program to which the first quantum gate array has been added.