Results on algebraic immunity for cryptographically significant boolean functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3348, Issue , 2004, Pages 92-106

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

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic attacks; Annihilators; Boolean functions; Nonlinearity; Walsh spectra

Indexed keywords

CRYPTOGRAPHY; ALGEBRA;

ALGEBRAIC ATTACK; ALGEBRAIC IMMUNITY; ANNIHILATOR; CRYPTOGRAPHIC PRIMITIVES; CRYPTOGRAPHICS; LOW DEGREE; MULTIVARIATE POLYNOMIAL; NONLINEARITY; POLYNOMIALS OVER GF(2); WALSH SPECTRUM; ANNIHILATORS; LINEARLY INDEPENDENTS; RESILIENT BOOLEAN FUNCTIONS;

BOOLEAN FUNCTIONS;

EID: 35048830936     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30556-9_9     Document Type: Article

References (23)

1. A. Canteaut and M. Trabbia. Improved fast correlation attacks using parity-check equations of weight 4 and 5. In EUROCRYPT 2000, number 1807 in Lecture Notes in Computer Science, pages 573-588. Springer Verlag, 2000.
2. C. Carlet. A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction. In Advances in Cryptology - CRYPTO 2002, number 2442 in Lecture Notes in Computer Science, pages 549-564. Springer Verlag, 2002.
3. C. Carlet. Recent results on binary bent functions. In Proceedings of the International Conference on Combinatorics, Information Theory and Statistics, Journal of Combinatorics, Information and System Sciences, Vol. 25, Nos. 1-4, pp. 133-149, 2000.
4. 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.
5. 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.
6. 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.
7. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991.
8. E. Filiol and C. Fontaine. Highly nonlinear balanced Boolean functions with a good correlation-immunity. In Advances in Cryptology - EUROCRYPT'98. SpringerVerlag, 1998.
9. K. C. Gupta and P. Sarkar. Efficient software implementation of resilient MaioranaMcFarland S-Boxes. In 5th International Workshop on Information Security Applications, WISA 2004, to be published in Lecture Notes in Computer Science. Springer-Verlag.
10. M. Hell, A. Maximov and S. Maitra. On efficient implementation of search strategy for rotation symmetric Boolean functions. In Ninth International Workshop on Algebraic and Combinatoral Coding Theory, ACCT 2004, June 19-25, 2004, Black Sea Coast, Bulgaria.
11. T. Johansson and F. Jonsson. Fast correlation attacks through reconstruction of linear polynomials. In Advances in Cryptology - CRYPTO 2000, number 1880 in Lecture Notes in Computer Science, pages 300-315. Springer Verlag, 2000.
12. A. Maximov, M. Hell and S. Maitra. Plateaued Rotation Symmetric Boolean Functions on Odd Number of Variables. IACR eprint server, eprint.iacr.org, no. 2004/144, 25 June 2004.
13. 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.
14. 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.
15. E. Pasalic. Degree optimized resilient Boolean functions from Maiorana-McFarland class. In 9-th IMA conference on Cryptography and Coding, 2003.
16. P. Sarkar and S. Maitra. Construction of nonlinear Boolean functions with important cryptographic properties. In Advances in Cryptology - EUROCRYPT 2000, number 1807 in Lecture Notes in Computer Science, pages 485-506. Springer Verlag, May 2000.
17. P. Sarkar and S. Maitra. Nonlinearity bounds and construction of resilient Boolean functions. In Advances in Cryptology - Crypto 2000, number 1880 in Lecture Notes in Computer Science, pages 515-532, Springer-Verlag, 2000.
18. J. Seberry, X. M. Zhang, and Y. Zheng. On constructions and nonlinearity of correlation immune Boolean functions. In Advances in Cryptology - EUROCRYPT'93, pages 181-199. Springer-Verlag, 1994.
19. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5):776780, September 1984.
20. P. Stǎnicǎ and S. Maitra. Rotation Symmetric Boolean Functions - Count and Cryptographic Properties. In R. C. Base Centenary Symposium on Discrete Mathematics and Applications, December 2002. Electronic Notes in Discrete Mathematics, Elsevier, Volume 15.
21. P. Stǎnicǎ, S. Maitra and J. Clark. Results on Rotation Symmetric Bent and Correlation Immune Boolean Functions. In Fast Software Encryption 2004, volume 3017 in Lecture Notes in Computer Science, pages 161-177, Springer-Verlag, 2004.
22. 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.
23. D. Wagner. A generalized birthday problem. In Advances in Cryptology - CRYPTO 2002, number 2442 in Lecture Notes in Computer Science, pages 288-303. Springer Verlag, 2002.