Skip to main content
SpringerLink
Log in

Autocorrelation Properties of Resilient Functions and Three-Valued Almost-Optimal Functions Satisfying PC(p)

  • Conference paper
Sequences and Their Applications - SETA 2004 (SETA 2004)

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

Included in the following conference series:

Abstract

The absolute indicator and the sum-of-squares indicator are used as a measure of global avalanche criterion (GAC) to evaluate the propagation characteristics of Boolean functions in a global manner. In this paper, we derive a new lower bound on the absolute indicator of resilient functions and three-valued almost-optimal functions satisfying the propagation criterion of degree p (or PC(p)).

This work was supported by Grant No. R01-2003-000-10330-0 from the Basic Research Program of the Korea Science and Engineering Foundation (KOSEF).

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. Canteaut, A., Carlet, C., Charpin, P., Fontaine, C.: Propagation characteristics and correlation-immunity of highly nonlinear boolean functions. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 507–522. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  2. Canteaut, A., Carlet, C., Charpin, P., Fontaine, C.: On Cryptographic Properties of the Cosets of \(\mathcal{R}(1,m)\). IEEE Transactions on Information Theory IT-47, 1494–1513 (2001)

    Article  MathSciNet  Google Scholar 

  3. 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 

  4. Charpin, P., Pasalic, E.: On propagation characteristics of resilient functions. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 175–195. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Maitra, S.: Autocorrelation properties of correlation immune boolean functions. In: Pandu Rangan, C., Ding, C. (eds.) INDOCRYPT 2001. LNCS, vol. 2247, pp. 242–253. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. McEliece, R.J.: Weight congruence for p-ary cyclic codes. Discrete Mathematics 3, 177–192 (1972)

    Article  MATH  Google Scholar 

  7. Pasalic, E.: On boolean functions on symmetric-key ciphers. Ph. D. thisis, Lund University, Sweden, pp. 112–113 (Feburary 2003)

    Google Scholar 

  8. Preneel, B., Van Leekwijck, W., Van Linden, L., Govaerts, R., Vandewalle, J.: Propagation characteristics of boolean functions. In: Damgård, I.B. (ed.) EUROCRYPT 1990. LNCS, vol. 473, pp. 161–173. Springer, Heidelberg (1991)

    Google Scholar 

  9. Rothaus, O.S.: On bent functions. J. Combin. Theory Ser. A 20, 300–305 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  10. Siegenthaler, T.: Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Transactions on Information Theory IT-30, 776–780 (1984)

    Article  MathSciNet  Google Scholar 

  11. Son, J.J., Lim, J.I., Chee, S., Sung, S.H.: Global avalanche characteristics and nonlinearity of balanced Boolean functions. Information Processing Letters 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. Information Processing Letters 69, 21–24 (1999)

    Article  MathSciNet  Google Scholar 

  13. Tarannikov, Y.: On resilient boolean functions with maximal possible nonlinearity. In: Roy, B., Okamoto, E. (eds.) INDOCRYPT 2000. LNCS, vol. 1977, pp. 19–30. Springer, Heidelberg (2000)

    Google Scholar 

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

    Chapter  Google Scholar 

  15. Webster, A.F., Tavares, S.: On the design of S-boxes. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 523–534. Springer, Heidelberg (1986)

    Google Scholar 

  16. Xiao, G., Massey, J.L.: A Spectral Characterization of Correlation-Immune Combining Functions. IEEE Transactions on Information Theory IT-34(3), 569–571 (1988)

    Article  MathSciNet  Google Scholar 

  17. Zhang, X.M., Zheng, Y.: GAC - the Criterion for Global Avalanche Characteristics of Cryptographic Functions. Journal of Universal Computer Science 1(5), 316–333 (1995)

    MathSciNet  Google Scholar 

  18. Zheng, Y., Zhang, X.M.: On Plateaud Functions. IEEE Transactions on Information Theory IT-47(3), 1215–1223 (2001)

    Article  MathSciNet  Google Scholar 

  19. Zheng, Y., Zhang, X.-M.: On relationships among avalanche, nonlinearity, and correlation immunity. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 470–482. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  20. Zheng, Y., Zhang, X.-M.: New results on correlation immunity. In: Won, D. (ed.) ICISC 2000. LNCS, vol. 2015, pp. 49–63. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Samsung Electronics Co. Ltd., Suwon, Gyeonggi, 442-600, Korea

    Seunghoon Choi

  2. Dept. of Electronic and Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, Gyungbuk, 790-784, Korea

    Kyeongcheol Yang

Authors
  1. Seunghoon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyeongcheol Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway

    Tor Helleseth

  2. University of Ilinois at Urbana-Champaign, 1406 West Green Street, IL 61801, Urbana, USA

    Dilip Sarwate

  3. Department of Electrical and Electronic Engineering, Yonsei University, 121-749, Seoul, Korea

    Hong-Yeop Song

  4. Dept. of Electronics and Electrical Engineering, Pohang University of Science and Technology (POSTECH), 790-784, Pohang, Kyungbuk, Korea

    Kyeongcheol Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choi, S., Yang, K. (2005). Autocorrelation Properties of Resilient Functions and Three-Valued Almost-Optimal Functions Satisfying PC(p). In: Helleseth, T., Sarwate, D., Song, HY., Yang, K. (eds) Sequences and Their Applications - SETA 2004. SETA 2004. Lecture Notes in Computer Science, vol 3486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423461_33

Download citation

  • DOI: https://doi.org/10.1007/11423461_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26084-4

  • Online ISBN: 978-3-540-32048-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation