We investigate shift-invariant vectorial Boolean functions on $n$ bits that are induced from Boolean functions on $k$ bits, for $k\leq n$. We consider such functions that are not necessarily permutations, but are, in some sense, almost bijective, and their cryptographic properties. In this context, we define an almost lifting as a Boolean function for which there is an upper bound on the number of collisions of its induced functions that does not depend on $n$. We show that if a Boolean function with diameter $k$ is an almost lifting, then the maximum number of collisions of its induced functions is $2^{k-1}$ for any $n$. Moreover, we search for functions in the class of almost liftings that have good cryptographic properties and for which the non-bijectivity does not cause major security weaknesses. These functions generalize the well-known map $\chi$ used in the Keccak hash function.

翻译：我们研究了由$k$位布尔函数导出的$n$位移位不变向量布尔函数（其中$k\leq n$）。我们考察的此类函数不一定是置换函数，但在某种意义上是近似双射的，并分析其密码学特性。在此背景下，我们将近似提升定义为一种布尔函数，其导出函数的碰撞次数存在不依赖于$n$的上界。我们证明：若直径为$k$的布尔函数是近似提升，则对任意$n$，其导出函数的最大碰撞次数为$2^{k-1}$。此外，我们在近似提升类中寻找具有良好密码学特性且非双射性不会导致重大安全弱点的函数。这类函数推广了Keccak哈希函数中使用的经典映射$\chi$。