Cryptology ePrint Archive: Report 2012/127

Additive autocorrelation of some classes of cubic semi-bent Boolean functions

Deep Singh and Maheshanand Bhaintwal

Abstract: In this paper, we investigate the relation between the autocorrelation of a cubic Boolean function $f\in \cB_n$ at $a \in \BBF_{2^n}$ and the kernel of the bilinear form associated with $D_{a}f$, the derivative of $f$ at $a$. Further, we apply this technique to obtain the tight upper bounds of absolute indicator and sum-of-squares indicator for avalanche characteristics of various classes of highly nonlinear non-bent cubic Boolean functions.

Category / Keywords: secret-key cryptography / Semi-bent Boolean functions, Additive autocorrelation, Welch functions

Date: received 7 Mar 2012

Contact author: deepsinghspn at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120313:213311 (All versions of this report)

Short URL: ia.cr/2012/127

Discussion forum: Show discussion | Start new discussion