109 citations · 109 across the 1 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2020★ 109 cited
Quantum Attacks without Superposition Queries: the Offline Simon's Algorithm
Xavier Bonnetain, Akinori Hosoyamada, María Naya-Plasencia +2
In symmetric cryptanalysis, the model of superposition queries has led to surprising results, with many constructions being broken in polynomial time thanks to Simon's period-findi…
quant-ph2019
Quantum Algorithm for the Multicollision Problem
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani +1
The current paper presents a new quantum algorithm for finding multicollisions, often denoted by -collisions, where an -collision for a function is a set of dist…