nach oben

Designs, Codes and Cryptography

Erschienen in:

Open Access 13.02.2020

Cubic bent functions outside the completed Maiorana-McFarland class

verfasst von: Alexandr A. Polujan, Alexander Pott

Erschienen in: Designs, Codes and Cryptography | Ausgabe 9/2020

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

In this paper we prove that in opposite to the cases of 6 and 8 variables, the Maiorana-McFarland construction does not describe the whole class of cubic bent functions in n variables for all \(n\ge 10\). Moreover, we show that for almost all values of n, these functions can simultaneously be homogeneous and have no affine derivatives.

Vorheriger Artikel Editorial: Coding and Cryptography 2019

Nächster Artikel Permutations on finite fields with invariant cycle structure on lines

Nur mit Berechtigung zugänglich

Bending T.D.: Bent functions, SDP designs and their automorphism groups. Ph.D. thesis, Queen Mary and Westfield College (1993).

Bosma W., Cannon J., Playoust C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24(3–4), 235–265 (1997). Computational algebra and number theory (London, 1993) https://doi.org/10.1006/jsco.1996.0125.

Braeken A.: Cryptographic properties of Boolean functions and S-boxes. Ph.D. thesis, Katholieke Universiteit Leuven (2006).

Canteaut A., Charpin P.: Decomposing bent functions. IEEE Trans. Information Theory 49, 2004–2019 (2003). https://doi.org/10.1109/ISIT.2002.1023314.MathSciNetCrossRefMATH

Canteaut A., Charpin P., Kyureghyan G.M.: A new class of monomial bent functions. Finite Fields and Their Applications 14(1), 221–241 (2008). https://doi.org/10.1016/j.ffa.2007.02.004.MathSciNetCrossRefMATH

Canteaut A., Daum M., Dobbertin H., Leander G.: Finding nonnormal bent functions. Discrete Applied Mathematics 154(2), 202–218 (2006). https://doi.org/10.1016/j.dam.2005.03.027.MathSciNetCrossRefMATH

Carlet C.: Boolean functions for cryptography and error-correcting codes. In: Y. Crama, P.L. Hammer (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Encyclopedia of Mathematics and Its Applications, pp. 257–397. Cambridge University Press (2010). https://doi.org/10.1017/CBO9780511780448.011CrossRef

Charnes C., Rötteler M., Beth T.: Homogeneous bent functions, invariants, and designs. Designs, Codes and Cryptography 26(1), 139–154 (2002). https://doi.org/10.1023/A:1016509410000.MathSciNetCrossRefMATH

Charpin P.: Normal boolean functions. J. Complexity 20(2–3), 245–265 (2004). https://doi.org/10.1016/j.jco.2003.08.010.MathSciNetCrossRefMATH

10.

Dillon J.F.: A survey of bent functions. NSA Technical Journal Special Issue, pp. 191–215, (1972).

11.

Dillon J.F.: Elementary Hadamard difference sets. Ph.D. thesis, University of Maryland (1974). https://doi.org/10.13016/M2MS3K194.

12.

Ding C.: Codes from Difference Sets. World Scientific (2014). https://doi.org/10.1142/9283.CrossRefMATH

13.

Ding C.: Designs from Linear Codes. World Scientific (2018). https://doi.org/10.1142/11101.CrossRef

14.

Dobbertin H., Leander G., Canteaut A., Carlet C., Felke P., Gaborit P.: Construction of bent functions via niho power functions. J. Comb. Theory, Ser. A 113(5), 779–798 (2006). https://doi.org/10.1016/j.jcta.2005.07.009.MathSciNetCrossRefMATH

15.

Duan M., Lai X., Yang M., Sun X., Zhu B.: Distinguishing properties of higher order derivatives of Boolean functions. Cryptology ePrint Archive, Report 2010/417 (2010).

16.

Dukes P.J., Wilson R.M.: Linear algebra and designs. In: C.J. Colbourn, J.H. Dinitz (eds.) Handbook of Combinatorial Designs, 2 edn., pp. 783–791. Chapman & Hall/CRC Press, Boca Raton (2007). https://doi.org/10.1201/9781420010541CrossRefMATH

17.

Edel Y., Pott A.: On designs and multiplier groups constructed from almost perfect nonlinear functions. In: Cryptography and Coding, 12th IMA International Conference, Cryptography and Coding 2009, Cirencester, UK, December 15–17, 2009. Proceedings, pp. 383–401 (2009). https://doi.org/10.1007/978-3-642-10868-6_23.

18.

Edel, Y., Pott, A.: On the equivalence of nonlinear functions. In: Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes, pp. 87–103 (2009).

19.

Gockenbach, M.S.: Finite-dimensional linear algebra. Discrete mathematics and its applications. CRC Press, Hoboken, NJ (2010). https://doi.org/10.1201/b18294CrossRefMATH

20.

Hou X.: Cubic bent functions. Discrete Mathematics 189(1), 149–161 (1998). https://doi.org/10.1016/S0012-365X(98)00008-9.MathSciNetCrossRefMATH

21.

Kholosha, A., Pott, A.: Bent and related functions. In: G.L. Mullen, D. Panario (eds.) Handbook of Finite Fields, 1st edn., pp. 262–273. Chapman & Hall/CRC (2013). https://doi.org/10.1201/b15006CrossRef

22.

Lai, X.: Higher order derivatives and differential cryptanalysis. In: R.E. Blahut, D.J. Costello, U. Maurer, T. Mittelholzer (eds.) Communications and Cryptography: Two Sides of One Tapestry, pp. 227–233. Springer US, Boston, MA (1994). https://doi.org/10.1007/978-1-4615-2694-0_23CrossRef

23.

Langevin P., Leander G.: Counting all bent functions in dimension eight 99270589265934370305785861242880. Des. Codes Cryptography 59(1–3), 193–205 (2011). https://doi.org/10.1007/s10623-010-9455-z.MathSciNetCrossRefMATH

24.

Leander N.G.: Monomial bent functions. IEEE Trans. Information Theory 52(2), 738–743 (2006). https://doi.org/10.1109/TIT.2005.862121.MathSciNetCrossRefMATH

25.

MacWilliams F., Sloane N.: The Theory of Error-Correcting Codes, 2nd edn. North-holland Publishing Company, (1978).MATH

26.

Mandal B., Gangopadhyay S., Stănică P.: Cubic Maiorana-McFarland bent functions with no affine derivative. International Journal of Computer Mathematics: Computer Systems Theory 2(1), 14–27 (2017). https://doi.org/10.1080/23799927.2017.1304453.MathSciNetCrossRef

27.

Meng Q., Yang M., Zhang H., Cui J.: A novel algorithm enumerating bent functions. Cryptology ePrint Archive, Report 2004/274 (2004).

28.

Mesnager S.: Several new infinite families of bent functions and their duals. IEEE Transactions on Information Theory 60(7), 4397–4407 (2014). https://doi.org/10.1109/TIT.2014.2320974.MathSciNetCrossRefMATH

29.

Newman M., Thompson R.C.: Matrices over rings of algebraic integers. Linear Algebra and its Applications 145, 1–20 (1991). https://doi.org/10.1016/0024-3795(91)90284-4.MathSciNetCrossRefMATH

30.

Polujan A.A., Pott A.: Homogeneous cubic bent functions without affine derivatives outside the completed Maiorana-McFarland class. In: Proceedings of the Eleventh International Workshop on Coding and Cryptography (2019).

31.

Pott A.: Finite Geometry and Character Theory, vol. 1601. Lecture Notes in Mathematics Springer, Berlin (1995).CrossRef

32.

Pott A.: Almost perfect and planar functions. Des. Codes Cryptography 78(1), 141–195 (2016). https://doi.org/10.1007/s10623-015-0151-x.MathSciNetCrossRefMATH

33.

Preneel B.: Analysis and design of cryptographic hash functions. Ph.D. thesis, Katholieke Universiteit Leuven (1993).

34.

Qu C., Seberry J., Pieprzyk J.: On the symmetric property of homogeneous Boolean functions. In: 4th Australasian Conference on Information Security and Privacy, pp. 26–35 (1999). https://doi.org/10.1007/3-540-48970-3_3.

35.

Rothaus O.: On bent functions. J. Comb. Theory Ser. A 20(3), 300–305 (1976). https://doi.org/10.1016/0097-3165(76)90024-8.

36.

Seberry J., Xia T., Pieprzyk J.: Construction of cubic homogeneous Boolean bent functions. Australasian Journal of Combinatorics 22, 233–245 (2000).MathSciNetMATH

37.

Weng G., Feng R., Qiu W.: On the ranks of bent functions. Finite Fields and Their Applications 13(4), 1096–1116 (2007). https://doi.org/10.1016/j.ffa.2007.03.001.MathSciNetCrossRefMATH

38.

Weng G., Feng R., Qiu W., Zheng Z.: The ranks of Maiorana-McFarland bent functions. Science in China Series A: Mathematics 51(9), 1726–1731 (2008). https://doi.org/10.1007/s11425-007-0167-4.MathSciNetCrossRefMATH

39.

Wolfram Research, Inc.: Mathematica, Version 11.2. Champaign, IL, (2017)

40.

Yashchenko, V.V.: On the propagation criterion for Boolean functions and on bent functions. Probl. Peredachi Inf. 33(1), 75–86 (1997). In Russian.MathSciNetMATH

Titel: Cubic bent functions outside the completed Maiorana-McFarland class
verfasst von: Alexandr A. Polujan
Alexander Pott
Publikationsdatum: 13.02.2020
Verlag: Springer US
Erschienen in: Designs, Codes and Cryptography / Ausgabe 9/2020
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI: https://doi.org/10.1007/s10623-019-00712-y

Springer Professional

Cubic bent functions outside the completed Maiorana-McFarland class

Abstract

Premium Partner

Springer Professional

Abstract

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

Weitere Artikel der Ausgabe 9/2020

On the security of a Loidreau rank metric code based encryption scheme

Message randomization and strong security in quantum stabilizer-based secret sharing for classical secrets

Editorial: Coding and Cryptography 2019

On non-binary traceability set systems

Boomerang uniformity of popular S-box constructions

Subspace packings: constructions and bounds

Premium Partner