On resilient boolean functions with maximal possible nonlinearity

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

Volumn 1977, Issue , 2000, Pages 19-30

  Tarannikov, Yuriy V ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Algebraic degree; Boolean function; Correlation immunity; Hardware implementation; Nonlinear combining function; Nonlinearity; Pseudorandom generator; Resiliency; Siegenthaler s Inequality; Stream cipher

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; CRYPTOGRAPHY;

ALGEBRAIC DEGREES; CORRELATION IMMUNITY; HARDWARE IMPLEMENTATIONS; NONLINEARITY; PSEUDORANDOM GENERATORS; RESILIENCY; STREAM CIPHERS;

BOOLEAN FUNCTIONS;

EID: 84947755706     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44495-5_3     Document Type: Conference Paper

References (16)

1. P. Camion, C. Carlet, P. Charpin, N. Sendrier, On correlation-immune functions, Advances in Cryptology: Crypto ’91, Proceedings, Lecture Notes in Computer Science, 5. 576, 1991, pp. 86–100. 22
2. Seongtaek Chee, Sangjin Lee, Daiki Lee and Soo Hak Sung, On the Correlation Immune Functions and their Nonlinearity, Advances in Cryptology - Asiacrypt ’96, Lecture Notes in Computer Science, V. 1163, 1996, pp. 232–243. 20, 24, 27
3. B. Chor, O. Goldreich, J. Hastad, J. Friedman, S. Rudich, R. Smolensky, The bit extraction problem or t-resilient functions, IEEE Symposium on Foundations of Computer Science, V. 26, 1985, pp. 396–407. 22
4. T. W. Cusick, On constructing balanced correlation immune functions, in Sequences and Their Applications, Proceedings of SETA ’98, Springer Discrete Mathematics and Theoretical Computer Science, 1999, pp. 184-190. 20
5. E. Filiol, C. Fontaine, Highly Nonlinear Balanced Boolean Functions with a Good Correlation Immunity, Advanced in Cryptology, Eurocrypt ’98, Helsinki, Finland, Lecture Notes in Computer Sciences, Vol. 1403, 1998, pp. 475–488. 20
6. S. Maitra, P. Sarkar, Highly nonlinear resilient functions optimizing Siegenthaler’s Inequality, Crypto ’99, Lecture Notes in Computer Science, Vol. 1666, 1999, pp. 198–215. 20, 24, 27
7. S. Maitra, P. Sarkar, Construction of nonlinear resilient Boolean functions, Indian Statistical Institute, Technical Report No. ASD/99/30, 19 pp. 20, 22, 24, 27
8. E. Pasalic, T. Johansson, Further results on the relation between nonlinearity and resiliency for Boolean functions, IMA Conference on Cryptography and Coding, Lecture Notes in Computer Science, Vol. 1746, 1999, pp. 35–44. 20, 20, 22, 26
9. O. S. Rothaus, On bent functions, Journal of Combinatorial Theory, Series 20, pp. 300–305. 20, 22
10. P. Sarkar, S. Maitra, Construction of nonlinear Boolean functions with important cryptographic properties, In Advanced in Cryptology: Eurocrypt 2000, Lecture Notes in Computer Science, V. 1807, 2000, pp. 485–506.
11. P. Sarkar, S. Maitra, Nonlinearity bounds and constructions of resilient Boolean functions, In Advanced in Cryptology: Crypto 2000, Proceedings, Lecture Notes in Computer Science, V. 1880, 2000, pp. 515–532. 20, 22
12. J. Seberry, X. Zhang, Y. Zheng, On Constructions and Nonlinearity of Correlation Immune Functions, Advances in Cryptology, Eurocrypt ’93, Proceedings, Lecture Notes in Computer Science, V. 765, 1993, pp. 181–199. 20, 24, 27
13. T. Siegenthaler, Correlation-immunity of nonlinear combining functions for cryptographic applications, IEEE Transactions on Information theory, V. IT-30, No 5, 1984, p. 776–780. 20, 21, 22, 22
14. T. Siegenthaler, Decrypting a Class of Stream Ciphers Using Ciphertext Only, IEEE Transactions on Computer, V. 34, No 1, Jan. 1985, pp. 81–85. 19
15. Yu. Tarannikov, On resilient Boolean functions with maximal possible nonlinearity, Cryptology ePrint archive Report 2000/005, March 2000, 18 pp. 20, 20, 20, 22, 22
16. Y. Zheng, X.-M. Zhang, Improving upper bound on nonlinearity of high order correlation immune functions, to appear in SAC 2000, Lecture Notes in Computer Science, Springer Verlag, 2000. 20, 22