Security on the quantum-type Even-Mansour cipher
Security on the quantum-type Even-Mansour cipher
复制标题
DOI：
--
复制
发表时间：
2012-10
期刊：
影响因子：
--
通讯作者：
H. Kuwakado;M. Morii
中科院分区：
文献类型：
--
作者：
H. Kuwakado;M. Morii
BB84等量子密码是一种共享经典信息的量子协议，但并不是加密量子信息本身的方案。本文认为量子信息是用Even-Mansour密码的量子电路进行加密的。事实证明，使用任何经典算法破解 Even-Mansour 密码都需要密钥长度呈指数级的时间。这篇论文表明，Even-Mansour 密码的量子版本是不安全的，即可以在密钥长度的多项式时间内找到密钥。这是一个安全经典密码的量子版本并不总是安全的例子。
Quantum cryptography such as BB84 is a quantum protocol for sharing classical information, but is not a scheme for encrypting quantum information itself. This paper considers that quantum information is encrypted with the quantum circuit of the Even-Mansour cipher. It has been proved that breaking the Even-Mansour cipher requires exponential time in the key length using any classical algorithm. This paper shows that the quantum version of the Even-Mansour cipher is insecure, that is, a key can be found in polynomial time in the key length. This is an example that the quantum version of a secure classical cipher is not always secure.