English

Weightwise perfectly balanced functions with high weightwise nonlinearity profile

Cryptography and Security 2017-09-12 v1

Abstract

Boolean functions with good cryptographic criteria when restricted to the set of vectors with constant Hamming weight play an important role in the recent FLIP stream cipher. In this paper, we propose a large class of weightwise perfectly balanced (WPB) functions, which is not extended affinely (EA) equivalent to the known constructions. We also discuss the weightwise nonlinearity profile of these functions, and present general lower bounds on kk-weightwise nonlinearity, where kk is a power of 22. Moreover, we exhibit a subclass of the family. By a recursive lower bound, we show that these subclass of WPB functions have very high weightwise nonlinearity profile.

Keywords

Cite

@article{arxiv.1709.02959,
  title  = {Weightwise perfectly balanced functions with high weightwise nonlinearity profile},
  author = {Jian Liu and Sihem Mesnager},
  journal= {arXiv preprint arXiv:1709.02959},
  year   = {2017}
}
R2 v1 2026-06-22T21:37:55.887Z