ARIA Substitution Layer Quantum Circuit Using Reconfigurable S-Boxes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for constructing the ARIA algorithm as a quantum circuit face high complexity and resource requirements due to the complexity of its substitution layer, which is configured with four types of S-boxes, and existing solutions like the AES block encryption method using quantum circuits increase circuit depth with additional qubits.
Innovation Solution
A method to efficiently configure four types of S-boxes using a single multiplicative inverse quantum circuit, arranging S1 and S2 operation quantum circuits with affine transforms and constant value additions, and their inverse operations to construct the ARIA algorithm as a quantum circuit by rearranging S-box operation quantum circuits for two substitution layers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If four types of S-boxes are constructed as separate quantum circuits, then the ARIA substitution layer can be implemented, but the circuit complexity becomes very high and quantum resources increase
Solution Approach 1:
The patent applies universality by designing a single multiplicative inverse quantum circuit that can generate all four types of S-boxes (S0, S1, S2, S3) through different configuration arrangements. Instead of constructing four separate quantum circuits for each S-box type, the invention creates one universal circuit structure that can be configured to perform any of the four S-box substitution operations, thereby reducing overall circuit complexity while maintaining full functionality of the ARIA substitution layer
2Speed
If additional qubits are used to reduce circuit depth, then the encryption speed improves, but the quantum resource requirements increase
Solution Approach 1:
The patent applies parameter changes by optimizing the configuration arrangement of quantum circuits to achieve better performance with the same quantum resources. By changing the arrangement parameters of the multiplicative inverse quantum circuit and its components, the invention reduces circuit depth without requiring additional qubits, thus improving encryption speed while maintaining constant quantum resource usage
Data Source
AI summary
Disclosed herein is an apparatus and method for generating a quantum circuit for an ARIA substitution layer. The apparatus may configure a multiplicative inverse operation quantum circuit by arranging a preconfigured multiplicative inverse operation quantum circuit, configure four types of S-box operation quantum circuits including S1 and S2 operation quantum circuits, which perform two substitution operations used in ARIA by arranging a quantum circuit for performing affine transform and a quantum circuit for addition of a constant value in the multiplicative inverse operation quantum circuit, and S1−1 and S2−1 operation quantum circuits, which perform inverse substitution operations, and construct the ARIA algorithm as a quantum circuit by rearranging the four types of S-box operation quantum circuits for two substitution layers.