首页 | 本学科首页   官方微博 | 高级检索  
     


Dirichlet product for boolean functions
Authors:Abderrahmane Nitaj  Willy Susilo  Joseph Tonien
Affiliation:1.Laboratoire de Mathématiques Nicolas Oresme,Université de Caen Normandie,Caen,France;2.Centre for Computer and Information Security Research, School of Computing and Information Technology,University of Wollongong,Wollongong,Australia
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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号