Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 4 / Issue 8

available in:   PDF (186 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-004-08-0705


On Cryptographic Properties of Random Boolean Functions

Daniel Olejár (Department of Computer Science, Comenius University)

Martin Stanek (Department of Computer Science, Comenius University)

Abstract: Boolean functions used in cryptographic applications have to satisfy various cryptographic criteria. Although the choice of the criteria depends on the cryptosystem in which they are used, there are some properties (balancedness, nonlinearity, high algebraic degree, correlation immunity, propagation criteria) which a cryptographically strong Boolean function ought to have. We study the above mentioned properties in the set of all Boolean functions (all balanced Boolean functions) and prove that almost every Boolean function (almost every balanced Boolean function) satisfies all above mentioned criteria on levels very close to optimal and therefore can be considered to be cryptographically strong.