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

DOI10.1007/978-3-030-92518-5_9zbMath1522.81068OpenAlexW4205113559MaRDI QIDQ6157582

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

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

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

Related Items (3)

Quantum security analysis of Rocca ⋮ Implementing Grover oracle for lightweight block ciphers under depth constraints ⋮ Improved quantum analysis of SPECK and LowMC

Cites Work

• Unnamed Item
• Improvements to quantum search techniques for block-ciphers, with applications to AES
• Grover meets Simon -- quantumly attacking the FX-construction
• Quantum Demiric-Selçuk meet-in-the-middle attacks: applications to 6-round generic Feistel constructions
• Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2
• Quantum implementation and resource estimates for rectangle and knot
• Implementing Grover oracles for quantum key search on AES and LowMC
• Evaluation of quantum cryptanalysis on SPECK
• Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
• An AEAD variant of the Grain stream cipher
• Grover on \(SIMON\)
• Quantum circuit implementations of AES with fewer qubits
• Applying Grover’s Algorithm to AES: Quantum Resource Estimates
• Breaking Symmetric Cryptosystems Using Quantum Period Finding
• Квантовые атаки на итерационные блочные шифры
• Differential Cryptanalysis of the Stream Ciphers Py, Py6 and Pypy

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