International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Boolean Functions with Generalized Cryptographic Properties

Authors:
An Braeken
Ventzislav Nikov
Svetla Nikova
Bart Preneel
Download:
URL: http://eprint.iacr.org/2004/259
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2004-12227,
  title={On Boolean Functions with Generalized Cryptographic Properties},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Boolean function, resiliency, propagation characteristics},
  url={http://eprint.iacr.org/2004/259},
  note={Full version of paper that will appear in the Proceedings of Indocrypt '04, Springer LNCS, December 2004. svetla.nikova@esat.kuleuven.ac.be 12764 received 8 Oct 2004, last revised 12 Dec 2004},
  author={An Braeken and Ventzislav Nikov and Svetla Nikova and Bart Preneel},
  year=2004
}