More constructions of APN and differentially 4-uniform functions by concatenation

被引：18
作者：
Carlet, Claude [1 ,2 ]
机构：
[1] Univ Paris 13, CNRS, UMR 7539, LAGA, F-93430 Villetaneuse, France
[2] Univ Paris 08, Dept Math, F-93526 St Denis, France
来源：
SCIENCE CHINA-MATHEMATICS | 2013年 / 56卷 / 07期
关键词：
block cipher; vectorial function; substitution box; almost perfect nonlinear; almost bent; TRINOMIALS;
D O I：
10.1007/s11425-013-4647-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study further the method of concatenating the outputs of two functions for designing an APN or a differentially 4-uniform (n, n)-function for every even n. We deduce several specific constructions of APN or differentially 4-uniform (n, n)-functions from APN and differentially 4-uniform (n/2, n/2)-functions. We also give a construction of quadratic APN functions which includes as particular cases a previous construction by the author and a more recent construction by Pott and Zhou.
引用
收藏
页码：1373 / 1384
页数：12
相关论文
共 37 条
[1]  
Biham E., 1991, Journal of Cryptology, V4, P3, DOI 10.1007/BF00630563
[2]  
Bracken C, 2007, ARXIV08044799V1
[3]   New families of quadratic almost perfect nonlinear trinomials and multinomials [J].
Bracken, Carl ;
Byrne, Eimear ;
Markin, Nadya ;
McGuire, Gary .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (03) :703-714
[4]  
Bracken C, 2007, LECT NOTES COMPUT SC, V4851, P72
[5]   On the equivalence of quadratic APN functions [J].
Bracken, Carl ;
Byrne, Eimear ;
McGuire, Gary ;
Nebe, Gabriele .
DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) :261-272
[6]   A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree [J].
Bracken, Carl ;
Leander, Gregor .
FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (04) :231-242
[7]   On the classification of APN functions up to dimension five [J].
Brinkmann, Marcus ;
Leander, Gregor .
DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) :273-288
[8]  
Browning K., 2009, Special volume of Journal of Combinatorics, Information and System Sciences, V34, P135
[9]  
Browning KA, 2010, CONTEMP MATH, V518, P33
[10]   New classes of almost bent and almost perfect nonlinear polynomials [J].
Budaghyan, L ;
Carlet, C ;
Pott, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) :1141-1152
1234