DocumentCode :
1388472
Title :
Differential Properties of {x\\mapsto x^{2^{t}-1}}
Author :
Blondeau, Céline ; Canteaut, Anne ; Charpin, Pascale
Author_Institution :
SECRET Project-Team, INRIA Paris-Rocquencourt Domaine de Voluceau, Le Chesnay, France
Volume :
57
Issue :
12
fYear :
2011
Firstpage :
8127
Lastpage :
8137
Abstract :
We provide an extensive study of the differential properties of the functions xx2t-1 over BBF 2n, for 1 <; t <; n. We notably show that the differential spectra of these functions are determined by the number of roots of the linear polynomials x2t+bx2+(b+1)x where b varies in BBF 2n. We prove a strong relationship between the differential spectra of xx2t-1 and xx2s-1 for s = n-t+1. As a direct consequence, this result enlightens a connection between the differential properties of the cube function and of the inverse function. We also determine the complete differential spectra of xx7 by means of the value of some Kloosterman sums, and of xx2t-1 for t ∈ {[n/2], [n /2]+1, n-2}.
Keywords :
cryptography; inverse problems; polynomials; statistical analysis; Kloosterman sum; cube function; differential properties; differential spectra; inverse function; linear polynomial; Cryptography; Logic gates; Polynomials; APN function; Kloosterman sum; S-box; block cipher; differential cryptanalysis; differential uniformity; linear polynomial; monomial; permutation; power function;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2011.2169129
Filename :
6094276
Link To Document :
بازگشت