论文标题
代数操纵检测代码通过高度非线性函数
Algebraic Manipulation Detection Codes via Highly Nonlinear Functions
论文作者
论文摘要
在本文中，我们研究了代数操纵检测（AMD）代码与高度非线性功能之间的关系。作为应用程序，一方面，基于高度非线性功能引入了系统AMD代码的通用结构。具有新参数的系统AMD代码可以从已知的高度非线性函数中生成。尤其是，可以构建几种无限类的最佳系统AMD代码，其中一些具有渐近最佳标签大小。另一方面，系统的AMD代码用于构建高度非线性函数。 Cramer等人的已知结构。 [10]对于系统的AMD代码，事实证明是基于具有高非线性的特殊功能。
In this paper, we study the relationship between algebraic manipulation detection (AMD) codes and highly nonlinear functions. As applications, on one hand, a generic construction for systematic AMD codes is introduced based on highly nonlinear functions. Systematic AMD codes with new parameters can be generated from known highly nonlinear functions. Especially, several infinite classes of optimal systematic AMD codes, some with asymptotically optimal tag size, can be constructed. On the other hand, systematic AMD codes are used to construct highly nonlinear functions. The known construction by Cramer et al. [10] for systematic AMD codes turns out to be based on a special kind of functions with high nonlinearity.
