Title
Dirichlet Product for Boolean Functions.
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ö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.
Year
DOI
Venue
2016
10.1007/s12190-016-1037-4
IACR Cryptology ePrint Archive
Keywords
DocType
Volume
Boolean functions, Möbius transform, Dirichlet product, Coincident functions, 06E30
Journal
2016
Issue
ISSN
Citations 
1-2
1865-2085
0
PageRank 
References 
Authors
0.34
3
3
Name
Order
Citations
PageRank
Abderrahmane Nitaj17215.00
Willy Susilo24823353.18
Joseph Tonien300.68