Open Questions on Nonlinearity and on APN Functions

被引：16

作者：

Carlet, Claude ^{[1
,2
,3
]}

机构：

[1] Univ Paris 08, LAGA, F-93526 St Denis 02, France

[2] Univ Paris 13, CNRS, UMR 7539, St Denis 02, France

[3] Univ Paris 08, Dept Math, F-93526 St Denis 02, France

来源：

ARITHMETIC OF FINITE FIELDS (WAIFI 2014) | 2015年 / 9061卷

关键词：

Cryptography; Boolean function; Nonlinearity; Almost Perfect Nonlinear; Almost Bent; FAST ALGEBRAIC ATTACKS; BENT; IMMUNITY;

D O I：

10.1007/978-3-319-16277-5_5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In a first part of the paper, we recall some known open questions on the nonlinearity of Boolean and vectorial functions and on the APN-ness of vectorial functions. All of them have been extensively searched and seem quite difficult. We also indicate related less well-known open questions. In the second part of the paper, we introduce four new open problems (leading to several related sub-problems) and the results which lead to them. Addressing these problems may be less difficult since they have not been much worked on.

引用

页码：83 / 107

页数：25

共 50 条

[1] Determining the nonlinearity of a new family of APN functions
Bracken, Carl
Byrne, Eimear
Markin, Nadya
McGuire, Gary
APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 72 - 79
[2] Boolean and Vectorial Plateaued Functions and APN Functions
Carlet, Claude
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 6272 - 6289
[3] NONLINEARITY OF APN FUNCTIONS: COMPARATIVE ANALYSIS AND ESTIMATES
Ryabov, V. G.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2023, (61): : 15 - 27
[4] On Upper Bounds for Algebraic Degrees of APN Functions
Budaghyan, Lilya
Carlet, Claude
Helleseth, Tor
Li, Nian
Sun, Bo
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4399 - 4411
[5] On a construction of quadratic APN functions
Budaghyan, Lilya
Carlet, Claude
Leander, Gregor
2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 374 - 378
[6] New bounds for the nonlinearity of PN functions and APN functions over finite fields
Ryabov, Vladimir G.
DISCRETE MATHEMATICS AND APPLICATIONS, 2025, 35 (02) : 113 - 124
[7] Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
Claude Carlet
Designs, Codes and Cryptography, 2011, 59 : 89 - 109
[8] Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions
Carlet, Claude
DESIGNS CODES AND CRYPTOGRAPHY, 2011, 59 (1-3) : 89 - 109
[9] On the (non-) existence of APN (n,n) -functions of algebraic degree n
Budaghyan, Lilya
Carlet, Claude
Helleseth, Tor
Li, Nian
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 480 - 484
[10] REVISITING SOME RESULTS ON APN AND ALGEBRAIC IMMUNE FUNCTIONS
Carlet, Claude
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2023, 17 (05) : 1012 - 1026

← 1 2 3 4 5 →