Paper 2009/544
Connections between Quaternary and Binary Bent Functions
Patrick Solé 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.
Metadata
- Available format(s)
-
PDF
PS
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- boolean functionsbent functionsnonlinearitylinear cryptanalysisZ4-linear codes
- Contact author(s)
- tokareva @ math nsc ru
- History
- 2009-11-10: received
- Short URL
- https://ia.cr/2009/544
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2009/544,
author = {Patrick Solé and Natalia Tokareva},
title = {Connections between Quaternary and Binary Bent Functions},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/544},
year = {2009},
url = {https://eprint.iacr.org/2009/544}
}
