On the Primary Constructions of Vectorial Boolean Bent Functions

Yuwei Xu and Chuankun Wu

Abstract

Vectorial Boolean bent functions, which possess the maximal nonlinearity and the minimum differential uniformity, contribute to optimum resistance against linear cryptanalysis and differential cryptanalysis for the cryptographic algorithms that adopt them as nonlinear components. This paper is devoted to the new primary constructions of vectorial Boolean bent functions, including four types: vectorial monomial bent functions, vectorial Boolean bent functions with multiple trace terms, $\mathcal{H}$ vectorial functions and $\mathcal{H}$-like vectorial functions. For vectorial monomial bent functions, this paper answers one open problem proposed by E. Pasalic et al. and characterizes the vectorial monomial bent functions corresponding to the five known classes of bent exponents. For the vectorial Boolean bent functions with multiple trace terms, this paper answers one open problem proposed by A. Muratović-Ribić et al., presents six new infinite classes of explicit constructions and shows the nonexistence of the vectorial Boolean bent functions from $\mathbb{F}_{2^{n}}$ to $\mathbb{F}_{2^{k}}$ of the form $\sum_{i=1}^{2^{k-2}}Tr^{n}_{k}(ax^{(2i-1)(2^{k}-1)})$ with $n=2k$ and $a\in\mathbb{F}_{2^{k}}^{*}$. Moreover, $\mathcal{H}$ vectorial functions are further characterized. In addition, a new infinite class of vectorial Boolean bent function named as $\mathcal{H}$-like vectorial functions are derived, which includes $\mathcal{H}$ vectorial functions as a subclass.

Metadata
Available format(s)
Publication info
Preprint. MAJOR revision.
Keywords
Bent functionsvetorial Boolean functionsperfect nonlinear functionsvectorial monomial bent functionso-polynomials
Contact author(s)
xuyuwei @ iie ac cn
History
2015-08-23: last of 3 revisions
2015-02-10: received
See all versions
Short URL
https://ia.cr/2015/077
License

CC BY

BibTeX

@misc{cryptoeprint:2015/077,
author = {Yuwei Xu and Chuankun Wu},
title = {On the Primary Constructions of Vectorial Boolean Bent Functions},
howpublished = {Cryptology ePrint Archive, Paper 2015/077},
year = {2015},
note = {\url{https://eprint.iacr.org/2015/077}},
url = {https://eprint.iacr.org/2015/077}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.