量子退火的隐私。针对加密攻击的自旋反转转换的攻击
密码学与安全
2026-03-10 v4
摘要
本文演示了对自旋反转转换（SRT）的应用，这在使用量子退火求解问题时通常被认为是足够的隐私增强方法， does not guarantee privacy for all possible cases。我们展示了如何从使用SRT获得的Ising问题中恢复原始问题，当结果以Ising形式表示时对应于对流密码的代数攻击。一个小例子说明如何从该通过SRT转换的问题中恢复原始问题。此外，我们表明该方法也适用于大规模问题。
引用
@article{arxiv.2409.17744,
title = {Privacy for Quantum Annealing. Attack on Spin Reversal Transformations in the case of cryptanalysis},
author = {Mateusz Leśniak and Michał Wroński},
journal= {arXiv preprint arXiv:2409.17744},
year = {2026}
}