A comparison of Carlet's second-order nonlinearity bounds

作者：Mesnager Sihem; McGrew Gavin; Davis James^*; Steele Dayton; Marsten Katherine

来源：International Journal of Computer Mathematics, 2017, 94(3): 427-436.

DOI：10.1080/00207160.2015.1112002

• Nonlinearity
• Boolean
• functions
• derivative
• concatenation

Carlet provides two bounds on the second-order nonlinearity of Boolean functions. We construct a family of Boolean functions where the first bound (the presumed weaker bound) is tight and the second bound is strictly worse than the first bound. We show that the difference between the two bounds can be made arbitrarily large.

• 出版日期2017
• 单位TELECOM ParisTech