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

Simple item page
dc.creatorCaranti, A.
dc.creatorVolta, F. Dalla
dc.creatorSala, M.
dc.creatorVillani, F.
dc.date2006-06-01
dc.date2006-06-12
dc.date.accessioned2026-07-07T07:14:42Z
dc.date.available2026-07-07T07:14:42Z
dc.descriptionWe 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.
dc.description9 pages - corrected embarrassing typo in the title
dc.identifierhttps://arxiv.org/abs/math/0606022
dc.identifierhttp://arxiv.org/abs/math/0606022
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/112988
dc.subjectGroup Theory
dc.subjectCryptography and Security
dc.subject20B15
dc.titleImprimitive permutations groups generated by the round functions of key-alternating block ciphers and truncated differential cryptanalysis
dc.typetext

Files

Collections

arXiv