A new method for solving the equation xd + (x+1)d = b in Fq4 where d = q3 + q2 + q-1

被引：0

作者：

Qian, Liqin ^{[1
]}

Shi, Minjia ^{[1
]}

Lu, Wei ^{[2
]}

Cao, Xiwang ^{[3
,4
]}

机构：

[1] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China

[2] Southeast Univ, Sch Math, Nanjing 210096, Jiangsu, Peoples R China

[3] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211106, Jiangsu, Peoples R China

[4] MIIT, Key Lab Math Modelling & High Performance Comp Air, Nanjing 211106, Peoples R China

来源：

DISCRETE MATHEMATICS | 2024年 / 347卷 / 07期

基金：

中国博士后科学基金; 中国国家自然科学基金;

关键词：

Finite field; Equation; Power function; Differential spectrum; PROOF;

D O I：

10.1016/j.disc.2024.114025

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we give a new method to answer a recent conjecture proposed by Budaghyan, Calderini, Carlet, Davidova and Kaleyski about the equation x(d)+(x + 1)(d)= b in F-q4, where nis a positive integer, q = 2(n) and d = q(3)+ q(2)+ q - 1. In particular, we directly determine the differential spectrum of this power function x(d) using a more simple and direct method compared with those in the literature. (c) 2024 Elsevier B.V. All rights reserved.

引用

页数：8

共 17 条

[1]

BIHAM E, 1991, LECT NOTES COMPUT SC, V537, P2

[2] Differential Properties of x bar right arrow x2t-1 [J].

Blondeau, Celine ;

Canteaut, Anne ;

Charpin, Pascale .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) :8127-8137

[3] Differential properties of power functions [J].

Blondeau, Celine ;

Canteaut, Anne ;

Charpin, Pascale .

2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :2478-2482

[4]

Budaghyan L., 2005, Ph.D. dissertation

[5] On Two Fundamental Problems on APN Power Functions [J].

Budaghyan, Lilya ;

Calderini, Marco ;

Carlet, Claude ;

Davidova, Diana ;

Kaleyski, Nikolay S. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) :3389-3403

[6] Niho type cross-correlation functions via Dickson polynomials and Kloosterman sums [J].

Dobbertin, H ;

Felke, P ;

Helleseth, T ;

Rosendahl, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :613-627

[7]

Dobbertin H, 2001, FINITE FIELDS AND APPLICATIONS, P113

[8] Another proof of Kasami's theorem [J].

Dobbertin, H .

DESIGNS CODES AND CRYPTOGRAPHY, 1999, 17 (1-3) :177-180

[9] A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences [J].

Hollmann, HDL ;

Xiang, Q .

FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (02) :253-286

[10]

Janwa H., 1993, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. 10th International Symposium, AAECC-10 Proceedings, P180

← 1 2 →