FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320082852> ?p ?o ?g. }

• W4320082852 endingPage "644" @default.
• W4320082852 startingPage "614" @default.
• W4320082852 abstract "The significant progress in the development of quantum computers has made the study of cryptanalysis based on quantum computing an active topic. To accurately estimate the resources required to carry out quantum attacks, the involved quantum algorithms have to be synthesized into quantum circuits with basic quantum gates. In this work, we present several generic synthesis and optimization techniques for circuits implementing the quantum oracles of iterative symmetric-key ciphers that are commonly employed in quantum attacks based on Grover and Simon’s algorithms. Firstly, a general structure for implementing the round functions of block ciphers in-place is proposed. Then, we present some novel techniques for synthesizing efficient quantum circuits of linear and non-linear cryptographic building blocks. We apply these techniques to AES and systematically investigate the strategies for depth-width trade-offs. Along the way, we derive a quantum circuit for the AES S-box with provably minimal T-depth based on some new observations on its classical circuit. As a result, the T-depth and width (number of qubits) required for implementing the quantum circuits of AES are significantly reduced. Compared with the circuit proposed in EUROCRYPT 2020, the T-depth is reduced from 60 to 40 without increasing the width or 30 with a slight increase in width. These circuits are fully implemented in Microsoft Q# and the source code is publicly available. Compared with the circuit proposed in ASIACRYPT 2020, the width of one of our circuits is reduced from 512 to 371, and the Toffoli-depth is reduced from 2016 to 1558 at the same time. Actually, we can reduce the width to 270 at the cost of increased depth. Moreover, a full spectrum of depth-width trade-offs is provided, setting new records for the synthesis and optimization of quantum circuits of AES." @default.
• W4320082852 created "2023-02-12" @default.
• W4320082852 creator A5027649882 @default.
• W4320082852 creator A5079611086 @default.
• W4320082852 date "2022-01-01" @default.
• W4320082852 modified "2023-09-29" @default.
• W4320082852 title "Synthesizing Quantum Circuits of AES with Lower T-depth and Less Qubits" @default.
• W4320082852 cites W1703129327 @default.
• W4320082852 cites W2084652510 @default.
• W4320082852 cites W2137147061 @default.
• W4320082852 cites W2146532505 @default.
• W4320082852 cites W2150528339 @default.
• W4320082852 cites W2151575947 @default.
• W4320082852 cites W2212436842 @default.
• W4320082852 cites W2284942299 @default.
• W4320082852 cites W2335111715 @default.
• W4320082852 cites W2497867845 @default.
• W4320082852 cites W2768789137 @default.
• W4320082852 cites W2791380930 @default.
• W4320082852 cites W2794578022 @default.
• W4320082852 cites W2887386775 @default.
• W4320082852 cites W2888334837 @default.
• W4320082852 cites W2941126499 @default.
• W4320082852 cites W2949204091 @default.
• W4320082852 cites W2991519650 @default.
• W4320082852 cites W2997945825 @default.
• W4320082852 cites W3013100524 @default.
• W4320082852 cites W3032199016 @default.
• W4320082852 cites W3046498207 @default.
• W4320082852 cites W3164160130 @default.
• W4320082852 cites W3203547317 @default.
• W4320082852 cites W4250498021 @default.
• W4320082852 cites W4320082852 @default.
• W4320082852 doi "https://doi.org/10.1007/978-3-031-22969-5_21" @default.
• W4320082852 hasPublicationYear "2022" @default.
• W4320082852 type Work @default.
• W4320082852 citedByCount "14" @default.
• W4320082852 countsByYear W43200828522022 @default.
• W4320082852 countsByYear W43200828522023 @default.
• W4320082852 crossrefType "book-chapter" @default.
• W4320082852 hasAuthorship W4320082852A5027649882 @default.
• W4320082852 hasAuthorship W4320082852A5079611086 @default.
• W4320082852 hasConcept C106544461 @default.
• W4320082852 hasConcept C11413529 @default.
• W4320082852 hasConcept C121332964 @default.
• W4320082852 hasConcept C124148022 @default.
• W4320082852 hasConcept C134146338 @default.
• W4320082852 hasConcept C137019171 @default.
• W4320082852 hasConcept C142465778 @default.
• W4320082852 hasConcept C178489894 @default.
• W4320082852 hasConcept C203087015 @default.
• W4320082852 hasConcept C33923547 @default.
• W4320082852 hasConcept C41008148 @default.
• W4320082852 hasConcept C51003876 @default.
• W4320082852 hasConcept C58053490 @default.
• W4320082852 hasConcept C58849907 @default.
• W4320082852 hasConcept C62520636 @default.
• W4320082852 hasConcept C80444323 @default.
• W4320082852 hasConcept C84114770 @default.
• W4320082852 hasConcept C94375191 @default.
• W4320082852 hasConceptScore W4320082852C106544461 @default.
• W4320082852 hasConceptScore W4320082852C11413529 @default.
• W4320082852 hasConceptScore W4320082852C121332964 @default.
• W4320082852 hasConceptScore W4320082852C124148022 @default.
• W4320082852 hasConceptScore W4320082852C134146338 @default.
• W4320082852 hasConceptScore W4320082852C137019171 @default.
• W4320082852 hasConceptScore W4320082852C142465778 @default.
• W4320082852 hasConceptScore W4320082852C178489894 @default.
• W4320082852 hasConceptScore W4320082852C203087015 @default.
• W4320082852 hasConceptScore W4320082852C33923547 @default.
• W4320082852 hasConceptScore W4320082852C41008148 @default.
• W4320082852 hasConceptScore W4320082852C51003876 @default.
• W4320082852 hasConceptScore W4320082852C58053490 @default.
• W4320082852 hasConceptScore W4320082852C58849907 @default.
• W4320082852 hasConceptScore W4320082852C62520636 @default.
• W4320082852 hasConceptScore W4320082852C80444323 @default.
• W4320082852 hasConceptScore W4320082852C84114770 @default.
• W4320082852 hasConceptScore W4320082852C94375191 @default.
• W4320082852 hasLocation W43200828521 @default.
• W4320082852 hasOpenAccess W4320082852 @default.
• W4320082852 hasPrimaryLocation W43200828521 @default.
• W4320082852 hasRelatedWork W2974201057 @default.
• W4320082852 hasRelatedWork W3137833880 @default.
• W4320082852 hasRelatedWork W3194157138 @default.
• W4320082852 hasRelatedWork W3197769831 @default.
• W4320082852 hasRelatedWork W4225277625 @default.
• W4320082852 hasRelatedWork W4297650633 @default.
• W4320082852 hasRelatedWork W4297818449 @default.
• W4320082852 hasRelatedWork W4318620911 @default.
• W4320082852 hasRelatedWork W4379115997 @default.
• W4320082852 hasRelatedWork W4386440260 @default.
• W4320082852 isParatext "false" @default.
• W4320082852 isRetracted "false" @default.
• W4320082852 workType "book-chapter" @default.