Quantum multi-collision distinguishers
… admissible probabilities, in this paper we propose the Quantum Multi-Collision (QMC)
distinguisher, as quantized version of the q-multicollision distinguisher proposed in [2]. Our model …
distinguisher, as quantized version of the q-multicollision distinguisher proposed in [2]. Our model …
Automatic Quantum Multi-collision Distinguishers and Rebound Attacks with Triangulation Algorithm
… admissible probabilities, in this paper we propose the Quantum Multi-Collision (QMC)
distinguisher, as quantized version of the q-multicollision distinguisher proposed in [2]. Our model …
distinguisher, as quantized version of the q-multicollision distinguisher proposed in [2]. Our model …
Quantum multicollision-finding algorithm
A Hosoyamada, Y Sasaki, K Xagawa - … on the Theory and Applications of …, 2017 - Springer
… This paper discusses the complexity of quantum algorithms in the quantum query model.
In … of quantum algorithms is measured as the number of quantum queries to H. A quantum …
In … of quantum algorithms is measured as the number of quantum queries to H. A quantum …
Post-quantum attacks against symmetric-key cryptography systems
TMP Pham - 2024 - dr.ntu.edu.sg
… and quantum techniques, various attacks, such as distinguishers … Firstly, we introduced
quantum multi-collision distinguishers … These distinguishers were developed by using constraint …
quantum multi-collision distinguishers … These distinguishers were developed by using constraint …
Finding many collisions via reusable quantum walks: Application to lattice sieving
X Bonnetain, A Chailloux, A Schrottenloher… - … Conference on the …, 2023 - Springer
… Our new method relies on a chained quantum walk algorithm, which might be of independent
interest. It allows to extract multiple solutions of an MNRS-style quantum walk, without …
interest. It allows to extract multiple solutions of an MNRS-style quantum walk, without …
Finding many collisions via reusable quantum walks
X Bonnetain, A Chailloux, A Schrottenloher… - arXiv preprint arXiv …, 2022 - arxiv.org
… quantum walk algorithm, which might be of independent interest. It allows to extract multiple
solutions of an MNRS-style quantum … As an application, we improve the quantum sieving …
solutions of an MNRS-style quantum … As an application, we improve the quantum sieving …
Exploring SAT for cryptanalysis:(quantum) collision attacks against 6-round SHA-3
… also forms a quantum collision attack with quantum time , and the first 6-round quantum
collision … modes [DSS+20] and quantum multi-collision distinguishers [BGLP] on dedicated hash …
collision … modes [DSS+20] and quantum multi-collision distinguishers [BGLP] on dedicated hash …
Quantum attacks on hash constructions with low quantum random access memory
X Dong, S Li, P Pham, G Zhang - … on the Theory and Application of …, 2023 - Springer
… Classically, based Joux’s multi-collision method [40], the collision attack can be built in \(\…
Quantum distinguisher between the 3-round feistel cipher and the random permutation. In: IEEE …
Quantum distinguisher between the 3-round feistel cipher and the random permutation. In: IEEE …
Exploring SAT for Cryptanalysis:(Quantum) Collision Attacks against 6-Round SHA-3 (Full Version)
… quantum collision attacks on SHA-2 at CRYPTO 2021 [HS21]. Additionally, results of quantum
… 20] and quantum multi-collision distinguishers [BGLP] on dedicated hash functions were …
… 20] and quantum multi-collision distinguishers [BGLP] on dedicated hash functions were …
The gap is sensitive to size of preimages: Collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions
S Cao, R Xue - Annual International Cryptology Conference, 2022 - Springer
… As a weaker notion, the multi-collision resistant hash function was studied in [7, 9], which …
functions can be guaranteed by the existence of multi-collision resistance hash in a non-black-…
functions can be guaranteed by the existence of multi-collision resistance hash in a non-black-…