Abstract
In this paper, we construct some piecewise defined functions, and study their c-differential uniformity. As a by-product, we improve upon several prior results. Further, we look at concatenations of functions with low differential uniformity and show several results. For example, we prove that given \(\beta _i\) (a basis of \(\mathbb {F}_{q^n}\) over \(\mathbb {F}_q\)), some functions \(f_i\) of c-differential uniformities \(\delta _i\), and \(L_i\) (specific linearized polynomials defined in terms of \(\beta _i\)), \(1\le i\le n\), then \(F(x)=\sum _{i=1}^n\beta _i f_i(L_i(x))\) has c-differential uniformity equal to \(\prod _{i=1}^n \delta _i\).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bartoli, D., Calderini, M.: On construction and (non)existence of c-(almost) perfect nonlinear functions. Finite Fields Appl. 72 (2021). https://doi.org/10.1016/j.ffa.2021.101835
Bartoli, D., Timpanella, M.: On a generalization of planar functions. J. Algebr. Comb. 52, 187–213 (2020)
Borisov, N., Chew, M., Johnson, R., Wagner, D.: Multiplicative differentials. In: Daemen, J., Rijmen, V. (eds.) Fast Software Encryption, FSE 2002, LNCS 2365, pp. 17–33. Springer, Berlin, Heidelberg (2002)
Budaghyan, L.: Construction and Analysis of Cryptographic Functions. Springer-Verlag, New York (2014)
Calderini, M.: Differentially low uniform permutations from known 4-uniform functions. Des. Codes Crypt. 89, 33–52 (2021)
Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge, Cambridge (2021)
Carlet, C.: Revisiting some results on APN and algebraic immune functions. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2021035
Dobbertin, H.: Another proof of Kasami’s theorem. Des. Codes Crypt. 17, 177–180 (1999)
Ellingsen, P., Felke, P., Riera, C., Stănică, P., Tkachenko, A.: C-differentials, multiplicative uniformity and (almost) perfect c-nonlinearity. IEEE Trans. Inf. Theory 66(9), 5781–5789 (2020)
Ul Hasan, S., Pal, M., Riera, C., Stănică, P.: On the c-differential uniformity of certain maps over finite fields. Des. Codes Crypt. 89, 221–239 (2021)
Kasami, T.: The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes. Inf. Control 18, 369–394 (1971)
Peng, J., Tan, C.H.: New differentially 4-uniform permutations by modifying the inverse function on subfields. Cryptogr. Commun. 9, 363–378 (2017)
Mesnager, S., Riera, C., Stănică, P., Yan, H., Zhou, Z.: Investigations on c-(almost) perfect nonlinear functions. IEEE Trans. Inf. Theory 67(10), 6916–6925 (2021)
Stănică, P.: Investigations on c-boomerang uniformity and perfect nonlinearity. Discret. Appl. Math. 304, 297–314 (2021)
Stănică, P.: Using double Weil sums in finding the Boomerang and the c-Boomerang Connectivity Table for monomial functions on finite fields. Appl. Alg. Eng. Commun. Comput. (2021). https://doi.org/10.1007/s00200-021-00520-9
Stănică, P.: Low c-differential uniformity for the Gold function modified on a subfield. Proc. International Conf. on Security and Privacy, Springer (ICSP 2020), LNEE 744, pp. 131–137. Springer (2021)
Xu, G., Qu, L.: Two classes of differentially 4-uniform permutations over \(\mathbb {F}_{2^n}\) with n even. Adv. Math. Commun. 14(1), 97–110 (2019)
Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)
Acknowledgements
The authors would like to thank the editor for efficiently handling our paper and to the reviewers for their careful reading, beneficial comments and constructive suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bartoli, D., Calderini, M., Riera, C. et al. Low c-differential uniformity for functions modified on subfields. Cryptogr. Commun. 14, 1211–1227 (2022). https://doi.org/10.1007/s12095-022-00554-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-022-00554-x
Keywords
- Boolean and p-ary functions
- c-differentials
- Differential uniformity
- Perfect and almost perfect c-nonlinearity