Cryptology ePrint Archive: Report 2009/296

Perfectly Balanced Functions in Symbolic Dynamics

O.A. Logachev and A.A. Salnikov and S.V. Smyshlyaev and V.V. Yashchenko

Abstract: In the present paper we study properties of perfectly balanced Boolean functions. Based on the concept of Boolean function barrier, we propose a novel approach to construct large classes of perfectly balanced Boolean functions.

Category / Keywords: foundations / symbolic dynamics, code, filter generator, perfectly balanced function, barrier

Date: received 19 Jun 2009, last revised 7 Sep 2009

Contact author: smyshsv at gmail com

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Some remarks after statements were modified for better accuracy.

Version: 20090907:142141 (All versions of this report)

Discussion forum: Show discussion | Start new discussion