Abstract
We study a conjecture stated in [6] about the numbers of non-zeros of, respectively, the auto-correlation function and the Walsh transform of the function (−1)f(x), where f(x) is any boolean function on {0, 1}n. The result that we obtain leads us to introduce the class of partially-bent functions. We study within these functions the propagation criterion. We characterize those partially-bent functions which are balanced and prove a relation between their number (which is unknown) and the number of non-balanced partially-bent functions on {0, 1}n−1. Eventually, we study their correlation immunity.
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
P. Camion, C. Carlet, P. Charpin and N. SendrierOn correlation-immune functions. Crypto’91, Advances in Cryptology, Lecture Notes on Computer Science. Springer Verlag no 576.
C. CarletCodes de Reed-Muller, codes de Kerdock et de Preparata, thèse, publication du LITP, Institut Blaise Pascal. Université Paris 6, no 90.59 (1990).
C. CarletA transformation on boolean functions, its consequences on some problems related to Reed-Muller codes, Eurocode 90. Lecture notes in computer science 514 (1991).
J. F. DillonElementary Hadamard Difference sets, Ph. D. Thesis, Univ. of Maryland (1974).
F. J. Mac Williams & N. J. A. SloaneThe theory of error correcting codes, North Holland 1977.
B. Preneel, R. Govaerts and J. VandewalleBoolean Functions Satisfying Higher Order Propagation Critereia Eurocrypt’91, Lecture Notes in Computer Science 547 p 141–152 also presented at Las Vegas Int. Conf. on Finite Fields and Adv. in Com. and Comp. 1991.
O. S. RothausOn bent functions, J. Comb. Theory, 20A (1976) 300–305.
T. SiegenthalerCorrelation-immunity of nonlinear combining functions for cryptographic applications, IEEE on Inf. Theory, vol IT-30, no 5, Sept. 84.
G.-Z. Xiao & J. L. MasseyA spectral characterization of correlation-immune combining functions, IEEE, Vol 34, no 3, May 88.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlet, C. (1993). Partially-bent functions. In: Brickell, E.F. (eds) Advances in Cryptology — CRYPTO’ 92. CRYPTO 1992. Lecture Notes in Computer Science, vol 740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48071-4_19
Download citation
DOI: https://doi.org/10.1007/3-540-48071-4_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57340-1
Online ISBN: 978-3-540-48071-6
eBook Packages: Springer Book Archive