Cryptology ePrint Archive: Report 2016/673
Dirichlet Product for Boolean Functions
Abderrahmane Nitaj and Willy Susilo and Joseph Tonien
Abstract: Boolean functions play an important role in many symmetric cryptosystems and are crucial for their security. It is important to design boolean functions with reliable cryptographic properties such as balancedness and nonlinearity. Most of these properties are based on specific structures such as M\"{o}bius transform and Algebraic Normal Form. In this paper, we introduce the notion of Dirichlet product and use it to study the arithmetical properties of boolean functions. We show that, with the Dirichlet product, the set of boolean functions is an Abelian monoid with interesting algebraic structure. In addition, we apply the Dirichlet product to the sub-family of coincident functions and exhibit many properties satisfied by such functions.
Category / Keywords: foundations / Boolean Functions, Mobius Transform, Dirichlet Product, Coincident Functions
Original Publication (in the same form): Journal of Applied Mathematics and Computing
DOI: 10.1007/s12190-016-1037-4
Date: received 4 Jul 2016
Contact author: abderrahmane nitaj at unicane fr
Available format(s): PDF | BibTeX Citation
Version: 20160706:054956 (All versions of this report)
Short URL: ia.cr/2016/673
[ Cryptology ePrint archive ]