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] [Anonymous], 2014, Construction and Analysis of Cryptographic Functions
  • [3] Beth T., 1993, ADV CRYPTOLOGY EUROC, V765
  • [4] Biham E., 1991, Journal of Cryptology, V4, P3, DOI 10.1007/BF00630563
  • [5] Browning K., 2009, Special volume of Journal of Combinatorics, Information and System Sciences, V34, P135
  • [6] On relations between CCZ- and EA-equivalences
    Budaghyan, L.
    Calderini, Marco
    Villa, I.
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (01): : 85 - 100
  • [7] Constructing APN Functions Through Isotopic Shifts
    Budaghyan, Lilya
    Calderini, Marco
    Carlet, Claude
    Coulter, Robert S.
    Villa, Irene
    [J]. 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
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) : 150 - 159