论文标题
AES样对称密码学的差异量子攻击
A Variational Quantum Attack for AES-like Symmetric Cryptography
论文作者
论文摘要
我们为经典AES样量的对称加密术提出了一种变性量子攻击算法（VQAA），例如简化的DATA加密标准（S-DES）。在VQAA中，已知的密文被编码为通过常规图构建的哈密顿量的基态，并且可以使用各种方法找到基态。我们为S-DES的各种量子攻击设计了ANSATZ和成本函数。令人惊讶的是，有时VQAA甚至比我们的仿真结果所证明的要快于格罗夫的算法。研究了纠缠熵，同意和成本函数的关系，这表明纠缠在加速中起着至关重要的作用。
We propose a variational quantum attack algorithm (VQAA) for classical AES-like symmetric cryptography, as exemplified the simplified-data encryption standard (S-DES). In the VQAA, the known ciphertext is encoded as the ground state of a Hamiltonian that is constructed through a regular graph, and the ground state can be found using a variational approach. We designed the ansatz and cost function for the S-DES's variational quantum attack. It is surprising that sometimes the VQAA is even faster than Grove's algorithm as demonstrated by our simulation results. The relationships of the entanglement entropy, concurrence and the cost function are investigated, which indicate that entanglement plays a crucial role in the speedup.
