Novel quantum circuit implementation of Advanced Encryption Standard with low costs

Li, ZhenQiang; Cai, Binbin; Sun, Hong-Wei; Liu, Hailing; Wan, Lin‐Chun; Qin, Su‐Juan; Wen, Qiaoyan; Gao, Fei

doi:10.1007/s11433-022-1921-y

Cited by 31 publications

(31 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Quantum circuit of (A) AES, where the box of AES means the quantum circuit of AES-128 in Ref. [35], K′ is the subkey of the 10th round in AES and c is the ciphertext; (B) AES 2 , where the vertical line above the AES box indicates that 128 × 2 CNOT gates are performed instead of 128 × 2 NOT gates in the quantum circuit of AES-128. The ancilla qubits and unused outputs are not represented.…”

Section: Figurementioning

confidence: 99%

“…where two 128-bit keys π 1 and π 2 are defined based on the first 256 bits of the binary digit expansion of π. Recently, the implementation of AES quantum circuit received more and more attention [33][34][35]. Based on the fewer qubits principle, we take the quantum circuit of AES-128 from Ref.…”

Section: Figurementioning

confidence: 99%

“…Based on the fewer qubits principle, we take the quantum circuit of AES-128 from Ref. [35] for quntum circuit design of AES…”

Section: Figurementioning

confidence: 99%

“…As shown in Figure5A, this quantum circuit costs Toffoli depth 11008, 16508 Toffoli gates, 81652 CNOT gates, 1072 NOT gates and 270 qubits. In Ref [35],. the XOR of a 128-bit plaintext in first round of AES-128 is considered as XOR-ing of a 128-bit constant, which is achieved by performing 128 NOT gates on the key of AES-128 first and then canceled by 128 NOT gates again.…”

mentioning

confidence: 99%

See 3 more Smart Citations

Quantum attacks on two-round even-mansour

2022

View full text Add to dashboard Cite

Even-Mansour is one of the most important constructions in symmetric cryptography, both from a theoretical and practical perspective. With the rapid development of quantum computing, the security of Even-Mansour construction in quantum setting needs to be considered. For one round Even-Mansour construction, it is well settled by classical and quantum attacks. While for the iterated scheme, the situation is much more complex. In this paper, we study the next case in line in detail and depth: quantum attacks against two rounds case. We first make an asymptotic comparison with existing classical and quantum attacks. Then we give concrete resource estimation for the proposed quantum attacks on round reduced LED cipher and AES2. The resource estimation allows to deduce the most efficient attacks based on the trade-off of the number of qubits and Toffoli depth.

show abstract

Section: Figurementioning

confidence: 99%

Section: Figurementioning

confidence: 99%

“…Based on the fewer qubits principle, we take the quantum circuit of AES-128 from Ref. [35] for quntum circuit design of AES…”

Section: Figurementioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

Quantum attacks on two-round even-mansour

2022

View full text Add to dashboard Cite

show abstract

“…Quantum computing has been shown to be more computationally powerful over classical computing in solving certain problems, such as factoring integers [8], searching in unstructured databases [9], solving systems of linear [10,11] and differential [12] equations, cryptanalysis [13,14], and private queries [15][16][17]. The combination of quantum computing and machine learning has made great progress in classification [18,19], clustering [20], neural networks [21], linear regression [22][23][24], association rule mining [25], dimensionality reduction [26][27][28][29], and quantum support vector machine [30,31], etc.…”

Section: Introductionmentioning

confidence: 99%

Quantum Algorithm for Anomaly Detection of Sequences

Guo¹,

Liu²,

Pan³

et al. 2022

Preprint

Self Cite

View full text Add to dashboard Cite

Anomaly detection of sequences is a hot topic in data mining. Anomaly Detection using Piecewise Aggregate approximation in the Amplitude Domain (called ADPAAD) is one of the widely used methods in anomaly detection of sequences. The core step in the classical algorithm for performing ADPAAD is to construct an approximate representation of the subsequence, where the elements of each subsequence are divided into several subsections according to the amplitude domain and then the average of the subsections is computed. It is computationally expensive when processing large-scale sequences. In this paper, we propose a quantum algorithm for ADPAAD, which can divide the subsequence elements and compute the average in parallel. Our quantum algorithm can achieve polynomial speedups on the number of subsequences and the length of subsequences over its classical counterpart.

show abstract

Quantum Algorithm for Anomaly Detection of Sequences

Guo,

Liu,

Pan

et al. 2023

Adv Quantum Tech

Self Cite

View full text Add to dashboard Cite

Anomaly detection of sequences is a hot topic in data mining. Anomaly detection using piecewise aggregate approximation in the amplitude domain (called ADPAAD) is one of the widely used methods in anomaly detection of sequences. The core step in the classical algorithm for performing ADPAAD is to construct an approximate representation of the subsequence, where the elements of each subsequence are divided into several subsections according to the amplitude domain, and then the average of the subsections is computed. It is computationally expensive when processing large‐scale sequences. In this paper, a quantum algorithm for ADPAAD is proposed, which can divide the subsequence elements and compute the average in parallel. The quantum algorithm can achieve polynomial speedups on the number of subsequences and the length of subsequences over its classical counterpart.

show abstract

Novel quantum circuit implementation of Advanced Encryption Standard with low costs

Cited by 31 publications

References 35 publications

Quantum attacks on two-round even-mansour

Quantum attacks on two-round even-mansour

Quantum Algorithm for Anomaly Detection of Sequences

Quantum Algorithm for Anomaly Detection of Sequences

Contact Info

Product

Resources

About