Boolean Functions with Large Distance to All Bijective Monomials: N Odd Case

  • Authors:
  • Amr M. Youssef;Guang Gong

  • Affiliations:
  • -;-

  • Venue:
  • SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cryptographic Boolean functions should have large distance to functions with simple algebraic description to avoid cryptanalytic attacks based on successive approximation of the round function such as the interpolation attack. Hyper-bent functions achieve the maximal minimum distance to all the coordinate functions of all bijective monomials. However, this class of functions exists only for functions with even number of inputs. In this paper we provide some constructions for Boolean functions with odd number of inputs that achieve large distance to all the coordinate functions of all bijective monomials.