Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleObtaining and Solving Systems of Equations in Key Variables Only for the Small Variants of AES
Author(s)
TypeArticle in Journal
AbstractThis work is devoted to attacking the small scale variants of the Advanced Encryption Standard (AES) via systems that contain only the initial key variables. To this end, we investigate a system of equations that naturally arises in the AES, and then introduce an elimination of all the intermediate variables via normal form reductions. The resulting system in key variables only is solved then. We also consider a possibility to apply our method in the meet-in-the-middle scenario especially with several plaintext/ciphertext pairs. We elaborate on the method further by looking for subsystems which contain fewer variables and are overdetermined, thus facilitating solving the large system.
KeywordsAlgebraic attack, Meet-in-the-middle attack, AES, Gröbner basis, Normal form
Length15
URL http://www.springerlink.com/content/k4866l7281521541
LanguageEnglish
JournalMathematics in Computer Science
Volume3
Number2
Pages185-200
Year2010
NoteThe final publication is available at www.springerlink.com
Translation No
Refereed No
Webmaster