Skip to main content
SpringerLink
Log in

Nega–Hadamard Transform, Bent and Negabent Functions

  • Conference paper
Book cover Sequences and Their Applications – SETA 2010 (SETA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6338))

Included in the following conference series:

Abstract

In this paper we start developing a detailed theory of nega–Hadamard transforms. Consequently, we derive several results on negabentness of concatenations, and partially-symmetric functions. We also obtain a characterization of bent–negabent functions in a subclass of Maiorana–McFarland set. As a by-product of our results we obtain simple proofs of several existing facts.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carlet, C.: Two new classes of bent functions. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 77–101. Springer, Heidelberg (1994)

    Google Scholar 

  2. Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P. (eds.) Boolean Methods and Models. Cambridge Univ. Press, Cambridge, http://www-roc.inria.fr/secret/Claude.Carlet/pubs.html

  3. Carlet, C.: Vectorial Boolean functions for cryptography. In: Crama, Y., Hammer, P. (eds.) Boolean Methods and Models. Cambridge Univ. Press, Cambridge, http://www-roc.inria.fr/secret/Claude.Carlet/pubs.html

  4. Cusick, T.W., Stănică, P.: Cryptographic Boolean functions and Applications. Elsevier/Academic Press (2009)

    Google Scholar 

  5. Danielsen, L.E., Gulliver, T.A., Parker, M.G.: Aperiodic Propagation Criteria for Boolean Functions. Inform. Comput. 204(5), 741–770 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dillon, J.F.: Elementary Hadamard difference sets. In: Proceedings of Sixth S. E. Conference of Combinatorics, Graph Theory, and Computing, Utility Mathematics, Winnipeg, pp. 237–249 (1975)

    Google Scholar 

  7. Dobbertin, H.: Construction of bent functions and balanced Boolean functions with high nonlinearity. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 61–74. Springer, Heidelberg (1995)

    Google Scholar 

  8. Dobbertin, H., Leander, G.: Bent functions embedded into the recursive framework of ℤ-bent functions. Des. Codes Cryptography 49, 3–22 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. Lidl, R., Niederreiter, H.: Introduction to finite fields and their applications. Cambridge University Press, Cambridge (1983)

    Google Scholar 

  10. MacWilliams, F.J., Sloane, N.J.A.: The theory of error–correcting codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  11. Parker, M.G., Pott, A.: On Boolean functions which are bent and negabent. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) SSC 2007. LNCS, vol. 4893, pp. 9–23. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Parker, M.G., Pott, A.: Personal Communications

    Google Scholar 

  13. Riera, C., Parker, M.G.: One and two-variable interlace polynomials: A spectral interpretation. In: Ytrehus, Ø. (ed.) WCC 2005. LNCS, vol. 3969, pp. 397–411. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Riera, C., Parker, M.G.: Generalized bent criteria for Boolean functions. IEEE Trans. Inform. Theory 52(9), 4142–4159 (2006)

    Article  MathSciNet  Google Scholar 

  15. Rothaus, O.S.: On bent functions. Journal of Combinatorial Theory Series A 20, 300–305 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  16. Sarkar, P., Maitra, S.: Cross–Correlation Analysis of Cryptographically Useful Boolean Functions and S-Boxes. Theory Comput. Systems 35, 39–57 (2002)

    MATH  MathSciNet  Google Scholar 

  17. Sarkar, S.: On the symmetric negabent Boolean functions. In: Roy, B., Sendrier, N. (eds.) INDOCRYPT 2009. LNCS, vol. 5922, pp. 136–143. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  18. Savicky, P.: On the bent Boolean functions that are symmetric. European J. Comb. 15, 407–410 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  19. Schmidt, K.U., Parker, M.G., Pott, A.: Negabent functions in the Maiorana–McFarland class. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol. 5203, pp. 390–402. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Zhao, Y., Li, H.: On bent functions with some symmetric properties. Discrete Appl. Math. 154, 2537–2543 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA, 93943–5216, USA

    Pantelimon Stănică

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Sugata Gangopadhyay, Ankita Chaturvedi & Aditi Kar Gangopadhyay

  3. Applied Statistics Unit, Indian Statistical Institute, 203 B. T. Road, Calcutta, 700 108, India

    Subhamoy Maitra

Authors
  1. Pantelimon Stănică
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sugata Gangopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ankita Chaturvedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aditi Kar Gangopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Subhamoy Maitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LAGA,Universities of Paris 8 and Paris 13 and CNRS, France

    Claude Carlet

  2. Institute for Algebra and Geometry, Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, D-39016,, Magdeburg, Germany

    Alexander Pott

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stănică, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A.K., Maitra, S. (2010). Nega–Hadamard Transform, Bent and Negabent Functions. In: Carlet, C., Pott, A. (eds) Sequences and Their Applications – SETA 2010. SETA 2010. Lecture Notes in Computer Science, vol 6338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15874-2_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15874-2_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15873-5

  • Online ISBN: 978-3-642-15874-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation