Equivalence plays a key-role for the classification of functions between elementary abelian groups V(p)n and V(p)k. One distinguishes between affine equivalence, extended affine (EA) equivalence, and the most general CCZ-equivalence. Recently, there has been an increased interest in functions from elementary abelian groups V(p)n to cyclic groups Zpk. We initiate the study of equivalence for functions from V(p)n to Zpk. We show that CCZ-equivalence is more general than EA-equivalence. For some classes of functions, CCZ-equivalence reduces to EA-equivalence. We show that CCZ-equivalence between two functions from V(p)n to Zpk implies CCZ-equivalence of two associated vectorial functions from V(p)n to V(p)k.
Citation: |
[1] |
N. Anbar, T. Kalaycı and W. Meidl, Bent partitions and partial difference sets, IEEE Trans. Inform. Theory, 68 (2022), 6894-6903.
![]() ![]() |
[2] |
N. Anbar, T. Kalaycı and W. Meidl, Generalized semifield spreads, Des. Codes Cryptogr., 91 (2023), 545-562.
doi: 10.1007/s10623-022-01115-2.![]() ![]() ![]() |
[3] |
N. Anbar and W. Meidl, Bent partitions, Des. Codes Cryptogr., 90 (2022), 1081-1101.
doi: 10.1007/s10623-022-01029-z.![]() ![]() ![]() |
[4] |
N. Anbar, W. Meidl and A. Pott, Equivalence for negabent functions and their relative difference sets, Discrete Appl. Math., 270 (2019), 1-12.
doi: 10.1016/j.dam.2019.07.018.![]() ![]() ![]() |
[5] |
L. Budaghyan and C. Carlet, CCZ-equivalence of single and multi output Boolean functions, Finite fields: Theory and applications, Contemp. Math., Amer. Math. Soc., Providence, RI, 518 (2010), 43-54.
doi: 10.1090/conm/518/10195.![]() ![]() ![]() |
[6] |
L. Budaghyan and C. Carlet, CCZ-equivalence of bent vectorial functions and related constructions, Des. Codes Cryptogr., 59 (2011), 69-87.
doi: 10.1007/s10623-010-9466-9.![]() ![]() ![]() |
[7] |
L. Budaghyan, C. Carlet and A. Pott, New classes of almost bent and almost perfect nonlinear polynomials, IEEE Trans. Inform. Theory, 52 (2006), 1141-1152.
doi: 10.1109/TIT.2005.864481.![]() ![]() ![]() |
[8] |
L. Budaghyan and T. Helleseth, On isotopisms of commutative presemifields and CCZ-equivalence of functions, Internat. J. Found. Comput. Sci., 22 (2011), 1243-1258.
doi: 10.1142/S0129054111008684.![]() ![]() ![]() |
[9] |
C. Carlet, Boolean Functions for Cryptography and Coding Theory, Cambridge University Press 2021.
![]() |
[10] |
C. Carlet, P. Charpin and V. Zinoviev, Codes, bent functions and permutations suitable for DES-like cryptosystems, Des. Codes Cryptogr., 15 (1998), 125-156.
doi: 10.1023/A:1008344232130.![]() ![]() ![]() |
[11] |
C. Carlet and C. Ding, Highly nonlinear mappings, J. Complexity, 20 (2004), 205-244.
doi: 10.1016/j.jco.2003.08.008.![]() ![]() ![]() |
[12] |
C. Carlet and S. Mesnager, Four decades of research on bent functions, Des. Codes Cryptogr., 78 (2016), 5-50.
doi: 10.1007/s10623-015-0145-8.![]() ![]() ![]() |
[13] |
T. W. Cusick and P. Stǎnicǎ, Cryptographic Boolean Functions and Applications, ![]() ![]() |
[14] |
C. J. Hillar and D. L. Rhea, Automorphisms of finite abelian groups, Amer. Math. Monthly, 114 (2007), 917-923.
doi: 10.1080/00029890.2007.11920485.![]() ![]() ![]() |
[15] |
S. Hodžić, W. Meidl and E. Pasalic, Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image, IEEE Trans. Inform. Theory, 64 (2018), 5432-5440.
doi: 10.1109/tit.2018.2837883.![]() ![]() ![]() |
[16] |
N. Kaleyski, Invariants for EA- and CCZ-equivalence of APN and AB functions, Cryptogr. Commun., 13 (2021), 995-1023.
doi: 10.1007/s12095-021-00541-8.![]() ![]() ![]() |
[17] |
W. Meidl, A survey on p-ary and generalized bent functions, Cryptogr. Commun., 14 (2022), 737-782.
doi: 10.1007/s12095-022-00570-x.![]() ![]() ![]() |
[18] |
W. Meidl, A secondary construction of bent functions, octal gbent functions and their duals, Math. Comput. Simulation, 143 (2018), 57-64.
doi: 10.1016/j.matcom.2016.02.003.![]() ![]() ![]() |
[19] |
W. Meidl and I. Pirsic, Bent and Z2k-bent functions from spread-like partitions, Des. Codes Cryptogr., 89 (2021), 75-89.
doi: 10.1007/s10623-020-00805-z.![]() ![]() ![]() |
[20] |
W. Meidl and A. Pott, Generalized bent functions into Zpk from the partial spread and the Maiorana-McFarland class, Cryptogr. Commun., 11 (2019), 1233-1245.
doi: 10.1007/s12095-019-00370-w.![]() ![]() ![]() |
[21] |
S. Mesnager, Bent Functions. Fundamentals and Results, Springer 2016.
doi: 10.1007/978-3-319-32595-8.![]() ![]() ![]() |
[22] |
S. Mesnager, C. Tang, Y. Qi, L. Wang, B. Wu and K. Feng, Further results on generalized bent functions and their complete characterization, IEEE Trans. Inform. Theory, 64 (2018), 5441-5452.
doi: 10.1109/tit.2018.2835518.![]() ![]() ![]() |
[23] |
A. Pott, Nonlinear functions in abelian groups and relative difference sets, Discrete Appl. Math., 138 (2004), 177-193.
doi: 10.1016/S0166-218X(03)00293-2.![]() ![]() ![]() |
[24] |
A. Pott, Almost perfect and planar functions, Des. Codes Cryptogr., 78 (2016), 141-195.
doi: 10.1007/s10623-015-0151-x.![]() ![]() ![]() |
[25] |
A. Pott and Y. Zhou, CCZ and EA equivalence between mappings over finite Abelian groups, Des. Codes Cryptogr., 66 (2013), 99-109.
doi: 10.1007/s10623-012-9661-y.![]() ![]() ![]() |