Construction of Odd-Variable Strictly Almost Optimal Resilient Boolean Functions with Higher Resiliency Order via Modifying High-Meets-Low Technique

Hui GE, Zepeng ZHUO, Xiaoni DU
2022 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences  
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
more » ... eeping higher SAO nonlinearity, and in addition the resiliency order increases rapidly with the variable number n.
doi:10.1587/transfun.2022eal2031 fatcat:m7ep6t7epngovkdc5t6bhuhbmq