Paper 2004/259

On Boolean Functions with Generalized Cryptographic Properties

An Braeken, Ventzislav Nikov, Svetla Nikova, and 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.

Note: updated

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Full version of paper that will appear in the Proceedings of Indocrypt '04, Springer LNCS, December 2004.
Keywords
Boolean functionresiliencypropagation characteristics
Contact author(s)
svetla nikova @ esat kuleuven ac be
History
2004-12-12: revised
2004-10-08: received
See all versions
Short URL
https://ia.cr/2004/259
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/259,
      author = {An Braeken and Ventzislav Nikov and Svetla Nikova and Bart Preneel},
      title = {On Boolean Functions with Generalized Cryptographic Properties},
      howpublished = {Cryptology ePrint Archive, Paper 2004/259},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/259}},
      url = {https://eprint.iacr.org/2004/259}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.