Highly nonlinear resilient functions through disjoint codes in projective spaces

Designs, Codes, and Cryptography

Volumn 37, Issue 2, 2005, Pages 319-346

  Charpin, Pascale ^a   Pasalic, Enes ^a  

^a INRIA   (France)

Author keywords

Boolean function; Complete weight enumerator; Linear code; N output m output function; Nonlinearity; Projective space; Propagation characteristic; Resilient function; Stream cipher; Symmetric cryptography

Indexed keywords

CRYPTOGRAPHY; DIFFERENTIATION (CALCULUS); FUNCTIONS; NONLINEAR SYSTEMS; PARAMETER ESTIMATION; SET THEORY;

BOOLEAN FUNCTION; COMPLETE WEIGHT ENUMERATOR; LINEAR CODE; N-OUTPUT M-OUTPUT FUNCTION; NONLINEARITY; PROJECTIVE SPACE; PROPAGATION CHARACTERISTIC; RESILIENT FUNCTION; STREAM CIPHER; SYMMETRIC CRYPTOGRAPHY;

CODES (SYMBOLS);

EID: 24944507616     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-004-3995-z     Document Type: Article

References (33)

1. J. Bierbrauer, K. Gopalakrishnan and R. D. Stinson, Bounds for resilient functions and orthogonal arrays. In Advances in Cryptology - CRYPTO'94, vol. LNCS 839, Springer-Verlag (1994) pp. 247-256.
2. C. H. Bennet, G. Brassard and J. M. Robert, Privacy amplification by public discussion, SIAM Journal on Computing, Vol. 24 (1988) pp. 210-229.
3. P. Camion, C. Carlet, P. Charpin and N. Sendrier, On correlation-immune functions. In Advances in Cryptology - EUROCRYPT'91, Vol. LNCS 547, Springer-Verlag (1991) pp. 86-100.
4. C. Carlet, On the coset weight divisibility and nonlinearity of resilient and correlation-immune functions. In Sequences and their Applications - SETA '01, Discrete Mathematics and Theoretical Computer Science, Springer-Verlag (2001) pp. 131-144.
5. C. Carlet, A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction. In Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science, 2442, pp. 549-564.
6. P. Charpin and E. Pasalic, On propagation characteristics of resilient functions. In Selected Areas in Cryptography - SAC 2002, LNCS, 2595, Springer-Verlag (2003) pp. 356-365.
7. S. Chee, S. Lee, D. Lee and H. S. Sung, On the correlation immune functions and their nonlinearity. In Advances in Cryptology - ASIACRYPT'96, Vol. LNCS, 1163, Springer-Verlag (1996) pp. 232-243.
8. J. H. Cheon, Nonlinear vector resilient functions. In Advances in Cryptology - CRYPTO 2001, Vol. LNCS, 2139, Springer-Verlag (2001) pp. 181-195.
9. B. Chor, O. Goldreich, J. Hastad, J. Friedman, S. Rudich and R. Smolensky, The bit extraction problem or t-resilient functions. In 26th IEEE Symposium on Foundations of Computer Science, (1985) pp. 396-407.
10. G. Xiao, C. Ding and W. Shan, The Stability Theory of Stream Ciphers, Vol. LNCS, 561. Springer-Verlag (1991).
11. H. Dobbertin, Construction of bent functions and balanced Boolean functions with high nonlinearity. In Fast Software Encryption, Cambridge Security Workshop, Vol. LNCS, 1008, Springer-Verlag (1994) pp. 61-74.
12. J. Friedman, On the bit extraction problem. In 33rd IEEE Symposium on Foundations of Computer Science, (1982) pp. 314-319.
13. K. Gopalakrishnan and R. D. Stinson, Three characterization of nonbinary correlation immune and resilient functions, Des. Codes Cryptogr., Vol. 5(3) (1995) pp. 241-251.
14. K. C. Gupta and P. Sarkar, Improved constructions of nonlinear resilient S-boxes. In Advances in Cryptology - ASIACRYPT 2002, Vol. LNCS, 2501, Springer-Verlag (2002) pp. 466-483.
15. T. Johansson and E. Pasalic, A construction of resilient functions with high nonlinearity, IEEE Trans. on Inform. Theory, IT-49(2) (2003).
16. K. Kurosawa, T. Satoh and K. Yamamoto, Highly nonlinear t-resilient functions, Journal of Universal Computer Science Vol. 3(6) (1997) pp. 721-729.
17. R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, Vol. 20, Cambridge University Press, Cambridge (1983).
18. F. J. Macwilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
19. W. Meier and O. Staffelbach, Nonlinearity criteria of cryptographic functions. In Advances in Cryptology - EUROCRYPT'88, Vol. LNCS, 330, Springer-Verlag (1988) pp. 549-562.
20. A. Menezes, P. van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton (1997).
21. K. Nyberg, On the construction of highly nonlinear permutations. In Advances in Cryptology -EUROCRYPT'92, Vol. LNCS 658, Springer-Verlag (1992) pp. 92-98.
22. E. Pasalic and S. Maitra, Linear codes in generalized construction of resilient functions with very high nonlinearity. IEEE Trans. Inform. Theory, Vol. IT-48(8) (2002) pp. 2182-2191.
23. 15, 16) Reed-Muller code is at least 16276, IEEE Trans. on Inform. Theory Vol. IT-29(3) (1983) pp. 354-356.
24. 15, 16) ReedMuller code is at least 16276, IEEE Trans. Inform. Theory Vol. IT-36(2) (1990) p. 443.
25. O. S. Rothaus, On bent functions, J. Combin. Theory, Series A, Vol. 20 (1976) pp. 300-305.
26. P. Sarkar and S. Maitra, Construction of nonlinear Boolean functions with important cryptographic properties. In Advances in Cryptology - EUROCRYPT 2000, Vol. LNCS 1807, Springer-Verlag (2000) pp. 485-506.
27. P. Sarkar and S. Maitra, Nonlinearity bounds and constructions of resilient Boolean functions. In Advances in Cryptology - CRYPTO 2000, Vol. LNCS 1880, Springer-Verlag (2000) pp. 515-532.
28. T. Siegenthaler, Correlation-immunity of nonlinear combining functions for cryptograpic applications. IEEE Trans. Inform. Theory Vol. IT-30 (1984) pp. 776-780.
29. T. Siegenthaler, Decrypting a class of stream ciphers using cipher-text only. IEEE Trans. Computers, Vol. C-34 (1985) pp. 81-85.
30. D. R. Stinson, Resilient functions and large sets of orthogonal arrays, In Congressus Numeranitium, Vol. 92 (1993) pp. 105-110.
31. Y. Tarannikov, On resilient Boolean functions with maximal possible nonlinearity. In Proceedings of Indocrypt, Vol. LNCS 1977, Springer-Verlag (2000) pp. 19-30.
32. X. M. Zhang and Y. Zheng, Cryptographically resilient functions, IEEE Trans. Inform. Theory, Vol. IT-43(5) (1997) pp. 1740-1747.
33. G.-Z. Xiao and J. L. Massey, A spectral characterization of correlation-immune combining functions, IEEE Trans. Inform. Theory, Vol. IT-34(5) (1988) pp. 569-571.