**On Boolean Functions with Generalized Cryptographic Properties**

*An Braeken, Ventzislav Nikov, Svetla Nikova, Bart Preneel*

**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.

**Category / Keywords: **secret-key cryptography / Boolean function, resiliency, propagation characteristics

**Publication Info: **Full version of paper that will appear in the Proceedings of Indocrypt '04, Springer LNCS, December 2004.

**Date: **received 8 Oct 2004, last revised 12 Dec 2004

**Contact author: **svetla nikova at esat kuleuven ac be

**Available format(s): **Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

**Note: **updated

**Version: **20041212:163335 (All versions of this report)

**Short URL: **ia.cr/2004/259

**Discussion forum: **Show discussion | Start new discussion

[ Cryptology ePrint archive ]