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...
Autores principales: | , , |
---|---|
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 |