Cryptographically significant boolean functions: Construction and analysis in terms of algebraic immunity

Lecture Notes in Computer Science

Volumn 3557, Issue , 2005, Pages 98-111

  Dalai, Deepak Kumar ^a   Gupta, Kishan Chand ^a   Maitra, Subhamoy ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic Attacks; Algebraic Immunity; Annihilators; Boolean Functions; Correlation Immunity; Nonlinearity

Indexed keywords

CORRELATION METHODS; FUNCTIONS; PUBLIC KEY CRYPTOGRAPHY;

ALGEBRAIC ATTAKS; ALGEBRAIC COMMUNITY; ANNIHILATORS; CORRELATION IMMUNITY; NONLINEARITY;

BOOLEAN FUNCTIONS;

EID: 26444607970     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11502760_7     Document Type: Conference Paper

References (21)

1. F. Armknecht. Improving Fast Algebraic Attacks In FSE 2004, number 3017 in Lecture Notes in Computer Science, pages 65-82. Springer Verlag, 2004.
2. L. M. Batten. Algebraic Attacks over GF(q). In Progress in Cryptology - IN-DOCRYPT 2004, pages 84-91, number 3348, Lecture Notes in Computer Science, Springer-Verlag.
3. A. Botev. 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, pages 8-12 (in Russian).
4. A. Botev. On algebraic immunity of new constructions of filters with high non-linearity. In Proceedings of VI international conference on Discrete models in the theory of control systems, Moscow, December 7-11, 2004, pages 227-230 (in Russian).
5. A. Botev and Y. Tarannikov. Lower bounds on algebraic immunity for recursive constructions of nonlinear filters. Preprint 2004.
6. C. Carlet. A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction. In CRYPTO 2002, number 2442 in Lecture Notes in Computer Science, pages 549-564. Springer Verlag, 2002.
7. C. Carlet. Improving the algebraic immunity of resilient and nonlinear functions and constructing bent functions. IACR ePrint server, http://eprint.iacr.org, 2004/276.
8. C. Carlet. Concatenating indicators of flats for designing cryptographic functions. To appear in Design, Codes and Cryptography.
9. C. Carlet. Personal communications, 2005.
10. J. H. Cheon and D. H. Lee. Resistance of S-boxes against Algebraic Attacks. In FSE 2004, number 3017 in Lecture Notes in Computer Science, pages 83-94. Springer Verlag, 2004.
11. J. Y. Cho and J. Pieprzyk. Algebraic Attacks on SOBER-t32 and SOBER-128. In FSE 2004, number 3017 in Lecture Notes in Computer Science, pages 49-64. Springer Verlag, 2004.
12. N. Courtois and J. Pieprzyk. Cryptanalysis of block ciphers with overdefined systems of equations. In Advances in Cryptology - ASIACRYPT 2002, number 2501 in Lecture Notes in Computer Science, pages 267-287. Springer Verlag, 2002.
13. N. Courtois and W. Meier. Algebraic attacks on stream ciphers with linear feedback. In Advances in Cryptology - EUROCRYPT 2003, number 2656 in Lecture Notes in Computer Science, pages 345-359. Springer Verlag, 2003.
14. N. Courtois. Fast algebraic attacks on stream ciphers with linear feedback. In Advances in Cryptology - CRYPTO 2003, number 2729 in Lecture Notes in Computer Science, pages 176-194. Springer Verlag, 2003.
15. D. K. Dalai, K. C. Gupta and S. Maitra. Results on Algebraic Immunity for Cryptographically Significant Boolean Functions. In INDOCRYPT 2004, pages 92-106, number 3348, Lecture Notes in Computer Science, Springer-Verlag.
16. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991.
17. D. H. Lee, J. Kim, J. Hong, J. W. Han and D. Moon. Algebraic Attacks on Summation Generators. In FSE 2004, number 3017 in Lecture Notes in Computer Science, pages 34-48. Springer Verlag, 2004.
18. W. Meier, E. Pasalic and C. Carlet. Algebraic attacks and decomposition of Boolean functions. In Advances in Cryptology - EUROCRYPT 2004, number 3027 in Lecture Notes in Computer Science, pages 474-491. Springer Verlag, 2004.
19. E. Pasalic, S. Maitra, T. Johansson and P. Sarkar. New constructions of resilient and correlation immune Boolean functions achieving upper bounds on nonlinearity. In Workshop on Coding and Cryptography - WCC 2001, Paris, January 8-12, 2001. Electronic Notes in Discrete Mathematics, Volume 6, Elsevier Science, 2001.
20. P. Sarkar and S. Maitra. Construction of nonlinear Boolean functions with important cryptographic properties. In EUROCRYPT 2000, number 1807 in Lecture Notes in Computer Science, pages 485-506. Springer Verlag, May 2000.
21. Y. V. Tarannikov. On resilient Boolean functions with maximum possible nonlinearity. In Progress in Cryptology - INDOCRYPT 2000, number 1977 in Lecture Notes in Computer Science, pages 19-30. Springer Verlag, 2000.