Further results on the relation between nonlinearity and resiliency for boolean functions

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

Volumn 1746, Issue , 1999, Pages 35-44

  Pasalic, Enes ^a   Johansson, Thomas ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY;

DIFFERENT ATTACKS; GOOD DESIGNS; MAXIMUM NONLINEARITIES; SIMPLE SEARCH ALGORITHM; STREAM CIPHERS;

BOOLEAN FUNCTIONS;

EID: 84961295363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46665-7_3     Document Type: Conference Paper

References (14)

1. P. Camion, C. Carlet, P. Charpin and N. Sendrier, "On Correlation-Immune functions", Advances in Cryptology - CRYPTO'91, Lecture Notes in Computer Science, 1233, pp. 422-433, Springer-Verlag, 1997.
2. S. Chee, S. Lee, D. Lee, S. H. Sung, "On the correlation immune functions and their nonlinearity", Advances in Cryptology - ASIACRYPT '96, Lecture Notes in Computer Science, 1163, pp. 232-243, Springer-Verlag, 1996.
3. L. E. Dickson (1900), Linear Groups with an Exposition of the Galois Field Theory, Teubner, Leipzig 1900; Dover, New York, 1958.
4. E. Filiol and C. Fontaine, "Highly Nonlinear Balanced Boolean Functions with a Good Correlation-Immunity" Advances in Cryptology - EUROCRYPT'98, Lecture Notes in Computer Science, 1403, pp. 475-488, Springer-Verlag, 1998.
5. R. Gallager, Information theory and reliable communication, 1968.
6. X. D. Hou, "On the Norm and Covering Radius of the First-Order Reed-Muller Codes". IEEE Transactions on Information Theory, 43(3), pp.1025-1027, 1997.
7. B. Kolman and R. E. Beck, Elementary Linear Programming with Applications, Academic Press, 1995.
8. S. Maitra and P. Sarkar, "Highly Nonlinear Resilient Functions Optimizing Siegen- thaler's Inequality" Advances in Cryptology - CRYPTO'99, Lecture Notes in Computer Science, 1666, pp. 198-215, Springer-Verlag, 1999.
9. W. Meier, and O. Staffelbach, " Fast correlation attacks on certain stream ciphers", Advances in Cryptology-EUROCRYPT'88, Lecture Notes in Computer Science, 330, pp. 301-314, Springer-Verlag, 1988.
10. A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
11. W. Millan, A. Clark and E. Dawson, "Heuristic design of cryptographically strong balanced Boolean functions" Advances in Cryptology-EUROCRYPT'98, Lecture Notes in Computer Science , 1403, pp. 489-499, Springer-Verlag, 1998.
12. W. Millan, A. Clark and E. Dawson, "An effective genetic algorithm for finding highly nonlinear Boolean functions", In First International Conference on Information and Communications Security, Lecture Notes in Computer Science, 1334, pp. 149-158, 1997.
13. T. Siegenthaler, " Decrypting a class of stream ciphers using ciphertext only". IEEE Trans. Comput., vol. C-34, pp. 81-85, 1985.
14. T. Siegenthaler, "Correlation immunity of nonlinear combining functions for cryptographic applications", IEEE Transactions on Information Theory, vol. IT-30, pp. 776-780, 1984.