Obfuscated Reversible Gate Sequences for Secure Encrypted Data Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for processing large amounts of encrypted data on public resources are inefficient due to the need to decrypt data locally, as decrypting on public processors exposes the encryption method and reveals the underlying data, limiting the use of powerful public resources for secure processing.

Innovation Solution

A method involving reversible q-bit gates is used to decrypt and re-encrypt data, allowing obfuscated instructions to be executed on unsecured processors without revealing the encryption key, by propagating and amalgamating gates to create an obfuscated sequence that can be executed on unsecured processors, enabling secure processing of encrypted data on public resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If encrypted data is processed on powerful public resources, then computational efficiency is improved, but data security deteriorates because the encryption method is exposed

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddata security
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The processing task is segmented into two distinct phases: a secure local phase that prepares and encrypts data, and an unsecured public cloud phase that performs computational operations on the encrypted data. This segmentation allows each phase to operate in its optimal security environment while achieving overall computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An cryptographic intermediary mechanism is introduced that enables computations to be performed on encrypted data without requiring decryption. This intermediary layer (homomorphic encryption or secure multi-party computation protocol) acts as a mediator between the unsecured public processor and the security requirements, allowing the processor to work on ciphertexts while preserving data confidentiality.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If large amounts of encrypted data are returned to local secure processor, then data security is maintained, but processing efficiency deteriorates

Engineering Contradiction:
Improvedata securityVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The computationally intensive processing operations are extracted from the local secure processor and relocated to public cloud resources. By taking out the heavy computational burden from the secure local environment and performing it in the unsecured cloud on encrypted data, the system maintains security while dramatically improving processing efficiency for large datasets.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The problem is solved by transitioning to a different computational dimension - instead of moving data between secure and unsecured environments for processing, the system enables computations to occur in a third dimension: the encrypted data space. This allows public processors to work on ciphertexts directly, eliminating the need to transfer large amounts of encrypted data to local processors.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Power

If decryption is performed on public processors, then processing capability is improved, but encryption method is revealed

Engineering Contradiction:
Improveprocessing capabilityVSAvoidencryption method confidentiality
Core Design Contradiction:
PowerVSLoss of information

Solution Approach 1:

The system applies preliminary anti-action by pre-encrypting the data before it reaches the public processor and designing the computational protocol to operate exclusively on encrypted data. This preliminary protective measure prevents the encryption method from being exposed during processing, as the public processor never encounters plaintext or decryption operations.

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

A cryptographic intermediary mechanism is introduced that enables computations to be performed on encrypted data without requiring decryption. This intermediary layer (homomorphic encryption or secure multi-party computation protocol) acts as a mediator between the unsecured public processor and the security requirements, allowing the processor to work on ciphertexts while preserving data confidentiality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11461435B2Techniques for securely executing code that operates on encrypted data on a public computer
Publication Date: 2022.10.04 UNIVERSITY OF CENTRAL FLORIDA RESEARCH FOUNDATION INC
  • US11461435B2 patent drawing
  • US11461435B2 patent drawing
  • US11461435B2 patent drawing

AI summary

Techniques, for secure processing of encrypted data on public resources, include receiving first data indicating a sequence of reversible q-bit gates including a first segment for decrypting, a second segment for operating on the decrypted data, and a third segment for encrypting the resulting data. Second data indicates rules for replacing a first sequence of two gates operating on at least one shared bit of an input N-bit word with a different second sequence of one or more gates that produce the same output N-bit word. The second data is used to propagate: a gate from the first segment a distance into the second segment or beyond; and, a gate from the third segment a distance into the second segment or before. This produces an obfuscated sequence of reversible gates. Obfuscated instructions based on the obfuscated sequence of gates are sent to the public resources.