Cryptology ePrint Archive: Report 2022/143

Composition construction of new bent functions from known dually isomorphic bent functions

Guangpu Gao and Weiguo Zhang and Yongjuan Wang

Abstract: Bent functions are optimal combinatorial objects and have been studied over the last four decades. Secondary construction plays a central role in constructing bent functions since it may generate bent functions outside the primary classes of bent functions. In this study, we improve a theoretical framework of the secondary construction of bent functions in terms of the composition of Boolean functions. Based on this framework, we propose several constructions of bent functions through the composition of a balanced Boolean function and dually isomorphic (DI) bent functions defined herein. In addition, we present a construction of self-dual bent functions.

Category / Keywords: secret-key cryptography / Bent function, Boolean function, composition, dual isomorphism, Walsh spectrum.

Date: received 8 Feb 2022

Contact author: GGsine at hotmail com

Available format(s): PDF | BibTeX Citation

Version: 20220209:090049 (All versions of this report)

Short URL: ia.cr/2022/143