低c-差分及回旋镖均匀度置换的构造

摘要

具有低c-差分均匀度及低回旋镖均匀度的向量布尔函数，尤其是几乎完全c-非线性函数，在密码学中有广泛的应用。本文利用有限域上的迹函数构造了一类新的非单项函数，通过计算Weil和获得了这类函数的c-差分分布表，并推断其在有限域上是几乎完全c-非线性函数。进而证明了已构造的函数具有低回旋镖均匀度。

关键词

向量布尔函数 / c-差分均匀度 / 回旋镖均匀度 / 完全c-非线性函数 / 几乎完全c-非线性函数