Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information Processing

New results on quantum boomerang attacks

Hongkai Zou, Jian Xiao Zou, Yiyuan Luo

Published Apr 8, 2023• 5 citations
Publisher
DOI
10.1007/s11128-023-03921-6

Related papers

Quantum Boomerang Attacks and Some Applications

Paul Frixons, María Naya‐Plasencia, André Schrottenloher

Lecture notes in computer science•Jan 1, 2022•13 citations

Quantum Linearization Attacks

Xavier Bonnetain, Gaëtan Leurent, María Naya‐Plasencia +1 more

Lecture notes in computer science•Jan 1, 2021•56 citations

Quantum Truncated Differential and Boomerang Attack

Huiqin Xie, Li Yang

In order to design quantum-safe block ciphers, it is crucial to investigate the application of quantum algorithms to cryptographic analysis tools. In this study, we use the Bernstein–Vazirani algorithm to enhance truncated differential cryptanalysis and boomerang cryptanalysis. We first propose a quantum algorithm for finding truncated differentials, then rigorously prove that the output truncated differentials must have high differential probability for the vast majority of keys in the key space. Subsequently, based on this algorithm, we design a quantum algorithm for finding boomerang distinguishers. The quantum circuits of the two proposed quantum algorithms contain only polynomial quantum gates and qubits. Compared with classical tools for searching truncated differentials or boomerang distinguishers, the proposed algorithms can maintain the polynomial complexity while fully considering the impact of S-boxes and key scheduling.

arXiv:2407.15126•Symmetry•Aug 30, 2024•3 citations

Observation of the Quantum Boomerang Effect

Roshan Sajjad, Roshan Sajjad, Hèctor Mas +7 more

A particle in an Anderson-localized system, if launched in any direction, should, on average, return to its starting point and stay there.Despite the central role played by Anderson localization in the modern understanding of condensed matter, this "quantum boomerang" effect, an essential feature of the localized state, was only recently theoretically predicted.We report the experimental observation of the quantum boomerang effect.Using a degenerate gas and a phase-shifted pair of optical lattices, we not only confirm the predicted dependence of the boomerang effect on Floquet gauge but also elucidate the crucial role of initial-state symmetries.Highlighting the key role of localization, we observe that as stochastic kicking destroys dynamical localization, the quantum boomerang effect also disappears.Measured dynamics are in agreement with numerical models and with predictions of an analytical theory we present which clarifies the connection between time-reversal symmetry and boomerang dynamics.These results showcase a unique experimental probe of the underlying quantum nature of Anderson localized matter.

arXiv:2109.00696•Physical Review X•Feb 23, 2022•32 citations

Quantum Computing Attacks

Song Yuan Yan

Springer eBooks•Nov 14, 2007•0 citations

Simulation of the Quantum Hybrid Attack in Q

Florian Guski

•Jan 1, 2018•0 citations
In order to design quantum-safe block ciphers, it is crucial to investigate the application of quantum algorithms to cryptographic analysis tools. In this study, we use the Bernstein–Vazirani algorithm to enhance truncated differential cryptanalysis and boomerang cryptanalysis. We first propose a quantum algorithm for finding truncated differentials, then rigorously prove that the output truncated differentials must have high differential probability for the vast majority of keys in the key space. Subsequently, based on this algorithm, we design a quantum algorithm for finding boomerang distinguishers. The quantum circuits of the two proposed quantum algorithms contain only polynomial quantum gates and qubits. Compared with classical tools for searching truncated differentials or boomerang distinguishers, the proposed algorithms can maintain the polynomial complexity while fully considering the impact of S-boxes and key scheduling.
A particle in an Anderson-localized system, if launched in any direction, should, on average, return to its starting point and stay there.Despite the central role played by Anderson localization in the modern understanding of condensed matter, this "quantum boomerang" effect, an essential feature of the localized state, was only recently theoretically predicted.We report the experimental observation of the quantum boomerang effect.Using a degenerate gas and a phase-shifted pair of optical lattices, we not only confirm the predicted dependence of the boomerang effect on Floquet gauge but also elucidate the crucial role of initial-state symmetries.Highlighting the key role of localization, we observe that as stochastic kicking destroys dynamical localization, the quantum boomerang effect also disappears.Measured dynamics are in agreement with numerical models and with predictions of an analytical theory we present which clarifies the connection between time-reversal symmetry and boomerang dynamics.These results showcase a unique experimental probe of the underlying quantum nature of Anderson localized matter.