78
v1v2v3 (latest)

A Note on Vectorial Boolean Functions as Embeddings

Main:13 Pages
Bibliography:2 Pages
Abstract

Let FF be a vectorial Boolean function from F2n\mathbb{F}_2^n to F2m\mathbb{F}_2^m, with mnm \geq n. We define FF as an embedding if FF is injective. In this paper, we examine the component functions of FF, focusing on constant and balanced components. Our findings reveal that at most 2m2mn2^m - 2^{m-n} components of FF can be balanced, and this maximum is achieved precisely when FF is an embedding, with the remaining 2mn2^{m-n} components being constants. Additionally, for partially-bent embeddings, we demonstrate that there are always at least 2n12^n - 1 balanced components when nn is even, and 2m1+2n112^{m-1} + 2^{n-1} - 1 balanced components when nn is odd. A relation with APN functions is shown.

View on arXiv
Comments on this paper