A New Family of Boolean Functions with Good Cryptographic Properties

Axioms

Omar Rojas¹  Guillermo Sosa-Gómez¹  EvaristoJosé Madarro-Capó²  Octavio Paez-Osuna³ 

[1] Facultad de Ciencias Económicas y Empresariales, Universidad Panamericana, Álvaro del Portillo 49, Zapopan, Jalisco 45010, Mexico;Institute of Cryptography, University of Havana, Havana 10400, Cuba;Ronin Institute, Montclair, NJ 07043, USA;

关键词: resilient;    boolean function;    Hadamard;    cryptography;    non-linearity;   

DOI  :  10.3390/axioms10020042

来源: DOAJ

【 摘 要 】

In 2005, Philippe Guillot presented a new construction of Boolean functions using linear codes as an extension of the Maiorana–McFarland’s (MM) construction of bent functions. In this paper, we study a new family of Boolean functions with cryptographically strong properties, such as non-linearity, propagation criterion, resiliency, and balance. The construction of cryptographically strong Boolean functions is a daunting task, and there is currently a wide range of algebraic techniques and heuristics for constructing such functions; however, these methods can be complex, computationally difficult to implement, and not always produce a sufficient variety of functions. We present in this paper a construction of Boolean functions using algebraic codes following Guillot’s work.

【 授权许可】

Unknown