Low c-differential uniformity for functions modified on subfields

被引：4

作者：

Bartoli, Daniele ^{[1
]}

Calderini, Marco ^{[2
,3
]}

Riera, Constanza ^{[4
]}

Stanica, Pantelimon ^{[5
]}

机构：

[1] Univ Perugia, Dept Math & Informat, Via Vanvitelli 1, I-06123 Perugia, Italy

[2] Univ Bergen, Dept Informat, Postboks 7803, N-5020 Bergen, Norway

[3] Univ Trento, Dept Math, Via Sommar 14, I-38122 Trento, Italy

[4] Western Norway Univ Appl Sci, Dept Comp Sci Elect Engn & Math Sci, N-5020 Bergen, Norway

[5] Naval Postgrad Sch, Dept Appl Math, Monterey, CA 93943 USA

来源：

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2022年 / 14卷 / 06期

关键词：

Boolean and p-ary functions; c-differentials; Differential uniformity; Perfect and almost perfect c-nonlinearity;

D O I：

10.1007/s12095-022-00554-x

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we construct some piecewise defined functions, and study their c-differential uniformity. As a by-product, we improve upon several prior results. Further, we look at concatenations of functions with low differential uniformity and show several results. For example, we prove that given beta(i) (a basis of F-qn over F-q), some functions f(i) of c-differential uniformities delta(i), and L-i (specific linearized polynomials defined in terms of beta(i)), 1 <= i <= n, then F(x) = Sigma(n)(i=1) beta(i)f(i) (L i(x)) has c-differential uniformity equal to Pi(n)(i=1) delta(i).

引用

页码：1211 / 1227

页数：17

共 18 条

[1] On construction and (non)existence of c-(almost) perfect nonlinear functions
Bartoli, Daniele
Calderini, Marco
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2021, 72
[2] On a generalization of planar functions
Bartoli, Daniele
Timpanella, Marco
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (02) : 187 - 213
[3] Borisov N, 2002, LECT NOTES COMPUT SC, V2365, P17
[4] Budaghyan L., 2014, Construction and Analysis of Cryptographic Functions, DOI [10.1007/978-3-319-12991-4, DOI 10.1007/978-3-319-12991-4]
[5] Differentially low uniform permutations from known 4-uniform functions
Calderini, Marco
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (01) : 33 - 52
[6] Carlet C., 2021, BOOLEAN FUNCTIONS CR, P76, DOI 10.1017/9781108606806
[7] REVISITING SOME RESULTS ON APN AND ALGEBRAIC IMMUNE FUNCTIONS
Carlet, Claude
[J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2023, 17 (05) : 1012 - 1026
[8] Another proof of Kasami's theorem
Dobbertin, H
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 17 (1-3) : 177 - 180
[9] C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity
Ellingsen, Pal
Felke, Patrick
Riera, Constanza
Stanica, Pantelimon
Tkachenko, Anton
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5781 - 5789
[10] WEIGHT ENUMERATORS FOR SEVERAL CLASSES OF SUBCODES OF 2ND ORDER BINARY REED-MULLER CODES
KASAMI, T
[J]. INFORMATION AND CONTROL, 1971, 18 (04): : 369 - &

← 1 2 →