Partially-Bent Functions

  • Authors:
  • Claude Carlet

  • Affiliations:
  • -

  • Venue:
  • CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

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 (-l)f(x) where f(x) is any boolean (unction on {0, l}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.