Privacy for Quantum Annealing. Attack on Spin Reversal Transformations in the case of cryptanalysis
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915843788505088 |
|---|---|
| author | Leśniak, Mateusz Wroński, Michał |
| author_facet | Leśniak, Mateusz Wroński, Michał |
| contents | This paper demonstrates that applying spin reversal transformations (SRT), commonly known as a sufficient method for privacy enhancement in problems solved using quantum annealing, does not guarantee privacy for all possible cases. 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 illustrates how to retrieve the original problem from that transformed by SRT. Moreover, we show that our method is efficient also for full-scale problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_17744 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Privacy for Quantum Annealing. Attack on Spin Reversal Transformations in the case of cryptanalysis Leśniak, Mateusz Wroński, Michał Cryptography and Security This paper demonstrates that applying spin reversal transformations (SRT), commonly known as a sufficient method for privacy enhancement in problems solved using quantum annealing, does not guarantee privacy for all possible cases. 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 illustrates how to retrieve the original problem from that transformed by SRT. Moreover, we show that our method is efficient also for full-scale problems. |
| title | Privacy for Quantum Annealing. Attack on Spin Reversal Transformations in the case of cryptanalysis |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2409.17744 |