Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent

被引:1
|
作者
Fu, Shihui [1 ]
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON, Canada
关键词
Algebraic degree; Bracken-Leander exponent; Compositional inverse; Differential spectrum; Fourier spectrum; Involution;
D O I
10.1016/j.disc.2021.112658
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we investigate the Bracken-Leander power function F(x) = x(22k+2k+1) over F-24k where k is an odd positive integer, and first give a much shorter proof on the binary representation of its inverse based on the Chinese Remainder Theorem. Besides, based on a known connection between the differential spectrum and Fourier spectrum of a function, we also give another shorter proof to determine the differential spectrum of F(x). These two results are solved recently with quite involved skills by Kolsch (2020) [7], Xiong and Yan (2017) [10], respectively. We hope that our work is helpful to have a better understanding of this function because of its importance in the construction of S-boxes in block ciphers. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:7
相关论文
共 3 条