On the dimension of an APN code

被引:3
作者
Dillon, John F. [1 ]
机构
[1] Natl Secur Agcy, Ft George G Meade, MD 20755 USA
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2011年 / 3卷 / 04期
关键词
APN; Almost perfect nonlinear; Double-error-correcting code;
D O I
10.1007/s12095-011-0049-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A map f : V := GF(2(m)) -> V is APN (almost perfect nonlinear) if its directional derivatives in nonzero directions are all 2-to-1. If m is greater than 2 and f vanishes at 0, then this derivative condition is equivalent to the condition that the binary linear code of length 2(m) - 1, whose parity check matrix has jth column equal to [f((omega j))(omega j)], is double-error-correcting, where. is primitive in V. Carlet et al. (Designs Codes Cryptogr 15: 125-156, 1998) proved that this code has dimension 2(m) - 1 - 2m; but their indirect proof uses a subtle argument involving general code parameter bounds to show that a double-error correcting code of this length could not be larger. We show here that this result follows immediately from a well-known result on bent functions ... a subject dear to the heart of Jacques Wolfmann.
引用
收藏
页码:275 / 279
页数:5
相关论文
共 1 条
[1]   Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems [J].
Carlet C. ;
Charpin P. ;
Zinoviev V. .
Designs, Codes and Cryptography, 1998, 15 (2) :125-156