Weightwise perfectly balanced functions with high weightwise nonlinearity profile
Boolean functions satisfying good cryptographic criteria when restricted to the set of vectors with constant Hamming weight play an important role in the recent FLIP stream cipher (Méaux et al.: in Lecture Notes in Computer Science, vol. 9665, pp. 311–343, Springer, Berlin, 2016). In this paper, we propose a large class of weightwise perfectly balanced (WPB) functions, which is 2-rotation symmetric. This new class of WPB functions is not extended affinely equivalent to the known constructions. We also discuss the weightwise nonlinearity profile of these functions, and present general lower bounds on k-weightwise nonlinearity, where k is a power of 2. 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.
KeywordsFLIP cipher Boolean function Weightwise perfectly balance Weightwise nonlinearity
Mathematics Subject Classification11T71 94A60 06E30
The authors thank the anonymous reviewers for their valuable comments which have highly improved the manuscript.
- 4.Carlet C., Méaux P., Rotella Y.: Boolean functions with restricted input and their robustness; application to the FLIP cipher. IACR Trans. Symmetric Cryptol. 2017(3), 192–227 (2017).Google Scholar
- 5.Daemen J.: Cipher and hash function design strategies based on linear and differential cryptanalysis, PhD thesis, Catholic University of Louvain (1995).Google Scholar
- 9.Filmus Y., Mossel E.: Harmonicity and invariance on slices of the Boolean cube. In: 31st Conference on Computational Complexity, CCC 2016, pp. 1–16 (2016).Google Scholar
- 11.Hell M., Johansson T., Maximov A., Meier W.: A stream cipher proposal: Grain-128. In: 2006 IEEE International Symposium on Information Theory, ISIT, pp. 1614–1618 (2006).Google Scholar
- 17.Mesnager S., Zhou Z., Ding C.: On the nonlinearity of Boolean functions with restricted input. Cryptogr. Commun. 1–14 (2018).Google Scholar