Abstract
We show that the usual constructions of bent functions, when they are suitably modified, allow constructions of correlation-immune and resilient functions over Galois fields and, in some cases, over Galois rings.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A.S. Ambrosimov. Properties of bent functions of q-valued logic over finite fields. Discrete Math. Appl. vol 4, No 4, pages 341–350 (1994)
J. Bierbrauer, K. Gopalakrishnan and D.R. Stinson. Bounds for resilient functions and orthogonal arrays. Advances in Cryptology, CRYPTO’94, Lecture Notes in Computer Sciences, Springer Verlag no 839, pages 247–256 (1994)
P. Camion and A. Canteaut. Construction of t-resilient functions over a finite alphabet, Advances in Cryptology, EUROCRYPT’96, Lecture Notes in Computer Sciences, Springer Verlag no 1070, pages 283–293 (1996)
P. Camion and A. Canteaut. Generalization of Siegenthaler inequality and Schnorr-Vaudenay multipermutations. In N. Koblitz, editor, Advances in Cryptology — CRYPTO’96, number 1109 in Lecture Notes in Computer Science, pages 372–386 Springer-Verlag, 1996.
P. Camion, C. Carlet, P. Charpin and N. Sendrier. On correlation-immune functions. Advances in Cryptology, CRYPTO’91, Lecture Notes in Computer Sciences, Springer Verlag no 576, pages 86–100 (1992)
C. Carlet. Two new classes of bent functions. EUROCRYPT’ 93, Advances in Cryptology, Lecture Notes in Computer Science 765, pages 77–101 (1994)
C. Carlet, Generalized Partial Sprcads, IEEE Transactions on Information Theory vol 41 pages 1482–1487 (1995)
C. Carlet. A construction of bent functions. Finite Fields and Applications, London Mathematical Society, Lecture Series 233, Cambridge University Press, pages 47–58 (1996)
C. Carlet and P. Guillot. A characterization of binary bent functions. Journal of Combinatorial Theory, Series A, Vol. 76, No. 2 pages 328–335 (1996)
C. Carlet. Hyperbent functions. PRAGOCRYPT’97, Czech Technical University Publishing House, pages 145–155 (1996).
J. F. Dillon. Elementary Hadamard Difference sets. Ph. D. Thesis, Univ. of Maryland (1974).
A. R. Hammons Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane and P. Solé. The Z 4-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Transactions on Information Theory, vol 40, pages 301–320, (1994)
P. V. Kumar, R.A. Scholtz and L.R. Welch. Generalized bent functions and their properties. Journal of Combinatorial Theory, Series A 40, pages 90–107 (1985)
B.R. MacDonald. Finite rings with identity. Marcel Dekker, NY, 1974
W. Meier and O. Staffelbach. Nonlinearity Criteria for Cryptographic Functions. Advances in Cryptology, EUROCRYPT’ 89, Lecture Notes in Computer Science 434, pages 549–562, Springer Verlag (1990)
K. Nyberg. Perfect non-linear S-boxes. Advances in Cryptology, EUROCRYPT’ 91, Lecture Notes in Computer Science 547, pages 378–386, Springer Verlag (1992)
O. S. Rothaus. On bent functions. J. Comb. Theory, 20A, pages 300–305 (1976)
P. Samuel. Algebraic Theory of Numbers. Boston, Houghton Mifflin, 1970
C. E. Shannon. Communication theory of secrecy systems. in Bell system technical journal, vol. 28, pages 656–715 (1949)
T. Siegenthaler. Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Trans. on Inf. Theory, vol IT-30, no 5, pages 776–780 (1984)
C.P. Schnorr and S. Vaudenay. Black box cryptanalysis of hash networks based on multipermutations. Advances in Cryptology, EUROCRYPT’ 94, Lecture Notes in Computer Science 950, pages 47–57, Springer Verlag (1995)
Xiao Guo-Zhen and J. L. Massey. A Spectral Characterization of Correlation-Immune Combining Functions. IEEE Trans. Inf. Theory, Vol IT 34, no 3, pages 569–571 (1988).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlet, C. (1997). More Correlation-Immune and Resilient Functions over Galois Fields and Galois Rings. In: Fumy, W. (eds) Advances in Cryptology — EUROCRYPT ’97. EUROCRYPT 1997. Lecture Notes in Computer Science, vol 1233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69053-0_29
Download citation
DOI: https://doi.org/10.1007/3-540-69053-0_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62975-7
Online ISBN: 978-3-540-69053-5
eBook Packages: Springer Book Archive