On boolean functions with generalized cryptographic properties

  • Authors:
  • An Braeken;Ventzislav Nikov;Svetla Nikova;Bart Preneel

  • Affiliations:
  • Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven, Heverlee-Leuven, Belgium;Department of Mathematics and Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven, Heverlee-Leuven, Belgium;Department Electrical Engineering, ESAT/COSIC, Katholieke Universiteit Leuven, Heverlee-Leuven, Belgium

  • Venue:
  • INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

By considering a new metric, we generalize cryptographic properties of Boolean functions such as resiliency and propagation characteristics. These new definitions result in a better understanding of the properties of Boolean functions and provide a better insight in the space defined by this metric. This approach leads to the construction of “hand-made” Boolean functions, i.e., functions for which the security with respect to some specific monotone sets of inputs is considered, instead of the security with respect to all possible monotone sets with the same cardinality, as in the usual definitions. This approach has the advantage that some trade-offs between important properties of Boolean functions can be relaxed.