nach oben

Designs, Codes and Cryptography

Erschienen in:

06.04.2021

Some classes of power functions with low c-differential uniformity over finite fields

verfasst von: Zhengbang Zha, Lei Hu

Erschienen in: Designs, Codes and Cryptography | Ausgabe 6/2021

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Functions with low c-differential uniformity have optimal resistance to some types of differential cryptanalysis. In this paper, we investigate the c-differential uniformity of power functions over finite fields of odd characteristic. Based on some known almost perfect nonlinear functions, we present several classes of power functions \(f(x)=x^d\) with \(_{c}\varDelta _f\le 3\). Especially, two new classes of perfect c-nonlinear power functions are proposed.

Vorheriger Artikel Differential spectra of a class of power permutations with characteristic 5

Nächster Artikel s-Elusive codes in Hamming graphs

Akbary A., Ghioca D., Wang Q.: On constructing permutations of finite fields. Finite Fields Appl. 17(1), 51–67 (2011).MathSciNetCrossRef

Bartoli D., Calderini M.: On construction and (non)existence of \(c\)-almost perfect nonlinear functions. Finite Fields Appl. 72, 101835 (2021).

Borisov N., Chew M., Johnson R., Wagner D.: Multiplicative Differentials. In: Daemen J., Rijmen V. (eds.) Fast Software Encryption 2002, vol. 2365, pp. 17–33. Lecture Notes in Computer Science. Springer, Berlin (2002).

Biham E., Shamir A.: Differential cryptanalysis of DES-like cryptosystems. In: Menezes A., Vanstone S.A. (eds.) Advances in Cryptology-CRYPTO’ 90, vol. 537, pp. 2–21. Lecture Notes in Computer Science. Springer, New York (1991).

Bartoli D., Timpanella M.: On a generalization of planar functions. J. Algebr. Comb. 52, 187–213 (2020).MathSciNetCrossRef

Carlet C.: Vectorial Boolean Functions for Cryptography. In: Crama Y., Hammer P. (eds.) Boolean Methods and Models, pp. 398–472. Cambridge University Press, Cambridge (2010).

Carlet C., Charpin P., Zinoviev V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15(2), 125–156 (1998).MathSciNetCrossRef

Coulter R.S., Mathews R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10(2), 167–184 (1997).MathSciNetCrossRef

Cusick T.W., Stănică P.: Cryptographic Boolean Functions and Applications (ED. 2). Academic Press, San Diego (2017).

10.

Dempwolff U.: CCZ equivalence of power functions. Des. Codes Cryptogr. 86(3), 665–692 (2018).MathSciNetCrossRef

11.

Dobbertin H., Mills D., Müller E.N., Pott A., Willems W.: APN functions in odd characteristic. Discrete Math. 267(1–3), 95–112 (2003).MathSciNetCrossRef

12.

Ellingsen P., Felke P., Riera C., Stănică P., Tkachenko A.: \(C\)-differentials, multiplicative uniformity and (almost) perfect \(c\)-nonlinearity. IEEE Trans. Inform. Theory 66(9), 5781–5789 (2020).MathSciNetCrossRef

13.

Hasan S.U., Pal M., Riera C., Stănică P.: On the \(c\)-differential uniformity of certain maps over finite fields. Des. Codes Cryptogr. 89(2), 221–239 (2021).MathSciNetCrossRef

14.

Helleseth T., Rong C., Sandberg D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 474–485 (1999).MathSciNetCrossRef

15.

Hou X., Mullen G.L., Sellers J.A., Yucas J.L.: Reversed Dickson polynomials over finite fields. Finite Fields Appl. 15(3), 748–773 (2009).MathSciNetCrossRef

16.

Leducq E.: New families of APN functions in characteristic 3 or 5. Contemp. Math. 574, 115–123 (2012).MathSciNetCrossRef

17.

Mesnager S., Qu L.: On two-to-one mappings over finite fields. IEEE Trans. Inf. Theory 65(12), 7884–7895 (2019).MathSciNetCrossRef

18.

Mesnager S., Riera C., Stănică P., Yan H., Zhou Z.: Investigations on \(c\)-(almost) perfect nonlinear functions. arXiv:2010.10023 (2020).

19.

Stănică P.: Investigations on \(c\)-boomerang uniformity and perfect nonlinearity. arXiv:2004.11859 (2020).

20.

Stănică P., Gangopadhyy S., Geay A., Riera C., Tkachenko A.: \(C\)-differential bent functions and perfect nonlinearity. arXiv:2006.12535 (2020).

21.

Yan H., Mesnager S., Zhou Z.: Power functions over finite fields with low \(c\)-differential uniformity. arXiv:2003.13019 (2020).

22.

Zha Z., Wang X.: Power functions with low uniformity on odd characteristic finite fields. Sci. China Math. 53(8), 1931–1940 (2010).MathSciNetCrossRef

23.

Zha Z., Wang X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011).MathSciNetCrossRef

Titel: Some classes of power functions with low c-differential uniformity over finite fields
verfasst von: Zhengbang Zha
Lei Hu
Publikationsdatum: 06.04.2021
Verlag: Springer US
Erschienen in: Designs, Codes and Cryptography / Ausgabe 6/2021
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-021-00866-8

Springer Professional

Some classes of power functions with low c-differential uniformity over finite fields

Abstract

Premium Partner

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Weitere Artikel der Ausgabe 6/2021

Differential spectra of a class of power permutations with characteristic 5

Average of complete joint weight enumerators and self-dual codes

A Legendre pair of length 77 using complementary binary matrices with fixed marginals

Correction to: Cubic bent functions outside the completed Maiorana-McFarland class

LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding

Cryptanalysis of the extension field cancellation cryptosystem

Premium Partner