Cryptology ePrint Archive: Report 2009/544

Connections between Quaternary and Binary Bent Functions

Patrick Sol\'e and Natalia Tokareva

Abstract: Boolean bent functions were introduced by Rothaus (1976) as combinatorial objects related to difference sets, and have since enjoyed a great popularity in symmetric cryptography and low correlation sequence design. In this paper direct links between Boolean bent functions, generalized Boolean bent functions (Schmidt, 2006) and quaternary bent functions (Kumar, Scholtz, Welch, 1985) are explored. We also study Gray images of bent functions and notions of generalized nonlinearity for functions that are relevant to generalized linear cryptanalysis.

Category / Keywords: foundations / boolean functions; bent functions; nonlinearity; linear cryptanalysis; Z4-linear codes

Date: received 5 Nov 2009

Contact author: tokareva at math nsc ru

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

Version: 20091110:015725 (All versions of this report)

Discussion forum: Show discussion | Start new discussion