Paper 2023/460

A unified construction of weightwise perfectly balanced Boolean functions

Qinglan Zhao, Xi’an University of Posts and Telecommunications
Mengran Li, Xi’an University of Posts and Telecommunications
Zhixiong Chen, Putian University
Baodong Qin, Xi’an University of Posts and Telecommunications
Dong Zheng, Xi’an University of Posts and Telecommunications, Qinghai Normal University

At Eurocrypt 2016, Méaux et al. presented FLIP, a new family of stream ciphers {that aimed to enhance the efficiency of homomorphic encryption frameworks. Motivated by FLIP, recent research has focused on the study of Boolean functions with good cryptographic properties when restricted to subsets of the space $\mathbb{F}_2^n$. If an $n$-variable Boolean function has the property of balancedness when restricted to each set of vectors with fixed Hamming weight between $1$ and $n-1$, it is a weightwise perfectly balanced (WPB) Boolean function. In the literature, a few algebraic constructions of WPB functions are known, in which there are some constructions that use iterative method based on functions with low degrees of 1, 2, or 4. In this paper, we generalize the iterative method and contribute a unified construction of WPB functions based on functions with algebraic degrees that can} be any power of 2. For any given positive integer $d$ not larger than $m$, we first provide a class of $2^m$-variable Boolean functions with a degree of $2^{d-1}$. Utilizing these functions, we then present a construction of $2^m$-variable WPB functions $g_{m;d}$. In particular, $g_{m;d}$ includes four former classes of WPB functions as special cases when $d=1,2,3,m$. When $d$ takes other integer values, $g_{m;d}$ has never appeared before. In addition, we prove the algebraic degree of the constructed WPB functions and compare the weightwise nonlinearity of WPB functions known so far in 8 and 16 variables.

Available format(s)
Secret-key cryptography
Publication info
FLIP cipherWeightwise perfectly balancednessBoolean functionk-weight nonlinearityAlgebraic degree
Contact author(s)
zhaoqinglan @ foxmail com
13689291020 @ 163 com
ptczx @ 126 com
qinbaodong @ xupt edu cn
zhengdong_xupt @ sina com
2023-03-31: approved
2023-03-30: received
See all versions
Short URL
Creative Commons Attribution


      author = {Qinglan Zhao and Mengran Li and Zhixiong Chen and Baodong Qin and Dong Zheng},
      title = {A unified construction of weightwise perfectly balanced Boolean functions},
      howpublished = {Cryptology ePrint Archive, Paper 2023/460},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.