Improved construction of nonlinear resilient s-boxes

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

Volumn 2501, Issue , 2002, Pages 466-483

  Gupta, Kishan Chand ^a   Sarkar, Palash ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic degree; Griesmer bound; Nonlinearity; Resiliency; S box; Stream cipher

Indexed keywords

SECURITY OF DATA;

ALGEBRAIC DEGREES; GRIESMER BOUND; NONLINEARITY; RESILIENCY; S-BOX; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 84958755583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36178-2_29     Document Type: Conference Paper

References (20)

1. C. Bennett, G. Brassard and J. Robert. Privacy Amplification by Public Discussion. SIAM Journal of Computing, volume 17, pages 210–229, 1988.
2. P. Camion, C. Carlet, P. Charpin and N. Sendrier. On correlation immune functions. In Advances in Cryptology – CRYPT0 1991, pages 86–100, Lecture Notes in Computer Science, Springer-Verlag, 1992.
3. S. Chee, S. Lee, D. Lee and S. H. Sung. On the correlation immune functions and their nonlinearity. In Advances in Cryptology – Asiacrypt 1996, pages 232–243, Lecture Notes in Computer Science, Springer-Verlag, 1996.
4. Jung Hee Cheon. Nonlinear Vector Resilient Functions. In Advances in Cryptology – CRYPTO 2001, pages 458–469, Lecture Notes in Computer Science, Springer- Verlag, 2001.
5. B. Chor, O. Goldreich, J. Hastad, J. Friedman, S. Rudich and R. Smolensky. The Bit Extraction Problem or t-resilient Functions. IEEE Symposium on Foundations of Computer Science, volume 26, pages 396–407, 1985.
6. Hans Dobbertin, Almost Perfect Nonlinear Power Functions on GF(2n): TheWelch Case. IEEE Transactions on Information Theory, Vol 45, No 4, pp. 1271-1275, 1999.
7. T. Johansson and E. Pasalic. A construction of resilient functions with high nonlinearity. International Symposium on Information Theory, 2000.
8. 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.
9. F. J. MacWillams and N. J. A. Sloane. The Theory of Error Correcting Codes. North Holland, 1977.
10. K. Nyberg. Perfect Nonlinear S-boxes. In Advances in Cryptology – EUROCRYPT 1991, pages 378–386, Lecture Notes in Computer Science, Springer-Verlag, 1991.
11. K. Nyberg. Differentially uniform mapping for cryptography. In Advances in Cryptology – EUROCRYPT 1993, pages 55–65, Lecture Notes in Computer Science, Springer-Verlag, 1994.
12. E. Pasalic and S. Maitra. Linear Codes in Generalized Construction of Resilient Functions with Very High Nonlinearity. Earlier version in SAC 2001. To appear in IEEE Transactions on Information Theory.
13. B. Preneel. Analysis and design of cryptographic hash functions, doctoral dissertation, K.U. Leuven, 1993.
14. O. S. Rothaus. On bent functions. Journal of Combinatorial Theory, Series A, 20:300–305, 1976.
15. P. Sarkar and S. Maitra. Construction of Nonlinear Boolean Functions with Important Cryptographic Properties. In Advances in Cryptology – EUROCRYPT 2000, pages 485–506, Lecture Notes in Computer Science, Springer-Verlag, 2000.
16. J. Seberry, X.-M. Zhang and Y. Zheng. On construction and nonlinearity of correlation immune Boolean functions. In Advances in Cryptology – EUROCRYPT 1993, pages 181–199, Lecture Notes in Computer Science, Springer-Verlag, 1994.
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. D. R. Stinson and J. L. Massey. An Infinite Class of Counterexamples to a Conjecture Concerning Nonlinear Resilient Functions. Journal of Cryptology, volume 8, pages 167–173, 1995.
19. G. Xiao and J. L. Massey. A spectral characterization of correlation-immune combining functions. IEEE Transactions on Information Theory, pages 569–571, 1988.
20. X.-M. Zhang and Y. Zheng, On Cryptographically Resilient Functions. IEEE Transactions on Information Theory, Vol 43, No 5, pp. 1740-1747, 1997