CCZ-equivalence of bent vectorial functions and related constructions

被引:16
|
作者
Budaghyan, Lilya [1 ]
Carlet, Claude [2 ,3 ]
机构
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
[2] Univ Paris 08, LAGA, CNRS, UMR 7539, F-93526 St Denis, France
[3] Univ Paris 08, Dept Math, Univ Paris 13, F-93526 St Denis, France
关键词
Affine equivalence; Almost perfect nonlinear; Bent function; Boolean function; CCZ-equivalence; Nonlinearity;
D O I
10.1007/s10623-010-9466-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We observe that the CCZ-equivalence of bent vectorial functions over F-2(n) (n even) reduces to their EA-equivalence. Then we show that in spite of this fact, CCZ-equivalence can be used for constructing bent functions which are new up to EA-equivalence and therefore to CCZ-equivalence: applying CCZ-equivalence to a non-bent vectorial function F which has some bent components, we get a function F' which also has some bent components and whose bent components are CCZ-inequivalent to the components of the original function F. Using this approach we construct classes of nonquadratic bent Boolean and bent vectorial functions.
引用
收藏
页码:69 / 87
页数:19
相关论文
共 50 条
  • [1] CCZ-equivalence of bent vectorial functions and related constructions
    Lilya Budaghyan
    Claude Carlet
    [J]. Designs, Codes and Cryptography, 2011, 59 : 69 - 87
  • [2] ON ISOTOPISMS OF COMMUTATIVE PRESEMIFIELDS AND CCZ-EQUIVALENCE OF FUNCTIONS
    Budaghyan, Lilya
    Helleseth, Tor
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (06) : 1243 - 1258
  • [3] CCZ-equivalence of single and multi output Boolean functions
    Budaghyan, Lilya
    Carlet, Claude
    [J]. FINITE FIELDS: THEORY AND APPLICATIONS, 2010, 518 : 43 - 54
  • [4] On CCZ-Equivalence of the Inverse Function
    Koelsch, Lukas
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (07) : 4856 - 4862
  • [5] Cryptographic functions with interesting properties from CCZ-equivalence
    Li, Yanjun
    Kan, Haibin
    Peng, Jie
    Zheng, Lijing
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (04): : 831 - 844
  • [6] Cryptographic functions with interesting properties from CCZ-equivalence
    Yanjun Li
    Haibin Kan
    Jie Peng
    Lijing Zheng
    [J]. Cryptography and Communications, 2023, 15 : 831 - 844
  • [7] Invariants for EA- and CCZ-equivalence of APN and AB functions
    Nikolay S. Kaleyski
    [J]. Cryptography and Communications, 2021, 13 : 995 - 1023
  • [8] Invariants for EA- and CCZ-equivalence of APN and AB functions
    Kaleyski, Nikolay S.
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 995 - 1023
  • [9] On CCZ-equivalence of addition mod 2 n
    Schulte-Geers, Ernst
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 111 - 127
  • [10] On CCZ-equivalence, extended-affine equivalence, and function twisting
    Canteaut, Anne
    Perrin, Leo
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 56 : 209 - 246