On the confusion coefficient of Boolean functions
The notion of the confusion coefficient is a property that attempts to characterize confusion property of cryptographic algorithms against differential power analysis. In this article, we establish a relationship between the confusion coefficient and the autocorrelation function for any Boolean func...
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
De Gruyter
2021
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/e0fffade7c37422c90c23cfbfa654dec |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| id |
oai:doaj.org-article:e0fffade7c37422c90c23cfbfa654dec |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:e0fffade7c37422c90c23cfbfa654dec2021-12-05T14:10:52ZOn the confusion coefficient of Boolean functions1862-298410.1515/jmc-2021-0012https://doaj.org/article/e0fffade7c37422c90c23cfbfa654dec2021-08-01T00:00:00Zhttps://doi.org/10.1515/jmc-2021-0012https://doaj.org/toc/1862-2984The notion of the confusion coefficient is a property that attempts to characterize confusion property of cryptographic algorithms against differential power analysis. In this article, we establish a relationship between the confusion coefficient and the autocorrelation function for any Boolean function and give a tight upper bound and a tight lower bound on the confusion coefficient for any (balanced) Boolean function. We also deduce some deep relationships between the sum-of-squares of the confusion coefficient and other cryptographic indicators (the sum-of-squares indicator, hamming weight, algebraic immunity and correlation immunity), respectively. Moreover, we obtain some trade-offs among the sum-of-squares of the confusion coefficient, the signal-to-noise ratio and the redefined transparency order for a Boolean function.Zhou YuHu JianyongMiao XudongHan YuZhang FuzhongDe Gruyterarticleboolean functiondifferential power analysisconfusion coefficientsignal-to-noise ratioredefined transparency order94c1094a6006e30MathematicsQA1-939ENJournal of Mathematical Cryptology, Vol 16, Iss 1, Pp 1-13 (2021) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
boolean function differential power analysis confusion coefficient signal-to-noise ratio redefined transparency order 94c10 94a60 06e30 Mathematics QA1-939 |
| spellingShingle |
boolean function differential power analysis confusion coefficient signal-to-noise ratio redefined transparency order 94c10 94a60 06e30 Mathematics QA1-939 Zhou Yu Hu Jianyong Miao Xudong Han Yu Zhang Fuzhong On the confusion coefficient of Boolean functions |
| description |
The notion of the confusion coefficient is a property that attempts to characterize confusion property of cryptographic algorithms against differential power analysis. In this article, we establish a relationship between the confusion coefficient and the autocorrelation function for any Boolean function and give a tight upper bound and a tight lower bound on the confusion coefficient for any (balanced) Boolean function. We also deduce some deep relationships between the sum-of-squares of the confusion coefficient and other cryptographic indicators (the sum-of-squares indicator, hamming weight, algebraic immunity and correlation immunity), respectively. Moreover, we obtain some trade-offs among the sum-of-squares of the confusion coefficient, the signal-to-noise ratio and the redefined transparency order for a Boolean function. |
| format |
article |
| author |
Zhou Yu Hu Jianyong Miao Xudong Han Yu Zhang Fuzhong |
| author_facet |
Zhou Yu Hu Jianyong Miao Xudong Han Yu Zhang Fuzhong |
| author_sort |
Zhou Yu |
| title |
On the confusion coefficient of Boolean functions |
| title_short |
On the confusion coefficient of Boolean functions |
| title_full |
On the confusion coefficient of Boolean functions |
| title_fullStr |
On the confusion coefficient of Boolean functions |
| title_full_unstemmed |
On the confusion coefficient of Boolean functions |
| title_sort |
on the confusion coefficient of boolean functions |
| publisher |
De Gruyter |
| publishDate |
2021 |
| url |
https://doaj.org/article/e0fffade7c37422c90c23cfbfa654dec |
| work_keys_str_mv |
AT zhouyu ontheconfusioncoefficientofbooleanfunctions AT hujianyong ontheconfusioncoefficientofbooleanfunctions AT miaoxudong ontheconfusioncoefficientofbooleanfunctions AT hanyu ontheconfusioncoefficientofbooleanfunctions AT zhangfuzhong ontheconfusioncoefficientofbooleanfunctions |
| _version_ |
1718371655463469056 |