TU Darmstadt / ULB / TUbiblio

Obtaining and solving systems of equations in key variables only for the small variants of AES

Bulygin, Stanislav and Brickenstein, Michael (2010):
Obtaining and solving systems of equations in key variables only for the small variants of AES.
In: Mathematics in Computer science Special Issue "Symbolic Computation and Cryptography", pp. 185-200, 2, (3), DOI: 10.1007/s11786-009-0020-y,
[Article]

Abstract

This 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 introduce a system of equations that naturally arises in the AES, and then eliminate 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.

Item Type: Article
Erschienen: 2010
Creators: Bulygin, Stanislav and Brickenstein, Michael
Title: Obtaining and solving systems of equations in key variables only for the small variants of AES
Language: ["languages_typename_1" not defined]
Abstract:

This 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 introduce a system of equations that naturally arises in the AES, and then eliminate 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.

Journal or Publication Title: Mathematics in Computer science Special Issue "Symbolic Computation and Cryptography"
Volume: 2
Number: 3
Uncontrolled Keywords: Secure Data;Algebraic attack, Meet-in-the-middle attack, AES, Gröbner basis, Normal form
Divisions: LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
LOEWE > LOEWE-Zentren
LOEWE
Date Deposited: 30 Dec 2016 20:23
DOI: 10.1007/s11786-009-0020-y
Identification Number: TUD-CS-2008-1145
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item