4.2 Article

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

Publisher

IEICE-INST ELECTRONICS INFORMATION COMMUNICATION ENGINEERS
DOI: 10.1587/transfun.2022EAL2031

Keywords

key Boolean functions; cryptography; nonlinearity; resiliency; stream ciphers

Ask authors/readers for more resources

This paper presents a general construction method to obtain odd-variable SAO resilient Boolean functions using the modified High-Meets-Low technique, without directly using PW functions or KY functions. It is shown that the new class of functions has higher resiliency order and higher SAO nonlinearity than the known functions, with the resiliency order increasing rapidly with the variable number n.
Construction of resilient Boolean functions in odd vari-ables 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 ob-tain 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available