DocumentCode :
586636
Title :
Security on the quantum-type Even-Mansour cipher
Author :
Kuwakado, Hidenori ; Morii, Masakatu
Author_Institution :
Grad. Sch. of Eng., Kobe Univ., Kobe, Japan
fYear :
2012
fDate :
28-31 Oct. 2012
Firstpage :
312
Lastpage :
316
Abstract :
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.
Keywords :
cryptographic protocols; polynomials; quantum computing; BB84; polynomial time; quantum cryptography; quantum information encryption; quantum protocol; quantum version; quantum-type even-mansour cipher; security; Complexity theory; Computers; Equations; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and its Applications (ISITA), 2012 International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4673-2521-9
Type :
conf
Filename :
6400943
Link To Document :
بازگشت