Privacy for Quantum Annealing Attack on Spin Reversal Transformations in the case of cryptanalysis
<|reference_start|>Privacy for Quantum Annealing Attack on Spin Reversal Transformations in the case of cryptanalysis: This paper demonstrates that applying spin reversal transformations (SRT), commonly known as a sufficient method for privacy enhancing in problems solved using quantum annealing, does not guarantee privacy for all possible problems. We show how to recover the original problem from the Ising problem obtained using SRT when the resulting problem in Ising form represents the algebraic attack on the $E_0$ stream cipher. A small example is used to illustrate how to retrieve the original problem from the one transformed by SRT. Moreover, it is shown that our method is efficient even for full-scale problems.<|reference_end|>
@article{leśniak2024privacy,
    title={Privacy for Quantum Annealing. Attack on Spin Reversal Transformations
  in the case of cryptanalysis},
    author={Mateusz Le'sniak and Micha{l} Wro'nski},
    journal={arXiv preprint arXiv:2409.17744},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.17744},
    primaryClass={cs.CR}
}