Skip to Main content Skip to Navigation
Journal articles

Dirichlet Product for Boolean Functions

Abstract : Boolean functions play an important role in many symmetric cryp-tosystems and are crucial for their security. It is important to design boolean functions with reliable cryptographic properties such as balanced-ness 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal-normandie-univ.archives-ouvertes.fr/hal-02320904
Contributor : Abderrahmane Nitaj <>
Submitted on : Saturday, October 19, 2019 - 7:16:02 PM
Last modification on : Monday, April 27, 2020 - 4:14:03 PM
Long-term archiving on: : Monday, January 20, 2020 - 1:44:30 PM

File

Boolean_v7.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Abderrahmane Nitaj, Willy Susilo, Joseph Tonien. Dirichlet Product for Boolean Functions. Journal of Applied Mathematics and Computing, Springer, 2017, ⟨10.1007/s12190-016-1037-4⟩. ⟨hal-02320904⟩

Share

Metrics

Record views

154

Files downloads

417