On (-1)-differential uniformity of ternary APN power functions

被引:15
作者
Yan, Haode [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2022年 / 14卷 / 02期
基金
中国国家自然科学基金;
关键词
c-differential; Differential uniformity; Almost perfect c-nonlinearity; FAMILIES;
D O I
10.1007/s12095-021-00526-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Very recently, a new concept called multiplicative differential and the corresponding c-differential uniformity were introduced by Ellingsen et al. (IEEE Trans. Inform. Theory 66(9), 5781-5789 2020). A function F(x) over finite field GF(p(n)) to itself is said to have c-differential uniformity delta, or equivalent, F(x) is differentially (c,delta)-uniform, when the maximum number of solutions x is an element of GF(p(n)) of F(x + a) - cF(x) = b, a,b,c is an element of GF(p(n)), c not equal 1 if a = 0, is equal to delta. The objective of this paper is to study the (- 1)-differential uniformity of some ternary APN power functions F(x) = x(d) over GF(3(n)). We obtain ternary power functions with low (- 1)-differential uniformity, and some of them are almost perfect (- 1)-nonlinear.
引用
收藏
页码:357 / 369
页数:13
相关论文
共 31 条
[1]   On construction and (non)existence of c-(almost) perfect nonlinear functions [J].
Bartoli, Daniele ;
Calderini, Marco .
FINITE FIELDS AND THEIR APPLICATIONS, 2021, 72
[2]   On a generalization of planar functions [J].
Bartoli, Daniele ;
Timpanella, Marco .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (02) :187-213
[3]  
Beth T., 1994, Advances in Cryptology - EUROCRYPT '93. Workshop on the Theory and Application of Cryptographic Techniques Proceedings, P65
[4]  
Biham Eli, 1993, DIFFERENTIAL CRYPTAN
[5]   Differential properties of power functions [J].
Blondeau, Celine ;
Canteaut, Anne ;
Charpin, Pascale .
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :2478-2482
[6]  
Borisov N, 2002, LECT NOTES COMPUT SC, V2365, P17
[7]  
Canteaut A, 2002, LECT NOTES COMPUT SC, V2332, P518
[8]   Planar Functions and Planes of Lenz-Barlotti Class II [J].
Coulter R.S. ;
Matthews R.W. .
Designs, Codes and Cryptography, 1997, 10 (2) :167-184
[9]  
Courtois NT, 2002, LECT NOTES COMPUT SC, V2501, P267
[10]   PLANES OF ORDER N WITH COLLINEATION GROUPS OF ORDER N2 [J].
DEMBOWSKI, P ;
OSTROM, TG .
MATHEMATISCHE ZEITSCHRIFT, 1968, 103 (03) :239-&