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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armknecht, F.: Improving Fast Algebraic Attacks. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 65–82. Springer, Heidelberg (2004)
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)
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)
Canteaut, A., Videau, M.: Symmetric Boolean functions. IEEE Tran. Inf. Theory 51(8), 2791–2811 (2005)
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)
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)
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)
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)
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)
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)
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
Feng, K.Q., Liu, F., Qu, L.J., Wang, L.: Constructing Symmetric Boolean Functions with Maximum Algebraic Immunity (preprint, 2006)
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)
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)
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)
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)
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)
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
Author information
Authors and Affiliations
Editor information
Rights 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)