Linear codes in constructing resilient functions with high nonlinearity

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

Volumn 2259, Issue , 2001, Pages 60-74

  Pasalic, Enes ^a   Maitra, Subhamoy ^b  

^a LUND UNIVERSITY   (Sweden)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Correlation Immunity; Linear Codes; Nonlinearity; Resilient functions; Stream Ciphers

Indexed keywords

CRYPTOGRAPHY;

CORRELATION IMMUNITY; LINEAR CODES; NONLINEARITY; RESILIENT FUNCTION; STREAM CIPHERS;

CODES (SYMBOLS);

EID: 84949204342     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45537-x_5     Document Type: Conference Paper

References (21)

1. C. H. Bennet, G. Brassard, and J. M. Robert. Privacy amplification by by public discussion. SIAM Journal on Computing, 17:210–229, 1988.
2. J. Bierbrauer, K. Gopalakrishnan, and D. R. Stinson. Bounds on resilient functions and orthogonal arrays. In Advances in Cryptology - CRYPTO’94, number 8 39 in Lecture Notes in Computer Science, pages 247–256. Springer Verlag, 1994.
3. A. Brouwer and T. Verhoeff. An updated table of minimum-distance bounds for binary linear codes. IEEE Transactions on Information Theory, 39(2):662–677, 1993.
4. J. H. Cheon and S. Chee. Elliptic Curves and Resilient Functions. In ICISC 2000, number 2015 in Lecture Notes in Computer Science, pages 64–72. Springer Verlag, 2000.
5. J. H. Cheon. Nonlinear Vector Resilient Functions. In Advances in Cryptology - CRYPTO 2001, Lecture Notes in Computer Science. Springer Verlag, 2001.
6. 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, pages 396–407, 1985.
7. C. Ding, G. Xiao, and W. Shan, The stability theory of stream ciphers, Number 561, Lecture Notes in Computer Science, Springer-Verlag, 1991.
8. J. Friedman. On the bit extraction problem. In 33rd IEEE Symposium on Foundations of Computer Science, pages 314–319, 1982.
9. K. Gopalakrishnan. A study of Correlation-immune, resilient and related cryptographic functions. PhD thesis, University of Nebraska, 1994.
10. X. Guo-Zhen and J. Massey. A spectral characterization of correlation immune combining functions. IEEE Transactions on Information Theory, 34(3):569–571, May 1988.
11. T. Johansson and E. Pasalic, A construction of resilient functions with high nonlinearity, In IEEE International Symposium on Information Theory, ISIT, June 2000, full version available at Cryptology ePrint Archive, eprint.iacr.org, No.2000/053.
12. K. Kurosawa, T. Satoh, and K. Yamamoto Highly nonlinear t-Resilient functions. Journal of Universal Computer Science, vol. 3, no. 6, pp. 721–729, Springer Publishing Company, 1997.
13. F. J. MacWillams and N. J. A. Sloane. The Theory of Error Correcting Codes. North Holland, 1977.
14. A. Menezes, P. Van Oorschot, and S. Vanstone, Handbook of applied cryptography, CRC Press, 1997.
15. K. Nyberg. Constructions of bent functions and difference sets. In Advances in Cryptology - EUROCRYPT 1990, number 473 in Lecture Notes in Computer Science, pages 151–160. Springer Verlag, 1991.
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, 2000.
17. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5):776–780, September 1984.
18. T. Siegenthaler, Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Comput., vol. C-34, pp. 81–85, 1985.
19. D. R. Stinson. Resilient functions and large sets of orthogonal arrays. Congressus Numerantium, 92:105–110, 1993.
20. D. R. Stinson and J. L. Massey. An infinite class of counterexamples to a conjecture concerning non-linear resilient functions. Journal of Cryptology, 8(3):167–173, 1995.
21. X. M. Zhang and Y. Zheng. Cryptographically resilient functions. IEEE Transactions on Information Theory, 43(5):1740–1747, 1997.