A five-round algebraic property of AES and its application to the ALPHA-MAC
Author(s) -
Jianyong Huang,
Jennifer Seberry,
Willy Susilo
Publication year - 2009
Publication title -
international journal of applied cryptography
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 15
eISSN - 1753-0571
pISSN - 1753-0563
DOI - 10.1504/ijact.2009.028027
Subject(s) - algebraic number , block cipher , ciphertext , property (philosophy) , block (permutation group theory) , mathematics , advanced encryption standard , encryption , byte , computer science , alpha (finance) , combinatorics , discrete mathematics , arithmetic , statistics , computer security , mathematical analysis , psychometrics , philosophy , construct validity , epistemology , operating system
We present a five-round algebraic property of the advanced encryption standard (AES), and we show that this algebraic property can be used to analyse the internal structure of ALPHA-MAC whose underlying block cipher is AES. In the proposed property, we modify 20 bytes from five intermediate values at some fixed locations in five consecutive rounds, and we show that after five rounds of operations, such modifications do not change the intermediate result and finally, still produce the same ciphertext. By employing the proposed five-round algebraic property of AES, we provide a method to find second preimages of the ALPHA-MAC based on the assumption that a key or an intermediate value is known. We also show that our idea can also be used to find internal collisions of the ALPHA-MAC under the same assumption.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom