Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Further study on constructing bent functions outside the completed Maiorana–McFarland class

In the mid-sixties, Rothaus introduced the notion of bent function and later presented a secondary construction of bent functions (building new bent functions from already defined ones), called Rothaus’ construction. In Zhang et al. 2017 (‘Constructing bent functions outside the Maiorana–Mcfarland class using a general form of Rothaus,’ IEEE Transactions on Information Theory, 2017, vol. 63, no. 8, pp. 5336–5349.’) provided two constructions of bent functions using a general form of Rothaus and showed that the obtained classes lie outside the completed Maiorana–McFarland () class. In this study, the authors propose two similar methods for constructing bent functions outside the completed class but with significantly simplified sufficient conditions compared to those in Zhang et al. 2017. These simplified conditions do not induce any serious restrictions on the choice of permutations used in the construction apart from a simple requirement on their algebraic degree and the request that the component functions of one permutation do not admit linear structures. This enables us to generate a huge class of bent functions lying outside the completed class. Even more importantly, they prove that the new classes of bent functions are affine inequivalent to the bent functions in Zhang et al. 2017.

References

    1. 1)
      • 2. Dillon, J.: ‘Elementary Haddamard Difference Sets’. PhD. thesis, University of Maryland, U.S.A., 1974.
    2. 2)
      • 19. Zhang, F., Pasalic, E., Wei, Y., et al: ‘Constructing bent functions outside the Maiorana-Mcfarland class using a general form of Rothaus’, IEEE Trans. Inf. Theory, 2017, 63, (8), pp. 53365349.
    3. 3)
      • 15. Zhang, F., Carlet, C., Hu, Y., et al: ‘New secondary constructions of bent functions’, Appl. Algebra Eng. Commun. Comput., 2016, 27, (5), pp. 413434.
    4. 4)
      • 14. Zhang, F., Wei, Y., Pasalic, E.: ‘Constructions of bent-negabent functions and their relation to the completed Maiorana-McFarland class’, IEEE Trans. Inf. Theory, 2015, 61, (3), pp. 14961506.
    5. 5)
      • 12. Mesnager, S.: ‘On constructions of bent functions from involutions’. 2016 IEEE Int. Symp. on Information Theory (ISIT), Barcelona, 2016, pp. 110114.
    6. 6)
      • 5. Carlet, C.: ‘Two new classes of bent functions’. Advance in Eurocrypt'93, Lofthus, Norway, 1994 (LNCS, 765), pp. 77101.
    7. 7)
    8. 8)
      • 9. Mesnager, S: ‘Several new infinite families of bent functions and their duals’, IEEE Trans. Inf. Theory, 2014, 60, (7), pp. 43974407.
    9. 9)
      • 11. Mesnager, S.: ‘Further constructions of infinite families of bent functions from new permutations and their duals’, Cryptograph. Commun., 2016, 8, (2), pp. 229246.
    10. 10)
      • 18. Mesnager, S.: ‘Bent functions: fundamentals and results’ (Springer Verlag, New York, 2016).
    11. 11)
      • 10. Mesnager, S., Zhang, F., Zhou, Y.: ‘On construction of bent functions involving symmetric functions and their duals’, Adv. Math. Commun., 2017, 11, (2), pp. 347352.
    12. 12)
      • 4. Dobbertin, H.: ‘Construction of bent functions and balanced Boolean functions with high nonlinearity’. Fast Software Encryption FSE94, Leuven, Belgium, 1995 (LNCS, 1008), pp. 6174.
    13. 13)
      • 17. Carlet, C., Mesnager, S.: ‘Four decades of research on bent functions’, Des., Codes Cryptogr., 2016, 78, (1), pp. 550.
    14. 14)
      • 8. Li, N., Helleseth, T., Tang, X., et al: ‘Several new classes of bent functions from Dillon exponents’, IEEE Trans. Inf. Theory, 2013, 59, (3), pp. 18181831.
    15. 15)
      • 1. Rothaus, O.: ‘On bent functions’, J. Combin. Theory A, 1976, 20, pp. 300305.
    16. 16)
      • 20. Mesnager, S., Zhang, F.: ‘On constructions of bent, semi-bent and five valued spectrum functions from old bent functions’, Adv. Math. Commun., 2017, 11, (2), pp. 339345.
    17. 17)
      • 3. McFarland, R.: ‘A family of noncyclic difference sets’, J. Combin. Theory A, 1973, 15, pp. 110.
    18. 18)
      • 13. Mesnager, S.: ‘Bent functions from spreads’, J. Am. Math. Soc. (AMS), Contemporary Math. (Proceedings the 11th International Conference on Finite Fields and Their Applications Fq11), 2015, 632, pp. 295316.
    19. 19)
      • 7. Carlet, C., Zhang, F., Hu, Y.: ‘Secondary constructions of bent functions and their enforcements’, Adv. Math. Commun., 2012, 6, (3), pp. 305314.
    20. 20)
      • 6. Carlet, C.: ‘On the secondary constructions of resilient and bent functions’. Proc. Coding, Cryptography Combin., Huang shan, China, 2004, vol. 23, pp. 328.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ifs.2018.5425
Loading

Related content

content/journals/10.1049/iet-ifs.2018.5425
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address