Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks

DOI10.1007/978-3-030-92518-5_9MaRDI QIDQ6157582zbMATH OpenOpenAlexFDO

Authors Ravi Anand, Arpita Maitra, Subhamoy Maitra, Chandra Sekhar Mukherjee, Sourav Mukhopadhyay

Publication date 12 May 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-92518-5_9

zbMATH Keywords

Grover's algorithmquantum cryptanalysisFSR based ciphersQISKIT implementation

Mathematics Subject Classification ID

Cryptography (94A60) Searching and sorting (68P10) Quantum cryptography (quantum-theoretic aspects) (81P94) Asymptotic results on counting functions for algebraic and topological structures (11N45) Quantum gates (81P65)

Recommendations

• Applying Grover's algorithm to AES: quantum resource estimates
• Quantum key-recovery attack on Feistel constructions: Bernstein-Vazirani meet Grover algorithm
• Security Bounds for Quantum Cryptography with Finite Resources
• Quantum chosen-ciphertext attacks against Feistel ciphers
• Quantum key recovery attacks on tweakable Even-Mansour ciphers
• Cryptanalysis and improvement of quantum gate-based quantum private comparison
• On quantum related-key attacks on iterated Even-Mansour ciphers
• Quantum resource estimates of Grover's key search on ARIA

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• An AEAD variant of the Grain stream cipher
• Applying Grover's algorithm to AES: quantum resource estimates
• Breaking symmetric cryptosystems using quantum period finding
• Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
• Differential Cryptanalysis of the Stream Ciphers Py, Py6 and Pypy
• Evaluation of quantum cryptanalysis on SPECK
• Grover meets Simon -- quantumly attacking the FX-construction
• Grover on \(SIMON\)
• Implementing Grover oracles for quantum key search on AES and LowMC
• Improvements to quantum search techniques for block-ciphers, with applications to AES
• Quantum Demiric-Selçuk meet-in-the-middle attacks: applications to 6-round generic Feistel constructions
• Quantum attacks against iterated block ciphers
• Quantum circuit implementations of AES with fewer qubits
• Quantum implementation and resource estimates for rectangle and knot
• Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2

Cited in

(12)

• Quantum implementation and resource estimates for rectangle and knot
• Implementing Grover oracle for lightweight block ciphers under depth constraints
• Improved quantum analysis of SPECK and LowMC
• Quantum security analysis of Rocca
• Applying Grover's algorithm to AES: quantum resource estimates
• Implementing Grover oracles for quantum key search on AES and LowMC
• A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
• A trade-off between classical and quantum circuit size for an attack against CSIDH
• Evaluation of Grover's algorithm toward quantum cryptanalysis on ChaCha
• Quantum circuit implementation and resource analysis of LBlock and LiCi
• Grover on chosen IV related key attack against GRAIN-128a
• Quantum resource estimates of Grover's key search on ARIA

This page was built for publication: Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks

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