On equivalence between known families of quadratic APN functions

被引：15

作者：

Budaghyan, Lilya ^{[1
]}

Calderini, Marco ^{[1
]}

Villa, Irene ^{[1
]}

机构：

[1] Univ Bergen, Dept Informat, Bergen, Norway

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2020年 / 66卷

关键词：

CCZ-equivalence; EA-equivalence; APN; Boolean functions; PERFECT NONLINEAR TRINOMIALS; POWER;

D O I：

10.1016/j.ffa.2020.101704

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper is dedicated to a question whether the currently known families of quadratic APN polynomials are pairwise different up to CCZ-equivalence. We reduce the list of these families to those CCZ-inequivalent to each other. In particular, we prove that the families of APN trinomials (constructed by Budaghyan and Carlet in 2008) and multinomials (constructed by Bracken et al. 2008) are contained in the APN hexanomial family introduced by Budaghyan and Carlet in 2008. We also prove that a generalization of these trinomial and multinomial families given by Duan et al. (2014) is contained in the family of hexanomials as well. (C) 2020 The Author(s). Published by Elsevier Inc.

引用

页数：21

共 36 条

[1]

[Anonymous], 1987, Finite Fields for Computer Scientists and Engineers

[2]

Beth T., 1994, Advances in Cryptology - EUROCRYPT '93. Workshop on the Theory and Application of Cryptographic Techniques Proceedings, P65

[3] Crooked binomials [J].