Basic theory in construction of boolean functions with maximum possible annihilator immunity

Designs, Codes, and Cryptography

Volumn 40, Issue 1, 2006, Pages 41-58

  Dalai, Deepak Kumar ^a   Maitra, Subhamoy ^a   Sarkar, Sumanta ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic attack; Algebraic degree; Algebraic immunity; Annihilator; Annihilator immunity; Balancedness; Boolean functions; Krawtchouk polynomials; Nonlinearity; Symmetric Boolean functions

Indexed keywords

ALGEBRA; ALGORITHMS; FUNCTION EVALUATION; IMMUNOLOGY; MATHEMATICAL TRANSFORMATIONS; THEOREM PROVING;

ALGEBRAIC ATTACK; ALGEBRAIC DEGREE; ALGEBRAIC IMMUNITY; ANNIHILATOR IMMUNITY; ANNIHILATORS; BALANCEDNESS; KRAWTCHOUK POLYNOMIALS; NONLINEARITY; SYMMETRIC BOOLEAN FUNCTIONS;

BOOLEAN FUNCTIONS;

EID: 33646038313     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-005-6300-x     Document Type: Article

References (29)

1. Armknecht F (2004). Improving fast algebraic attacks. In: FSE 2004, number 3017 in Lecture Notes in Computer Science, pp 65-82. Springer Verlag
2. Batten LM (2004). Algebraic attacks over GF(q). In: Progress in Cryptology - INDOCRYPT 2004, pp. 84-91, number 3348, Lecture Notes in Computer Science, Springer-Verlag
3. Botev A (2004). On algebraic immunity of some recursively given sequence of correlation immune functions. In: Proceedings of XV international workshop on Synthesis and complexity of control systems, Novosibirsk. October 18-23, 2004, pp 8-12 (in Russian)
4. Botev A (2004). On algebraic immunity of new constructions of filters with high nonlinearity. In: Proceedings of VI international conference on Discrete models in the theory of control systems, Moscow, December 7-11, 2004, pp 227-230 (in Russian).
5. Botev A, and Tarannikov Y (2004). Lower bounds on algebraic immunity for recursive constructions of nonlinear filters. Preprint.
6. Bracken A, Preneel B (2005). On the algebraic immunity of symmetric Boolean functions. Cryptology ePrint Archive, http://eprint.iacr.org/, No. 2005/245, 26 July, 2005
7. Canteaut A (2005). Open problems related to algebraic attacks on stream ciphers. In: WCC 2005, pp 1-10, invited talk
8. Canteaut A, Videau M (2005). Symmetric Boolean functions. IEEE Trans Inform Theory 51:2791-2811
9. Carlet C (2004). Improving the algebraic immunity of resilient and nonlinear functions and constructing bent functions. IACR ePrint server, http://eprint.iacr.org, 2004/276.
10. Carlet C, Gaborit P (2005). On the construction of balanced Boolean functions with a good algebraic immunity. In: First Workshop on Boolean Functions: Cryptography and Applications, BFCA 05, March 7-9, 2005, LIFAR, University of Rouen, France.
11. Cheon JH, Lee DH (2004). Resistance of S-boxes against Algebraic Attacks. In: FSE 2004, number 3017 in Lecture Notes in Computer Science, pp 83-94. Springer Verlag
12. Cho JY, Pieprzyk J (2004). Algebraic attacks on SOBER-t32 and SOBER-128. In: FSE 2004, number 3017 in Lecture Notes in Computer Science, pp 49-64. Springer Verlag
13. Constantine GM (1987). Combinatorial theory and statistical design. John Wiley & Sons
14. Courtois N, Pieprzyk J (2002). Cryptanalysis of block ciphers with overdefined systems of equations. In: Advances in Cryptology - ASIACRYPT 2002, number 2501 in Lecture Notes in Computer Science, pp 267-287. Springer Verlag
15. Courtois N, Meier W (2003). Algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology - EUROCRYPT 2003, number 2656 in Lecture Notes in Computer Science, pp 345-359. Springer Verlag
16. Courtois N (2003). Fast algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology - CRYPTO 2003, number 2729 in Lecture Notes in Computer Science, pp 176-194. Springer Verlag
17. Courtois N, Debraize B, Garrido E (2005). On exact algebraic [non-]immunity of S-boxes based on power functions. Cryptology ePrint Archive, http://eprint.iacr.org/, No. 2005/203, 28 June, 2005
18. Dalai DK, Gupta KC, Maitra S (2004). Results on Algebraic immunity for cryptographically significant boolean functions. In: INDOCRYPT2004, pp 92-106, number 3348, Lecture Notes in Computer Science, Springer-Verlag
19. Dalai DK, Gupta KC, Maitra S (2005). Cryptographically significant Boolean functions: construction and analysis in terms of algebraic immunity. In: Fast Software Encryption, FSE 2005, pp 98-111, number 3557, Lecture Notes in Computer Science, Springer-Verlag
20. Dalai DK, Maitra S, Sarkar S (2005). Basic theory in construction of Boolean functions with maximum possible annihilator immunity. Cryptology ePrint Archive, http://eprint.iacr.org/, No. 2005/229, 15 July, 2005.
21. Dillon JF (1974). Elementary Hadamard Difference sets. PhD Thesis, University of Maryland
22. Ding C, Xiao G, Shan W (1991). The stability theory of stream ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag
23. Krasikov I (1996). On integral zeros of Krawtchouk polynomials. J Combin Theory, Series A 74:71-99
24. Lee DH, Kim J, Hong J, Han JW, Moon D (2004). Algebraic attacks on summation generators. In: FSE 2004, number 3017 in Lecture Notes in Computer Science, pp 34-48. Springer Verlag
25. MacWillams FJ, Sloane NJA (1977). The theory of error correcting codes. North Holland
26. Maitra S. (2000). Boolean functions with important cryptographic properties. PhD Thesis, Indian Statistical Institute
27. Maitra S, Sarkar P (2002). Maximum nonlinearity of symmetric boolean functions on odd number of variables. IEEE Trans Inform Theory 48(9):2626-2630, September 2002.
28. Meier W, Pasalic E, Carlet C (2004). Algebraic attacks and decomposition of Boolean functions. In: Advances in Cryptology - EUROCRYPT 2004, number 3027 in Lecture Notes in Computer Science, pp 474-491. Springer Verlag
29. Savicky P (1994). On the bent Boolean functions that are symmetric. Eur J Combinatorics 15:407-410