Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-08-28 , DOI: 10.1016/j.ffa.2020.101733 Yuyin Yu , Nikolay Kaleyski , Lilya Budaghyan , Yongqiang Li
Almost perfect nonlinear (APN) and almost bent (AB) functions are integral components of modern block ciphers and play a fundamental role in symmetric cryptography. In this paper, we describe a procedure for searching for quadratic APN functions with coefficients in over the finite field and apply this procedure to classify all such functions over with . We discover two new APN functions (which are also AB) over that are CCZ-inequivalent to any known APN function over this field. We also verify that there are no quadratic APN functions with coefficients in over with other than the currently known ones.
中文翻译:
系数为的二次APN函数的分类 尺寸最大为9
几乎完美的非线性(APN)和几乎弯曲(AB)函数是现代分组密码的组成部分,在对称密码学中起着基本作用。在本文中,我们描述了一种搜索系数为的二次APN函数的过程。 在有限域上 并应用此过程对所有此类功能进行分类 与 。我们发现了两个新的APN功能(也都是AB)CCZ等效于此字段上任何已知的APN函数。我们还验证了不存在系数为的二次APN函数 过度 与 除了目前已知的以外。