Skip to main content
SpringerLink
Log in

Weight Support Technique and the Symmetric Boolean Functions with Maximum Algebraic Immunity on Even Number of Variables

  • Conference paper
Information Security and Cryptology (Inscrypt 2007)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 4990))

Included in the following conference series:

Abstract

The weight support technique is applied to study the symmetric Boo- lean functions with maximum algebraic immunity on even number of variables. The problem to study the n-variable(n even) symmetric Boolean functions with maximum algebraic immunity is reduced to the problem to determine \(WS_{min}(n,\frac{n}{2})\). Then some new results about \(WS_{min}(n,\frac{n}{2})\) are got. A fast algorithm to get all the n-variable(n even) symmetric Boolean functions with maximum algebraic immunity is also given.

This work is supported by the National Natural Science Foundation of China(No. 60573028), the Open Funds of Key Lab of FuJian Province University Network Security and Cryptology(No. 07A003) and the Basic Research Foundation of National University of Defense Technology(No. JC07-02-03).

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. Armknecht, F.: Improving Fast Algebraic Attacks. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 65–82. Springer, Heidelberg (2004)

    Google Scholar 

  2. Batten, L.M.: Algebraic Attacks over GF(q). In: Canteaut, A., Viswanathan, K. (eds.) INDOCRYPT 2004. LNCS, vol. 3348, pp. 84–91. Springer, Heidelberg (2004)

    Google Scholar 

  3. Braeken, A., Preneel, B.: On the algebraic immunity of symmetric Boolean functions. In: Maitra, S., Veni Madhavan, C.E., Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol. 3797, pp. 35–48. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Canteaut, A., Videau, M.: Symmetric Boolean functions. IEEE Tran. Inf. Theory 51(8), 2791–2811 (2005)

    Article  MathSciNet  Google Scholar 

  5. Carlet, C., Gaborit, P.: On the construction of balanced Boolean functions with a good algebraic immunity. In: Proceedings of BFCA (First Workshop on Boolean Functions: Cryptography and Applications), Rouen, France, March 2005, pp. 1–14 (2005)

    Google Scholar 

  6. Carlet, C., Dalai, D.K., Gupta, K.C., Maitra, S.: Algebraic Immunity for Cryptographically Significant Boolean Functions: Analysis and Construction. IEEE Tran. Inf. Theory 52(7), 3105–3121 (2006)

    Article  MathSciNet  Google Scholar 

  7. Courtois, N., Pieprzyk, J.: Cryptanalysis of block ciphers with overdefined systems of equations. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 267–287. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Courtois, N., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 345–359. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Courtois, N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 176–194. Springer, Heidelberg (2003)

    Google Scholar 

  10. Dalai, D.K., Gupta, K.C., Maitra, S.: Results on Algebraic Immunity for Cryptographically Significant Boolean Functions. In: Canteaut, A., Viswanathan, K. (eds.) INDOCRYPT 2004. LNCS, vol. 3348, pp. 92–106. Springer, Heidelberg (2004)

    Google Scholar 

  11. Dalai, D.K., Maitra, S., Sarkar, S.: Basic theory in construction of Boolean functions with maximum possible annihilator immunity. Des. Codes, Cryptogr. 40(1), 41–58 (2006), http://eprint.iacr.org/2005/229

    Article  MATH  MathSciNet  Google Scholar 

  12. Feng, K.Q., Liu, F., Qu, L.J., Wang, L.: Constructing Symmetric Boolean Functions with Maximum Algebraic Immunity (preprint, 2006)

    Google Scholar 

  13. Li, N., Qu, L.J., Qi, W.F., Feng, G.Z., Li, C., Xie, D.Q.: Construction and Count the Boolean Functions with Optimum Algebraic Immunity. IEEE Tran. Inf. Theory 54(3), 1330–1334 (2008)

    Article  Google Scholar 

  14. Liu, F., Feng, K.Q.: On the 2m-variable symmetric Boolean functions with maximum algebraic immunity 2m − 1. In: Workshop on Coding and Cryptography 2007, to be published in Des. Codes, Cryptogr. (2007)

    Google Scholar 

  15. Meier, W., Pasalic, E., Carlet, C.: Algebraic attacks and decomposition of Boolean functions. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 474–491. Springer, Heidelberg (2004)

    Google Scholar 

  16. Qu, L.J., Li, C., Feng, K.Q.: A Note on Symmetric Boolean Functions with Maximum Algebraic Immunity in Odd Number of Variables. IEEE Tran. Inf. Theory 53(8), 2908–2910 (2007)

    Article  MathSciNet  Google Scholar 

  17. Qu, L.J., Li, C.: On the 2m-variable Symmetric Boolean Functions with Maximum Algebraic Immunity. Science in China Series F-Information Sciences 51(2), 120–127 (2008)

    Article  MATH  Google Scholar 

  18. Qu, L.J., Feng, G.Z., Li, C.: On the Boolean Functions with Maximum Possible Algebraic Immunity : Construction and A Lower Bound of the Count, http://eprint.iacr.org/2005/449

Download references

Author information

Authors and Affiliations

  1. Department of Mathematic and System Science, National University of Defense Technology, ChangSha, 410073, China

    Longjiang Qu & Chao Li

  2. Key Lab of Network Security and Cryptology, FuJian Normal University, FuZhou, China

    Chao Li

Authors
  1. Longjiang Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dingyi Pei Moti Yung Dongdai Lin Chuankun Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qu, L., Li, C. (2008). Weight Support Technique and the Symmetric Boolean Functions with Maximum Algebraic Immunity on Even Number of Variables. In: Pei, D., Yung, M., Lin, D., Wu, C. (eds) Information Security and Cryptology. Inscrypt 2007. Lecture Notes in Computer Science, vol 4990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79499-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79499-8_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79498-1

  • Online ISBN: 978-3-540-79499-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation