Skip to main content
SpringerLink
Log in

The Cryptographic Properties of the Autocorrelation Functions for Encryption Algorithm

  • Conference paper
  • First Online:
Recent Developments in Mechatronics and Intelligent Robotics (ICMIR 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 856))

Included in the following conference series:

  • 1322 Accesses

Abstract

The security for this Wireless sensor is important, and it is estimated by encryption algorithm. The basic component (named Boolean function) with encryption algorithm is studied, and we obtain the sum of high-order autocorrelation function of Boolean functions in cryptographic algorithms. The definition of the k-th autocorrelation function is given, we give the connections between the sum of the r-th autocorrelation functions and the sum of the (r − 1)-th autocorrelation functions. We obtain the tightness of the upper or lower bounds on the sum of the r-th autocorrelation function. We give the connection from Walsh transform and the sum of the r-th autocorrelation function.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Rothaus, O.S.: On “bent” functions. J. Comb. Theory Ser. A 20, 300–305 (1976)

    Article  Google Scholar 

  2. Courtois, N., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology-CRYPTO 2003. Lecture Notes in Computer Science, vol. 2656, pp. 346–359. Springer (2003)

    Google Scholar 

  3. Webster, A.F., Tavares, S.E.: On the design of S-boxes. In: Advances in Cryptology-CRYPTO 1985. Lecture Notes in Computer Science, vol. 219, pp. 523–534. Springer, Heidelberg (1986)

    Google Scholar 

  4. Canteaut, A., Carlet, C., Charpin, P., Fontaine, C.: Propagation characteristics and correlation immunity of highly nonlinear Boolean functions. In: EUROCRYPT 2000. LNCS, vol. 1807, pp. 507–522 (2000)

    Chapter  Google Scholar 

  5. Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P. (eds.) Monography Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge University Press (2006). http://www-roc.inria.fr/secret/Claude.Carlet/chap-fcts-Bool-corr.pdf

  6. Knudsen, L.R.: Truncated and high order differentials. In: Proceedings of Fast Software Encryption(2). LNCS, vol. 1008, pp. 196–211. Springer (1995)

    Google Scholar 

  7. Lai, X.: High order derivatives and differential cryptanalysis. In: Symposium on Communication, Coding, and Cryptography, 10–13 February 1994, Mote-Verita, Ascona, Switzerland (1994)

    Chapter  Google Scholar 

  8. Maitra, S.: Highly nonlinear balanced Boolean functions with very good autocorrelation property. In: Proceedings of the Workshop on Coding and Cryptography 2001. Electronic Notes in Discrete Mathematics, vol. 6, pp. 355–364. Elsevier (2001)

    Google Scholar 

  9. Maitra, S.: Autocorrelation properties of correlation immune Boolean functions. In: INDOCRYPT 2001. LNCS, vol. 2247, pp. 242–253. Springer, Heidelberg (2001)

    Google Scholar 

  10. Preneel, B., Govaerts, R., Bandewalle, J.: Boolean functions satisfying higher order propagation criteria. In: Advances in Cryptology-EUROCRYPT’91. Lecture Notes in Computer Science, vol. 547, pp. 141–152. Springer, Heidelberg (1991)

    Google Scholar 

  11. Son, J.J., Lim, J.I., Chee, S., Sung, S.H.: Global avalanche characteristics and nonlinearity of balanced Boolean functions. Inf. Process. Lett. 65, 139–144 (1998)

    Article  MathSciNet  Google Scholar 

  12. Sung, S.H., Chee, S., Park, C.: Global avalanche characteristics and propagation criterion of balanced Boolean functions. Inf. Process. Lett. 69, 21–24 (1999)

    Article  MathSciNet  Google Scholar 

  13. Tarannikov, Y., Korolev, P., Botev, A.: Autocorrelation coefficients and correlation immunity of Boolean functions. In: ASIACRYPT 2001. LNCS, vol. 2248, pp. 460–479. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Tang, D., Zhang, W.G., Carlet, C., Tang, X.H.: Construction of balanced boolean functions with high nonlinearity and good autocorrelation properties. Des. Codes Crypt. 67(1), 77–91 (2013)

    Article  MathSciNet  Google Scholar 

  15. Tang, D., Maitra, S.: Construction of n-variable (n = 2mod4) balanced Boolean functions with maximum absolute value in autocorrelation spectra < 2n/2. IEEE Trans. Inf. Theory (2017). https://doi.org/10.1109/TIT.2017.2769092

    Article  Google Scholar 

  16. Zhang, X.M., Zheng, Y.L.: GAC- the criterion for global avalanche characteristics of cryptographic functions. J. Univ. Comput. Sci. 1(5), 316–333 (1995)

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  18. Zhou, Y., Zhang, W., Li, J., Dong, X., Xiao, G.: The autocorrelation distribution of balanced Boolean function. Front. Comput. Sci. 7(2), 272–278 (2013)

    Article  MathSciNet  Google Scholar 

  19. 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), 165–179 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

Some work was supported by the National Key R&D Program of China(No. 2017YFB0802000). We thank anonymous referees and the editor for comments.

Author information

Authors and Affiliations

  1. Science and Technology on Communication Security Laboratory, Chengdu, 610041, China

    Yu Zhou & Yunfei Cao

  2. XinLian College of Henan Normal University (Zhengzhou Campus), Xinxiang, 453007, China

    Aili Zhang

Authors
  1. Yu Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aili Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunfei Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Zhou .

Editor information

Editors and Affiliations

  1. School of Transportation Science and Engineering, Beihang University, Beijing, China

    Kevin Deng

  2. School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, China

    Zhengtao Yu

  3. Department of Computer Science and Engineering, Soa University, Bhubaneswar, Odisha, India

    Srikanta Patnaik

  4. Department of Information Management and Business Analytics, Montclair State University, Montclair, NJ, USA

    John Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, Y., Zhang, A., Cao, Y. (2019). The Cryptographic Properties of the Autocorrelation Functions for Encryption Algorithm. In: Deng, K., Yu, Z., Patnaik, S., Wang, J. (eds) Recent Developments in Mechatronics and Intelligent Robotics. ICMIR 2018. Advances in Intelligent Systems and Computing, vol 856. Springer, Cham. https://doi.org/10.1007/978-3-030-00214-5_41

Download citation

Publish with us

Policies and ethics

Search

Navigation