Optimizing the depth of quantum implementations of linear layers

DOI10.1007/978-3-031-26553-2_7MaRDI QIDQ6134013zbMATH OpenOpenAlexFDO

Authors Chengkai Zhu, Zhenyu Huang

Publication date 21 August 2023

Published in Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-26553-2_7

zbMATH Keywords

linear depthquantum circuitreversible circuitsymmetric-key ciphers

Mathematics Subject Classification ID

Applications of operator theory in systems, signals, circuits, and control theory (47N70) Computer security (68M25) Quantum gates (81P65) Quantum computation (81P68) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94) Open systems, reduced dynamics, master equations, decoherence (81S22) Cryptography (94A60) Error probability in coding theory (94B70) Boolean functions (94D10)

Recommendations

• Synthesizing quantum circuits of AES with lower \(T\)-depth and less qubits
• Further insights on constructing quantum circuits for Camellia block cipher
• Optimized quantum implementation of AES
• Quantum circuit implementation and resource analysis of LBlock and LiCi
• Implementing Grover oracle for lightweight block ciphers under depth constraints

Cites work

• \texttt{Midori}: a block cipher for low energy
• Analysis of Toeplitz MDS matrices
• Application of Permutation Group Theory in Reversible Logic Synthesis
• Applying Grover's algorithm to AES: quantum resource estimates
• Block ciphers -- focus on the linear layer (feat. PRIDE)
• Breaking symmetric cryptosystems using quantum period finding
• Fast Software Encryption
• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Implementing Grover oracles for quantum key search on AES and LowMC
• Lightweight MDS generalized circulant matrices
• Lightweight MDS involution matrices
• Lightweight multiplication in \(\mathrm{GF}(2^n)\) with applications to MDS matrices
• On quantum slide attacks
• On the Construction of Lightweight Circulant Involutory MDS Matrices
• Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
• Optimal synthesis of linear reversible circuits
• PRINCE -- a low-latency block cipher for pervasive computing applications. Extended abstract
• Quantum circuit implementations of AES with fewer qubits
• Quantum Demiric-Selçuk meet-in-the-middle attacks: applications to 6-round generic Feistel constructions
• Quantum linearization attacks
• Quantum reversible circuit of AES-128
• Selected Areas in Cryptography
• Synthesis and optimization of reversible circuits -- a survey
• Synthesizing quantum circuits of AES with lower \(T\)-depth and less qubits
• The 128-Bit Blockcipher CLEFIA (Extended Abstract)
• The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS
• Whirlwind: a new cryptographic hash function

Cited in

(4)

• Reducing the Depth of Quantum Circuits Using Additional Circuit Lines
• On the need for large Quantum depth
• Synthesizing quantum circuits of AES with lower \(T\)-depth and less qubits
• Quantum circuits of AES with a low-depth linear layer and a new structure

This page was built for publication: Optimizing the depth of quantum implementations of linear layers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134013)