Nonlinear vector resilient functions

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

Volumn 2139 LNCS, Issue , 2001, Pages 458-469

  Cheon, Jung Hee ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Correlation immunity; Linearized polynomials; Nonlinearity; Resilient functions

Indexed keywords

CRYPTOGRAPHY;

ALGEBRAIC DEGREES; ARBITRARY INPUTS; CORRELATION IMMUNITY; LINEARIZED POLYNOMIAL; NONLINEARITY; NONNEGATIVE INTEGERS; POSITIVE INTEGERS; RESILIENT FUNCTION; SIMPLEX CODES;

ALGEBRA;

EID: 84880887203     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44647-8_27     Document Type: Conference Paper

References (23)

1. C. Bennett, G. Brassard, and J. Robert, "Privacy Amplification by Public Discassion," SIAM J. Computing, Vol. 17, pp.210-229, 1988.
2. C. Bennett, G. Brassard, C. Crépeau, and U. Maurer, "Generalized Privacy Amplification," IEEE Trans. on Information Theory, Vol. 41, No. 6, pp. 1915-1923, 1995.
3. J. Bierbrauer, K. Gopalakrishnan, and D. Stinson, "Bounds on Resilient Functions and Orthogonal Arrays," Proc. of Crypto'94, pp.247-256, Springer-Verlag, 1994.
4. A. Brouwer and T. Verhoeff, "An Updated Table of Mimimum-Distance Bounds for Binary Linear Codes," IEEE Trans. on Infomation Theory, Vol. 39, No. 2, pp.662-677, 1993.
5. J. Cheon and S. Chee, "Elliptic Curves and Resilient Functions," Proc. of ICISC'00, pp.64-72, 2000.
6. P. Camion, C. Carlet, P. Charpin, and N. Sendrier, "On Correlation Immune Functions," Proc. of Crypto'91, pp.86-100, Springer-Verlag, 1992.
7. S. Chee, S. Lee, D. Lee, and S. Sung, "On the Correlation Immune Functions and their Nonlinearity," Proc. of Asiacrypt'96, pp.232-243, Springer-Verlag, 1996.
8. 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, Vol. 26, pp. 396-407, 1985.
9. K. Friedl and S.C. Tsai, "Two Results on the Bit Extraction Problem", Discrete Applied Mathematics, Vol 99, pp. 443-454, 2000
10. J. Friedman, "On the Bit Extraction Problem," Proc. of 33rd IEEE Symposium on Foundations of Computer Science, pp.314-319, 1992.
11. G. van der Geer and M. van der Vlugt, "Trace Codes and Families of Algebraic Curves," Math. Z., Vol. 209, pp.307-315, Springer-Verlag, 1992.
12. A. Klapper and M. Goresky, "Feedback Shift Registers, Combiners with Memory, and 2-adic Span," Journal of Cryptology, Vol. 10, Springer-Verlag, pp. 111-147, 1997.
13. J.H. van Lint, Intoroduction to Coding Theory, Springer-Verlag, 1992.
14. R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, 1997.
15. K. Nyberg, "S-Boxes and Round Functions with Controllable Linearity and Differential Uniformity," Proc. of the Second Fast Software Encryption, pp. 111 - 130, Springer-Verlag, 1994.
16. E. Pasalic and T. Johansson, "Further Results on the Relation Between Nonlin-earity and Resiliency for Boolean Functions," Proc. of IMA Conference on Cryptography and Coding, pp. 35-44, LNCS 1746, Springer-Verlag, 1999.
17. P. Sarkar and S. Maitra, "Nonlinearity Bounds and Constructions of Resilient Boolean Functions," Proc. of Crypto'00, pp. 515-532, Springer-Verlag, 2000.
18. J. Seberry, X. Zhang and Y. Zheng, "On Constructions and Nonlinearity of Correlation Immune Boolean Functions," Eurocrypt'93, pp. 181-199, Springer-Verlag, 1993.
19. T. Siegenthaler, "Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications," IEEE Transactions on Information Theory, IT-30(5), pp.776-780, 1984.
20. D. Stinson and J. Massey, "An Infinite Class of Counterexamples to a Conjecture Concerning Nonlinear Resilient Functions," Journal of Cryptology, Vol 8, No. 3, pp.167-173, Springer-Verlag, 1995.
21. Y. Tarannikov, "On Resilient Boolean Functions with Maximum Possible Nonlin-earity," Proc. of Indocrypt'00, pp.19-30, Springer-Verlag, 2000.
22. M. Zhang and A. Chan, "Maximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers," Proc. of Crypto2000, pp. 501-514, Springer-Verlag, 2000.
23. X. Zhang and Y. Zheng, "Cryptographically Resilient Functions," IEEE Trans. Inform. Theory, Vol 43, No 5, pp. 1740-1747, 1997.