Generalized isotopic shift construction for APN functions

被引:10
作者
Budaghyan, Lilya [1 ]
Calderini, Marco [1 ]
Carlet, Claude [1 ,2 ]
Coulter, Robert [3 ]
Villa, Irene [1 ]
机构
[1] Univ Bergen, Dept Informat, PB 7803, N-5020 Bergen, Norway
[2] Univ Paris 08, LAGA, St Denis, France
[3] Univ Delaware, Dept Math Sci, Newark, DE 19716 USA
关键词
APN functions; Isotopic shift; Vectorial Boolean functions;
D O I
10.1007/s10623-020-00803-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this work we give several generalizations of the isotopic shift construction, introduced recently by Budaghyan et al. (IEEE Trans Inform Theory 66:5299-5309, 2020), when the initial function is a Gold function. In particular, we derive a general construction of APN functions which covers several unclassified APN functions for n = 8 and produces fifteen new APN functions for n = 9.
引用
收藏
页码:19 / 32
页数:14
相关论文
共 23 条
[1]  
Albert A.A., 1960, S APPL MATH, V10, P53
[2]  
Beth T., 1993, ADV CRYPTOLOGY EUROC, V765
[3]  
BIHAM E, 1991, LECT NOTES COMPUT SC, V537, P2
[4]  
Browning K. A., 2009, J COMBINATORICS INF, V34, P135
[5]   On relations between CCZ- and EA-equivalences [J].
Budaghyan, L. ;
Calderini, Marco ;
Villa, I. .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (01) :85-100
[6]  
Budaghyan L., 2014, Construction and Analysis of Cryptographic Functions
[7]   Constructing APN Functions Through Isotopic Shifts [J].
Budaghyan, Lilya ;
Calderini, Marco ;
Carlet, Claude ;
Coulter, Robert S. ;
Villa, Irene .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) :5299-5309
[8]  
Budaghyan L, 2019, IEEE INT SYMP INFO, P2962, DOI [10.1109/isit.2019.8849339, 10.1109/ISIT.2019.8849339]
[9]  
Budaghyan L, 2009, 2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), P374, DOI 10.1109/ITW.2009.5351383
[10]   Constructing new APN functions from known ones [J].
Budaghyan, Lilya ;
Carlet, Claude ;
Leander, Gregor .
FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) :150-159