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

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2021年 / 89卷 / 01期

关键词：

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 条

[11] Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems
Carlet C.
Charpin P.
Zinoviev V.
[J]. Designs, Codes and Cryptography, 1998, 15 (2) : 125 - 156
[12] Carlet C., 2010, BOOLEAN MODELS METHO, P398, DOI DOI 10.1017/CBO9780511780448.012
[13] Dobbertin H, 2001, FINITE FIELDS AND APPLICATIONS, P113
[14] Almost perfect nonlinear power functions on GF(2n):: The Niho case
Dobbertin, H
[J]. INFORMATION AND COMPUTATION, 1999, 151 (1-2) : 57 - 72
[15] Almost perfect nonlinear power functions on GF(2n):: The Welch case
Dobbertin, H
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) : 1271 - 1275
[16] A NEW ALMOST PERFECT NONLINEAR FUNCTION WHICH IS NOT QUADRATIC
Edel, Yves
Pott, Alexander
[J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (01) : 59 - 81
[17] MAXIMAL RECURSIVE SEQUENCES WITH 3-VALUED RECURSIVE CROSS-CORRELATION FUNCTIONS
GOLD, R
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (01) : 154 - +
[18] Gololu F., BFA2019
[19] Guobiao W., 2013, P WORKSH COD CRYPT
[20] Janwa H., 1993, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. 10th International Symposium, AAECC-10 Proceedings, P180

← 1 2 3 →