Paper 2009/502 Original: eprint.iacr.org/2009/502 ↗
On second order nonlinearities of cubic monomial Boolean functions
Abstract
We study cubic monomial Boolean functions of the form $Tr_1^n(\mu x^{2^i+2^j+1})$ where $\mu \in \mathbb{F}_{2^n}$. We prove that the functions of this form do not have any affine derivative. A lower bound on the second order nonlinearities of these functions is also derived.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2009-11-26: last updated
- 2009-10-20: published
- Short URL
- https://ia.cr/2009/502
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/502,
author = {Ruchi Gode and Sugata Gangopadhyay},
title = {On second order nonlinearities of cubic monomial Boolean functions},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/502},
year = {2009},
url = {https://eprint.iacr.org/2009/502}
}