Cargando…

Differential and Linear properties of vectorial boolean functions based on chi

To evaluate the security of a cryptographic primitive, investigating its resistance against differential and linear cryptanalysis is required. Many modern cryptographic primitives repeatedly apply similar round functions alternated with the addition of round keys or constants. A round function usual...

Descripción completa

Detalles Bibliográficos
Autores principales: Mella, Silvia, Mehrdad, Alireza, Daemen, Joan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10624758/
https://www.ncbi.nlm.nih.gov/pubmed/37927823
http://dx.doi.org/10.1007/s12095-023-00639-1
Descripción
Sumario:To evaluate the security of a cryptographic primitive, investigating its resistance against differential and linear cryptanalysis is required. Many modern cryptographic primitives repeatedly apply similar round functions alternated with the addition of round keys or constants. A round function usually consists of a non-linear mapping and a number of linear mappings. The non-linear mapping [Formula: see text] is used in different cryptographic primitives such as Keccak and Subterranean. An alternative version of [Formula: see text] is used in Ascon and the non-linear layer of Simon has the same differential and linear properties of [Formula: see text] . The mapping [Formula: see text] can be applied to strings with different lengths. For instance, it can be parallelly applied to small-length strings as in Keccak, where it works on 5-bit strings, or it can be applied to big-length strings as in Subterranean, where it works on a string of length 257. Investigating the differential and linear properties of [Formula: see text] working on alternative lengths of strings, provides useful information to designers to make a better choice for the non-linear layer. Some differential properties of [Formula: see text] have been analyzed in [8] and in this work we provide a revised presentation of them. We then extend this study and we analyze linear propagation properties of [Formula: see text] . Thanks to these additional results, we extend the comparison between the application of parallel instances of [Formula: see text] on small-length strings and the application of a single instance of [Formula: see text] on a big-length string. We show how we can apply the results of this study also to the non-linear layers of Ascon and Simon thanks to their affine-equivalence with [Formula: see text] .