• 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