Skip to main content
SpringerLink
Log in
Book cover

Construction and Analysis of Cryptographic Functions pp 63–99Cite as

Bent Functions

  • Chapter
  • First Online:

  • 692 Accesses

Abstract

We construct new classes of nonquadratic bent Boolean and bent vectorial functions by applying CCZ-equivalence to a non-bent quadratic vectorial function F which has some bent components. We also solve an open problem proposed by Carlet, Charpin and Zinoviev in 1998 on characterization of APN and AB functions via Boolean functions, and a longstanding problem introduced by Dillon in 1974 about relation between two classes of bent functions.

Further we prove that many of the known classes of generalized bent functions do not intersect with the completed class of Maiorana-McFarland bent functions.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. K. A. Browning, J. F. Dillon, M. T. McQuistan, A. J. Wolfe. An APN Permutation in Dimension Six. Post-proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq'09, Contemporary Math., AMS, v. 518, pp. 33–42, 2010.

    Google Scholar 

  2. L. Budaghyan and C. Carlet. CCZ-equivalence of single and multi output Boolean functions. Post-proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq'09, Contemporary Math., AMS, v. 518, pp. 43–54, 2010.

    Google Scholar 

  3. L. Budaghyan, C. Carlet, A. Pott. New Classes of Almost Bent and Almost Perfect Nonlinear Functions. IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 1141–1152, March 2006.

    Article  MATH  MathSciNet  Google Scholar 

  4. L. Budaghyan, C. Carlet, G. Leander. Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inform. Theory, 54(9), pp. 4218–4229, 2008.

    Article  MATH  MathSciNet  Google Scholar 

  5. L. Budaghyan, C. Carlet, G. Leander. On a construction of quadratic APN functions. Proceedings of IEEE Information Theory Workshop, ITW'09, pp. 374–378, Taormina, Sicily, Oct. 2009.

    Google Scholar 

  6. L. Budaghyan, C. Carlet, G. Leander. Constructing new APN functions from known ones. Finite Fields and Their Applications, v. 15, issue 2, pp. 150–159, April 2009.

    Article  MATH  MathSciNet  Google Scholar 

  7. L. Budaghyan, C. Carlet, T. Helleseth. On bent functions associated to AB functions. Proceedings of IEEE Information Theory Workshop, ITW'11, Paraty, Brazil, Oct. 2011.

    Google Scholar 

  8. L. Budaghyan, C. Carlet, T. Helleseth, A. Kholosha. Generalized Bent Functions and Their Relation to Maiorana-McFarland Class. Proceedings of the IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, USA, 1–6 July 2012.

    Google Scholar 

  9. L. Budaghyan, C. Carlet, T. Helleseth, A. Kholosha, S. Mesnager. Further Results on Niho Bent Functions. IEEE Trans. Inform. Theory, 58(11), pp. 6979–6985, 2012.

    Article  MathSciNet  Google Scholar 

  10. C. Carlet. Vectorial Boolean Functions for Cryptography. Chapter of the monography Boolean Methods and Models, Yves Crama and Peter Hammer eds, Cambridge University Press, pp. 398–469, 2010.

    Google Scholar 

  11. C. Carlet. Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions. Designs, Codes and Cryptography, v. 59(1–3), pp. 89–109, 2011.

    Article  MATH  MathSciNet  Google Scholar 

  12. C. Carlet and S. Mesnager. “On Dillon’s class H of bent functions, Niho bent functions and o-polynomials,” J. Combin. Theory Ser. A, vol. 118, no. 8, pp. 2392–2410, Nov. 2011.

    Article  MATH  MathSciNet  Google Scholar 

  13. C. Carlet, P. Charpin and V. Zinoviev. Codes, bent functions and permutations suitable for DES-like cryptosystems. Designs, Codes and Cryptography, 15(2), pp. 125–156, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  14. A. Cesmelioglu, W. Meidl, A. Pott. On the normality of p-ary bent functions. Pre-proceedings of the InternationalWorkshop on Coding and Cryptography WCC 2013, Bergen, Norway, Apr. 2013.

    Google Scholar 

  15. J. F. Dillon.Elementary Hadamard Difference sets. Ph. D. Thesis, Univ. of Maryland, 1974.

    Google Scholar 

  16. J. F. Dillon and H. Dobbertin, “New cyclic difference sets with Singer parameters,” Finite Fields Appl., vol. 10, no. 3, pp. 342–389, Jul. 2004.

    Article  MATH  MathSciNet  Google Scholar 

  17. H. Dobbertin. Almost perfect nonlinear power functions over \(GF(2^n)\): the Niho case. Inform. and Comput., 151, pp. 57–72, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  18. H. Dobbertin. Almost perfect nonlinear power functions over \(GF(2^n)\): the Welch case. IEEE Trans. Inform. Theory, 45, pp. 1271–1275, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  19. H. Dobbertin. Kasami power functions, permutation polynomials and cyclic difference sets, in: A. Pott, P.V. Kumar, T. Helleseth, D. Jungnickel (Eds.), Difference Sets, Sequences and their Correlation Properties, NATO Science Series C, Kluwer, Dordrecht, 1999, pp. 133–158.

    Google Scholar 

  20. H. Dobbertin, G. Leander, A. Canteaut, C. Carlet, P. Felke, and P. Gaborit, “Construction of bent functions via Niho power functions,” J. Combin. Theory Ser. A, vol. 113, no. 5, pp. 779–798, Jul. 2006.

    Article  MATH  MathSciNet  Google Scholar 

  21. Y. Edel and A. Pott. A new almost perfect nonlinear function which is not quadratic. Advances in Mathematics of Communications 3, no. 1, pp. 59–81, 2009.

    Article  MATH  MathSciNet  Google Scholar 

  22. G. Leander. Monomial bent functions. IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 738–743, 2006.

    Article  MATH  MathSciNet  Google Scholar 

  23. K. Nyberg. Differentially uniform mappings for cryptography. Advances in Cryptography, EUROCRYPT'93, Lecture Notes in Computer Science 765, pp. 55–64, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University of Bergen, Bergen, Norway

    Lilya Budaghyan

Authors
  1. Lilya Budaghyan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lilya Budaghyan .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Budaghyan, L. (2014). Bent Functions. In: Construction and Analysis of Cryptographic Functions. Springer, Cham. https://doi.org/10.1007/978-3-319-12991-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12991-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12990-7

  • Online ISBN: 978-3-319-12991-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation