an:01230692
Zbl 0938.94011
Carlet, Claude; Charpin, Pascale; Zinoviev, Victor
Codes, bent functions and permutations suitable for DES-like cryptosystems
EN
Des. Codes Cryptography 15, No. 2, 125-156 (1998).
00052333
1998
j
94A60 11T71 94C10 94B05 94B15
cyclic code; almost bent functions; almost perfect nonlinear functions
Almost bent (AB) and almost perfect nonlinear (APN) functions from \(\{0,1\}^m\) to itself are of importance in several topics in information theory, such as with sequences, correlation-immune and resilient functions, permutations for block ciphers, and for resistance against linear and differential cryptanalysis.
After presenting the basic properties of AB functions, the authors develop the coding-theoretic point of view. To this end, they consider a function \(F\) from \(\text{GF} (2^m)\) to itself with \(F(0)=0\), and relate its properties to the properties of the binary code \(C_F\) with parity check matrix
\[
\left[ \begin{smallmatrix} 1&\alpha &\alpha^2 &\ldots &\alpha^{n-1}\\ F(1) &F(\alpha) &F(\alpha^2) &\ldots &F(\alpha^{n-1}) \end{smallmatrix} \right],
\]
where \(n= 2^m-1\) and \(\alpha\) is primitive in \(\text{GF} (2^m)\).
Properties of the code \(C_F\) are related to \(F\) being AB or APN. Results in coding theory due to Kasami give rise to the only known class of AB functions.
The subject of the paper has recently attracted quite some attention is research. Below are some recent references:
\textit{H. Dobbertin}, ``One-to-one highly nonlinear power functions on \(\text{GF} (2^n)\)'', Appl. Algebra Eng. Commun. Comput. 9, 139--152 (1998; Zbl 0924.94026); ``Almost perfect nonlinear power functions on \(\text{GF} (2^n)\): The Niho case'', Inf. Comput. 151, 57--72 (1999; Zbl 1072.94513); ``Almost perfect nonlinear power functions on \(\text{GF} (2^n)\): The Welch case'', IEEE Trans. Inf. Theory. 45, 1271--1275 (1999; Zbl 0957.94021); \textit{H. D. L. Hollmann} and \textit{Q. Xiang}, ``A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences'', Finite Fields Appl. 7, No. 2, 253--286 (2001; Zbl 1027.94006).
L. M. G. M. Tolhuizen (Eindhoven)
Zbl 0924.94026; Zbl 1072.94513; Zbl 0957.94021; Zbl 1027.94006