Cryptology ePrint Archive: Report 2007/022

On Perfectly Balanced Boolean Functions

O. A. Logachev

Abstract: Perfectly balanced functions were introduced by Sumarokov. A well known class of such functions are those linear either in the first or in the last variable. We present a novel technique to construct perfectly balanced functions not in the above class.

Category / Keywords: secret-key cryptography / Boolean function, perfectly balanced function, function with defect zero

Date: received 24 Jan 2007

Contact author: logol at iisi msu ru

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

Version: 20070126:190732 (All versions of this report)

Short URL: ia.cr/2007/022

Discussion forum: Show discussion | Start new discussion