Obfuscated Reversible Gate Sequences for Secure Encrypted Data Processing
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Reliability
If large amounts of encrypted data are returned to local secure processor, then data security is maintained, but processing efficiency deteriorates
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.
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.
3Power
If decryption is performed on public processors, then processing capability is improved, but encryption method is revealed
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.
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.
Data Source
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.


