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
Link To Document