A Class of Weightwise Almost Perfectly Balanced Boolean Functions with High Weightwise Nonlinearity

Deepak Kumar Dalai; Krishna Mallick

Paper 2024/422

A Class of Weightwise Almost Perfectly Balanced Boolean Functions with High Weightwise Nonlinearity

Deepak Kumar Dalai

, National Institute of Science Education and Research

Krishna Mallick, National Institute of Science Education and Research

Abstract

A Boolean function with good cryptographic properties over a set of vectors with constant Hamming weight is significant for stream ciphers like FLIP [MJSC16]. This paper presents a construction weightwise almost perfectly balanced (WAPB) Boolean functions by perturbing the support vectors of a highly nonlinear function in the construction presented in [DM]. As a result, the nonlinearity and weightwise nonlinearities of the modified functions improve substantially.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Boolean function FLIP cipher WPB Boolean function WAPB Boolean function Nonlinearity
Contact author(s): deepak @ niser ac in
krishna mallick @ niser ac in
History: 2024-03-15: approved; 2024-03-11: received; See all versions
Short URL: https://ia.cr/2024/422
License: CC BY

BibTeX

@misc{cryptoeprint:2024/422,
      author = {Deepak Kumar Dalai and Krishna Mallick},
      title = {A Class of Weightwise Almost Perfectly Balanced Boolean Functions with High Weightwise Nonlinearity},
      howpublished = {Cryptology ePrint Archive, Paper 2024/422},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/422}},
      url = {https://eprint.iacr.org/2024/422}
}