Efficient computation of algebraic immunity for algebraic and fast algebraic attacks

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

Volumn 4004 LNCS, Issue , 2006, Pages 147-164

  Armknecht, Frederik ^a   Carlet, Claude ^b,c   Gaborit, Philippe ^d   Künzli, Simon ^e   Meier, Willi ^e   Ruatta, Olivier ^d  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b INRIA   (France)

^c UNIVERSITÉ PARIS 8   (France)

^d UNIVERSITY OF LIMOGES   (France)

^e FH Nordwestschweiz ^*  (Switzerland)

Author keywords

Algebraic Attacks; Algebraic Degree; Boolean Functions; Fast Algebraic Attacks; Stream Ciphers; Symmetric Functions

Indexed keywords

ALGEBRA; ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER CRIME; INTERPOLATION;

ALGEBRAIC ATTACKS; ALGEBRAIC DEGREE; FAST ALGEBRAIC ATTACKS; STREAM CIPHERS; SYMMETRIC FUNCTIONS;

CRYPTOGRAPHY;

EID: 33746033761     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11761679_10     Document Type: Conference Paper

References (27)

1. F. Armknecht, and G. Ars. Introducing a New Variant of Fast Algebraic Attacks and Minimizing Their Successive Data Complexity. In Progress in Cryptology -Mycrypt 2005, LNCS 3715, pages 16-32. Springer Verlag, 2005.
2. F. Armknecht. Algebraic Attacks and Annihilators. In WEWoRC 2005, volume P-74 of LNI, pages 13-21. Gesellschaft für Informatik, 2005.
3. F. Armknecht. Improving Fast Algebraic Attacks. In Fast Software Encryption 2004, LNCS 3017, pages 65-82. Springer Verlag, 2004.
4. G. Ars. Application des Bases de Gröbner à la Cryptographie. Thèse de l'Université de Rennes, 2005.
5. A. Braeken, and J. Lano. On the (Im)Possibility of Practical and Secure Nonlinear Filters and Combiners. In Selected Areas in Cryptography - SAC 2005, LNCS 3897, pages 159-174. Springer Verlag, 2006.
6. A. Braeken, J. Lano, N. Mentens, B. Preneel, and I. Verbauwhede. SFINKS: A Synchronous Stream Cipher for Restricted Hardware Environments. In eSTREAM, ECRYPT Stream Cipher Project, Report 2005/026. Available at http://www.ecrypt. eu.org/stream.
7. A. Braeken, and B. Preneel. On the Algebraic Immunity of Symmetric Boolean Functions. In Progress in Cryptology - INDOCRYPT 2005, LNCS 3797, pages 35-48. Springer Verlag, 2005.
8. P. Camion, C. Carlet, P. Charpin, and N. Sendrier. On Correlation-Immune Functions. In Advances in Cryptology - CRYPTO 1991, LNCS 576, pages 86-100. Springer Verlag, 1991.
9. A. Canteaut, and M. Videau. Symmetric Boolean Functions. In IEEE Transactions on Information Theory, volume 51/8, pages 2791-2811, 2005.
10. C. Carlet, and P. Gaborit. On the Construction of Boolean Functions with a Good Algebraic Immunity. In Boolean Functions: Cryptography and Applications - BFCA, 2005.
11. N. Courtois. Cryptanalysis of SFINKS. To appear in Information Security and Cryptology - ICISC, 2005.
12. N. Courtois, and W. Meier. Algebraic Attacks on Stream Ciphers with Linear Feedback. In Advances in Cryptology - EUROCRYPT 2003, LNCS 2656, pages 345-359. Springer Verlag, 2003.
13. N. Courtois. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback. In Advances in Cryptology - CRYPTO 2003, LNCS 2729, pages 176-194. Springer Verlag, 2003.
14. N. Courtois, and J. Pieprzyk. Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In Advances in Cryptology - ASIACRYPT 2002, LNCS 2501, pages 267-287. Springer Verlag, 2002.
15. D. K. Dalai, K. C. Gupta, and S. Maitra. Cryptographically Significant Boolean Functions: Construction and Analysis in Terms of Algebraic Immunity. In Fast Software Encryption 2005, LNCS 3557, pages 98-111. Springer Verlag, 2005.
16. D. K. Dalai, K. C. Gupta, and S. Maitra. Notion of Algebraic Immunity and its Evaluation related to Fast Algebraic Attacks. In Second International Workshop on Boolean Function Cryptography and Applications, 2006.
17. D. K. Dalai, S. Maitra, and S. Sarkar. Basic Theory in Construction of Boolean Functions with Maximum Possible Annihilator Immunity. To appear in Design, Codes and Cryptography. Springer Verlag, 2006.
18. N. J. Fine. Binomial Coefficients Modulo a Prime. In The American Mathematical Monthly, volume 54, pages 589-592, 1947.
19. J.-C. Faugère, and G. Ars. An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner bases. In Rapport de Recherche INRIA, volume 4739, 2003.
20. P. Hawkes, and G. G. Rose. Rewriting Variables: The Complexity of Fast Algebraic Attacks on Stream Ciphers. In Advances in Cryptology - CRYPTO 2004, LNCS 3152, pages 390-406. Springer Verlag, 2004.
21. W. Meier, E. Pasalic, and C. Carlet. Algebraic Attacks and Decomposition of Boolean Functions. In Advances in Cryptology - EUROCRYPT 2004, LNCS 3027, pages 474-491. Springer Verlag, 2004.
22. W. Meier, and O. Staffelbach. Nonlinearity Criteria for Cryptographic Functions. In Advances in Cryptology - EUROCRYPT 1989, LNCS 434, pages 549-562. Springer Verlag, 1990.
23. B. Mourrain, and O. Ruatta. Relations Between Roots and Coefficients, Interpolation and Application to System Solving. In J. Symb. Comput., volume 33/5, pages 679-699, 2002.
24. Y. Nawaz, G. Gong, and K. Gupta. Upper Bounds on Algebraic Immunity of Power Functions. To appear in Fast Software Encryption 2006. Springer Verlag, 2006.
25. P. J. Olver. On Multivariate Interpolation. In Stud. Appl. Math., volume 116, pages 201-240, 2006.
26. T. Siegenthaler. Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications. In IEEE Transactions on Information Theory, volume 30/5, pages 776-780, 1984.
27. T. Siegenthaler. Decrypting a Class of Stream Ciphers Using Ciphertext Only. In IEEE Transactions on Computer, volume 34/1, pages 81-85, 1985.