The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
La construction de fonctions booléennes résilientes dans des variables impaires ayant une non-linéarité strictement presque optimale (SAO) semble être une tâche plutôt difficile dans la théorie du chiffrement de flux et du codage. Dans cet article, basée sur la technique High-Meets-Low modifiée, une construction générale pour obtenir des fonctions booléennes résilientes SAO à variables impaires sans utiliser directement les fonctions PW ou KY est présentée. Il est montré que la nouvelle classe de fonctions possède un ordre de résilience plus élevé que les fonctions connues tout en conservant une non-linéarité SAO plus élevée, et de plus, l'ordre de résilience augmente rapidement avec le nombre variable. n.
Hui GE
Huaibei Normal University,Xidian University
Zepeng ZHUO
Huaibei Normal University,University of Science and Technology of China
Xiaoni DU
Northwest Normal University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Hui GE, Zepeng ZHUO, Xiaoni DU, "Construction of Odd-Variable Strictly Almost Optimal Resilient Boolean Functions with Higher Resiliency Order via Modifying High-Meets-Low Technique" in IEICE TRANSACTIONS on Fundamentals,
vol. E106-A, no. 1, pp. 73-77, January 2023, doi: 10.1587/transfun.2022EAL2031.
Abstract: Construction of resilient Boolean functions in odd variables having strictly almost optimal (SAO) nonlinearity appears to be a rather difficult task in stream cipher and coding theory. In this paper, based on the modified High-Meets-Low technique, a general construction to obtain odd-variable SAO resilient Boolean functions without directly using PW functions or KY functions is presented. It is shown that the new class of functions possess higher resiliency order than the known functions while keeping higher SAO nonlinearity, and in addition the resiliency order increases rapidly with the variable number n.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022EAL2031/_p
Copier
@ARTICLE{e106-a_1_73,
author={Hui GE, Zepeng ZHUO, Xiaoni DU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Construction of Odd-Variable Strictly Almost Optimal Resilient Boolean Functions with Higher Resiliency Order via Modifying High-Meets-Low Technique},
year={2023},
volume={E106-A},
number={1},
pages={73-77},
abstract={Construction of resilient Boolean functions in odd variables having strictly almost optimal (SAO) nonlinearity appears to be a rather difficult task in stream cipher and coding theory. In this paper, based on the modified High-Meets-Low technique, a general construction to obtain odd-variable SAO resilient Boolean functions without directly using PW functions or KY functions is presented. It is shown that the new class of functions possess higher resiliency order than the known functions while keeping higher SAO nonlinearity, and in addition the resiliency order increases rapidly with the variable number n.},
keywords={},
doi={10.1587/transfun.2022EAL2031},
ISSN={1745-1337},
month={January},}
Copier
TY - JOUR
TI - Construction of Odd-Variable Strictly Almost Optimal Resilient Boolean Functions with Higher Resiliency Order via Modifying High-Meets-Low Technique
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 73
EP - 77
AU - Hui GE
AU - Zepeng ZHUO
AU - Xiaoni DU
PY - 2023
DO - 10.1587/transfun.2022EAL2031
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E106-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2023
AB - Construction of resilient Boolean functions in odd variables having strictly almost optimal (SAO) nonlinearity appears to be a rather difficult task in stream cipher and coding theory. In this paper, based on the modified High-Meets-Low technique, a general construction to obtain odd-variable SAO resilient Boolean functions without directly using PW functions or KY functions is presented. It is shown that the new class of functions possess higher resiliency order than the known functions while keeping higher SAO nonlinearity, and in addition the resiliency order increases rapidly with the variable number n.
ER -