量子退火中的隐私保护. 密码分析中自旋反转变换攻击的研究

Privacy for Quantum Annealing. Attack on Spin Reversal Transformations in the case of cryptanalysis

摘要 Abstract

本文证明了在利用量子退火解决的问题中,广泛认为足以增强隐私的自旋反转变换(SRT)方法并不能保证所有情况下的隐私性。我们展示了当通过SRT得到的Ising形式问题代表对$E_0$流密码的代数攻击时,如何从应用SRT变换后的Ising问题中恢复原始问题。一个小例子说明了如何从经过SRT变换的问题中提取原始问题。此外,我们还表明,我们的方法对于全规模问题同样有效。

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.

量子退火中的隐私保护. 密码分析中自旋反转变换攻击的研究 - arXiv