Showing 1–1 of 1 results for author: Villani, F

Imprimitive permutations groups generated by the round functions of key-alternating block ciphers and truncated differential cryptanalysis

Authors: A. Caranti, F. Dalla Volta, M. Sala, F. Villani

Abstract: We answer a question of Paterson, showing that all block systems for the group generated by the round functions of a key-alternating block cipher are the translates of a linear subspace. Following up remarks of Paterson and Shamir, we exhibit a connection to truncated differential cryptanalysis. We also give a condition that guarantees that the group generated by the round functions of a key-a… ▽ More We answer a question of Paterson, showing that all block systems for the group generated by the round functions of a key-alternating block cipher are the translates of a linear subspace. Following up remarks of Paterson and Shamir, we exhibit a connection to truncated differential cryptanalysis. We also give a condition that guarantees that the group generated by the round functions of a key-alternating block cipher is primitive. This applies in particular to AES. △ Less

Submitted 12 June, 2006; v1 submitted 1 June, 2006; originally announced June 2006.

Comments: 9 pages - corrected embarrassing typo in the title

MSC Class: 20B15