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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
9 pages - corrected embarrassing typo in the title

Keywords

Group Theory, Cryptography and Security, 20B15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/112988

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0606022
 http://arxiv.org/abs/math/0606022

Collections

arXiv