[go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

On Generalized Nega-Hadamard Transform and Nega-crosscorrelation

  • Research
  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

In the construction of cryptosystems, we need functions with some cryptographically significant properties. It is known that the Global Avalanche Characteristic (GAC) is one of them, which is based on the correlation of functions. In this paper, we present two indicators: the nega-sum-of-squares-of-modulus indicator (NSSMI) \(\sigma ^q_{h,k}\) and the nega-modulus indicator (NMI) \(\Delta _{h,k}^q\) of the nega-crosscorrelation between two q-ary functions to determine the GAC of cryptographic functions. Using the properties of nega-crosscorrelation, we give a relation between the nega-Hadamard transform and the nega-autocorrelation of two q-ary functions. We deduce some bounds on NSSMI and NMI. A relationship among \(\sigma ^q_{h,k}\), \(\sigma ^q_{h}\) and \(\sigma ^q_{k}\) is established for two q-ary functions. Further, we find a relationship among the nega-crosscorrelation of four q-ary functions. Finally, we evaluate the nega-crosscorrelation for a subclass of Maiorana-McFarland type q-ary bent functions with good bounds on their NSSMI and NMI.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chaturvedi, A., Gangopadhyay, A.K.: On Generalized Nega-Hadamard Transform. In: Singh K., Awasthi A.K., Mishra R. (eds.) QSHINE 2013, LNICST, Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 115, pp. 771–777, (2013)

  2. Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combinatirial Theory 1(40), 90–107 (1985)

    Article  MathSciNet  Google Scholar 

  3. Parker, M.G.: Constabent properties of Golay-Davis-Jedwab sequences: In: Proc. IEEE Int. Symp. Inform. Theory, Sorrento, Italy, pp. 302, (2000)

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

  5. Paul, A. : Some cryptographic criteria of Boolean functions and their generalizations, A Ph.D. Thesis, (2018)

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

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

    Article  MathSciNet  Google Scholar 

  8. Sarkar, P., Maitra, S.: Cross-correlation analysis of cryptographically useful Boolean functions. Theory Comput. Syst. 35, 39–57 (2002)

    Article  MathSciNet  Google Scholar 

  9. Schmidt K. U.: Quaternary Constant-Amplitude Codes for Multicode CDMA. In: IEEE International Symposium on Information Theory, pp. 2781–2785, (2007). arxiv.cs.IT/0611162

  10. Schmidt, K.U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inf. Theory 55(4), 1824–1832 (2009)

    Article  MathSciNet  Google Scholar 

  11. Shannon, C.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28(4), 656–715 (1949)

    Article  MathSciNet  Google Scholar 

  12. Singh, D., Bhaintwal, M., Singh, B.K.: Some results on q-ary bent functions. Int. J. Comput. Math. 90(9), 1761–1773 (2013)

    Article  MathSciNet  Google Scholar 

  13. Siegenthaler, T.: Correlation immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inf. Theory 30(5), 776–780 (1984)

    Article  MathSciNet  Google Scholar 

  14. Sole, P., Tokareva, N.: Connections between Quaternary and Binary Bent Functions (2009). http://eprint.iacr.org/2009/544.pdf

  15. Stanica, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A.K., Maitra, S.: Nega-Hadamard transform, bent and negabent functions. In: Carlet, C., Pott, A. (eds.) SETA 2010, vol. 6338, pp. 359–372. LNCS, Springer, Heidelberg (2010)

  16. Stanica, P., Gangopadhyay, S., Chaturvedi, A., Gangopadhyay, A.K., Maitra, S.: Investigations on bent and negabent functions via the nega-Hadamard transform. IEEE Trans. Inf. Theory 58(6), 4064–4072 (2012)

    Article  MathSciNet  Google Scholar 

  17. Stanica, P., Gangopadhyay, S., Singh, B.K.: Some Results concerning generalized bent functions (2011). http://eprint.iacr.org/2011/290.pdf

  18. Stanica, P., Martinsen, T., Gangopadhyay, S., Singh, B.K.: Bent and generalized bent Boolean functions. Des. Codes Crypt. 69, 77–94 (2013)

    Article  MathSciNet  Google Scholar 

  19. Zhou, Y., Dong, X., Zhang, W., Zeng, B.: New bounds on the sum-of-squares indicator. In: International Conference on Communications and Networking, Kunming, China, pp. 173–178, (2012)

  20. Zhang, X.M., Zheng, Y.: GAC-The criterion for global acalanche criteria of cryptographic functions. J. Univ. Comput. Sci. 1(5), 320–337 (1996)

    Article  Google Scholar 

  21. Zhou, Y., Xie, M., Xiao, G.: On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity. Inf. Sci. 180(2), 256–265 (2010)

    Article  MathSciNet  Google Scholar 

  22. Zhou, Y., Zhang, W., Zhu, S., Xiao, G.: The global avalanche characteristics of two Boolean functions and algebraic immunity. Int. J. Comput. Math. 89(16), 2165–2179 (2012)

    Article  MathSciNet  Google Scholar 

  23. Zhuo, Z.: On cross-correlation properties of Boolean functions. Int. J. Comput. Math. 88(10), 2035–2041 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the anonymous experienced referees for their valuable suggestions which considerably enhance the originality of the paper.

Funding

No funding provided by any institute.

Author information

Authors and Affiliations

  1. Department of Mathematics, National Institute of Technology, Raipur, 492010, Chhattisgarh, India

    Deepmala Sharma & Mayasar Ahmad Dar

Authors
  1. Deepmala Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mayasar Ahmad Dar
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Both authors contributed equally to this work.

Corresponding author

Correspondence to Deepmala Sharma.

Ethics declarations

Conflicts of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, D., Ahmad Dar, M. On Generalized Nega-Hadamard Transform and Nega-crosscorrelation. Cryptogr. Commun. 16, 1151–1162 (2024). https://doi.org/10.1007/s12095-024-00721-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-024-00721-2

Keywords

Mathematics Subject Classification (2010)

Search

Navigation