Highly nonlinear t-resilient functions

Journal of Universal Computer Science

Volumn 3, Issue 6, 1997, Pages 721-729

  Kurosawa, Kaoru ^a   Satoh, Takashi ^a   Yamamoto, Kentaro ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Boolean function; Cryptology; Nonlinearity; Resiliency

Indexed keywords

EID: 0001689688     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. [Bennett et al. 88] Bennett, B. I., Brassard, G. and Robert, J. M.: "Privacy amplification by public discussion"; SIAM Journal on Computing, 17 (1988) 210-229.
2. [Brouwer] Brouwer, A. E.: "Bounds on the minimum distance of binary linear codes"; http://www.win.tue.nl/win/math/dw/voorlincod.html.
3. [Chor et al. 85] Chor, B., Goldreich, O., Håstad, J., Friedman, J., Rudich, S. and Smolensky, R.: "The bit extraction problem or t-resilient functions"; Proc. of the 26th IEEE Symposium on Foundations of Computer Science (1985) 396-407.
4. [Ding, Xiao, Shan 91] Ding, C., Xiao, G. and Shan, W.: "The stability theory of stream ciphers"; Lecture Notes in Computer Science 561, Springer-Verlag, 1991.
5. [Lidl et al. 83] Lidl, S., Niederreiter, H.: "Finite Fields"; Encyclopedia of Mathematics and Its Applications 20, Corollary 7.39. Cambridge University Press, 1983.
6. [Matsui 94] Matsui, M.: Linear cryptanalysis method for DES cipher; Advances in Cryptology - EUROCRYPT '93 Proceedings, Lecture Notes in Computer Science 765, Springer-Verlag (1994), 386-397.
7. [Meier and Staffelbach 90] Meier, W. and Staffelbach, O.: "Nonlinearity criteria for cryptographic functions"; Advances in Cryptology - EUROCRYPT '89 Proceedings, Lecture Notes in Computer Science 434, Springer-Verlag, (1990) 549-562.
8. [Nyberg 91] Nyberg, K.: "Perfect nonlinear S-boxes"; Advances in Cryptology - EUROCRYPT '91 Proceedings, Lecture Notes in Computer Science 547, Springer-Verlag (1991), 378-386.
9. [Nyberg 93] Nyberg, K.: "On the construction of highly nonlinear permutations"; Advances in Cryptology - EUROCRYPT '92 Proceedings, Lecture Notes in Computer Science 658, Springer-Verlag (1993), 92-98.
10. [Pieprzyk et al. 88] Pieprzyk, J. and Finkelstein, G.: "Towards effective nonlinear cryptosystem design"; IEE Proceedings Part E, 35, 6 (1988), 325-335.
11. [Rothaus 76] Rothaus, O. S.: "On bent functions"; Journal of Combinatorial Theory (A), 20 (1976) 300-305.
12. [Rueppel 86] Rueppel, R. A.: "Analysis and design of stream ciphers"; Springer-Verlag (1986).
13. [Seberry et al. 94] Seberry, J., Zhang, X. M. and Zheng, Y.: "On constructions and nonlinearity of correlation immune functions"; Advances in Cryptology - EUROCRYPT '93 Proceedings, Lecture Notes in Computer Science 765, Springer-Verlag (1994), 181-199.
14. [Siegenthaler 84] Siegenthaler, T.: "Correlation-immunity of nonlinear combining functions for cryptographic applications"; IEEE Trans. Inform. Theory, IT-30, 5 (1984), 776-780.
15. [Stinson 93] Stinson, D. R.: "Resilient functions and large sets of orthogonal arrays"; Congressus Numerantium, 92 (1993), 105-110.
16. [Verhoeff 87] Verhoeff, T.: "An updated table of minimum-distance bounds for binary linear codes"; IEEE Trans. Inform. Theory, IT-33, 5 (1987), 665-680.
17. [Xiao and Massey 88] Xiao, G. and Massey J.L.: "A spectral characterization of correlation-immune combining function"; IEEE Trans. Inform. Theory, IT-34, 3 (1988), 569-571.
18. [Zhang and Zheng 95] Zhang, X. M. and Zheng, Y.: "On nonlinear resilient functions"; Advances in Cryptology - EUROCRYPT '95 Proceedings, Lecture Notes in Computer Science 921, Springer-Verlag (1995), 274-288.