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
_version_ 1785130982754484224
author Mella, Silvia
Mehrdad, Alireza
Daemen, Joan
author_facet Mella, Silvia
Mehrdad, Alireza
Daemen, Joan
author_sort Mella, Silvia
collection PubMed
description 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] .
format Online
Article
Text
id pubmed-10624758
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-106247582023-11-05 Differential and Linear properties of vectorial boolean functions based on chi Mella, Silvia Mehrdad, Alireza Daemen, Joan Cryptogr Commun Article 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] . Springer US 2023-04-26 2023 /pmc/articles/PMC10624758/ /pubmed/37927823 http://dx.doi.org/10.1007/s12095-023-00639-1 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Mella, Silvia
Mehrdad, Alireza
Daemen, Joan
Differential and Linear properties of vectorial boolean functions based on chi
title Differential and Linear properties of vectorial boolean functions based on chi
title_full Differential and Linear properties of vectorial boolean functions based on chi
title_fullStr Differential and Linear properties of vectorial boolean functions based on chi
title_full_unstemmed Differential and Linear properties of vectorial boolean functions based on chi
title_short Differential and Linear properties of vectorial boolean functions based on chi
title_sort differential and linear properties of vectorial boolean functions based on chi
topic Article
url 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
work_keys_str_mv AT mellasilvia differentialandlinearpropertiesofvectorialbooleanfunctionsbasedonchi
AT mehrdadalireza differentialandlinearpropertiesofvectorialbooleanfunctionsbasedonchi
AT daemenjoan differentialandlinearpropertiesofvectorialbooleanfunctionsbasedonchi