• DocumentCode
    3514057
  • Title

    Rectangle Algebraic Attack of Serpent Encryption Algorithm

  • Author

    Wenlue Chen ; Boli Li ; Zhihua Hu

  • Author_Institution
    Coll. of Math. & Inf. Sci., Huanggang Normal Univ., Huanggang, China
  • fYear
    2010
  • fDate
    28-29 Oct. 2010
  • Firstpage
    573
  • Lastpage
    576
  • Abstract
    After exploring multi-round difference feature of Serpent encryption algorithm and using the method of constructing S-boxes algebraic equations, we put forward Rectangle algebraic attack of 10-round Serpent-256. This method analyzed that 10-round Serpent-256 needed 2 × 2144 × 210 = 2155 pairs of selective plaintexts, 2155 times of 10-round encryption and 2155 times of 10-round decipher, as well as memory store space of 2131.8 groups to guess 10 bits of 10-round Serpent-256 encrypted keys.
  • Keywords
    algebra; cryptography; 10-round Serpent-256; S-boxes algebraic equations; Serpent encryption; encrypted keys; memory store space; rectangle algebraic attack; Algorithm design and analysis; Complexity theory; Encryption; Equations; Mathematical model; Software; Rectangle attack; XSL; algebraic attack; boomerang attack;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligence Information Processing and Trusted Computing (IPTC), 2010 International Symposium on
  • Conference_Location
    Huanggang
  • Print_ISBN
    978-1-4244-8148-4
  • Electronic_ISBN
    978-0-7695-4196-9
  • Type

    conf

  • DOI
    10.1109/IPTC.2010.86
  • Filename
    5663100