当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Classification of quadratic APN functions with coefficients in F2 for dimensions up to 9
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 F2 over the finite field F2n and apply this procedure to classify all such functions over F2n with n9. We discover two new APN functions (which are also AB) over F29 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 F2 over F2n with 6n8 other than the currently known ones.



中文翻译:

系数为的二次APN函数的分类 F2 尺寸最大为9

几乎完美的非线性(APN)和几乎弯曲(AB)函数是现代分组密码的组成部分,在对称密码学中起着基本作用。在本文中,我们描述了一种搜索系数为的二次APN函数的过程。F2 在有限域上 F2ñ 并应用此过程对所有此类功能进行分类 F2ññ9。我们发现了两个新的APN功能(也都是AB)F29CCZ等效于此字段上任何已知的APN函数。我们还验证了不存在系数为的二次APN函数F2 过度 F2ñ6ñ8 除了目前已知的以外。

更新日期:2020-08-28
down
wechat
bug