Boolean functions for cryptography and coding theory

C Carlet - 2021 - books.google.com
Boolean functions are essential to systems for secure and reliable communication. This
comprehensive survey of Boolean functions for cryptography and coding covers the whole …

On non-optimally expanding sets in Grassmann graphs

I Dinur, S Khot, G Kindler, D Minzer… - Proceedings of the 50th …, 2018 - dl.acm.org
We study the structure of non-expanding sets in the Grassmann graph. We put forth a
hypothesis stating that every small set whose expansion is smaller than 1− δ must be …

[HTML][HTML] Boolean degree 1 functions on some classical association schemes

Y Filmus, F Ihringer - Journal of Combinatorial Theory, Series A, 2019 - Elsevier
We investigate Boolean degree 1 functions for several classical association schemes,
including Johnson graphs, Grassmann graphs, graphs from polar spaces, and bilinear forms …

Boolean function analysis on high-dimensional expanders

Y Dikstein, I Dinur, Y Filmus… - … and Techniques (APPROX …, 2018 - drops.dagstuhl.de
We initiate the study of Boolean function analysis on high-dimensional expanders. We
describe an analog of the Fourier expansion and of the Fourier levels on simplicial …

Boolean functions with restricted input and their robustness; application to the FLIP cipher

C Carlet, P Méaux, Y Rotella - Cryptology ePrint Archive, 2017 - eprint.iacr.org
We study the main cryptographic features of Boolean functions (balancedness, nonlinearity,
algebraic immunity) when, for a given number $ n $ of variables, the input to these functions …

Hypercontractivity on high dimensional expanders

T Gur, N Lifshitz, S Liu - Proceedings of the 54th Annual ACM SIGACT …, 2022 - dl.acm.org
We prove hypercontractive inequalities on high dimensional expanders. As in the settings of
the p-biased hypercube, the symmetric group, and the Grassmann scheme, our inequalities …

Log-Sobolev inequality for the multislice, with applications

Y Filmus, R O'Donnell, X Wu - Electronic Journal of Probability, 2022 - projecteuclid.org
Let κ∈ N+ ℓ satisfy κ 1+⋯+ κ ℓ= n, and let U κ denote the multislice of all strings u∈[ℓ] n
having exactly κ i coordinates equal to i, for all i∈[ℓ]. Consider the Markov chain on U κ …

A new construction of weightwise perfectly balanced functions with high weightwise nonlinearity

Q Zhao, Y Jia, D Zheng, B Qin - Mathematics, 2023 - mdpi.com
The FLIP cipher was proposed at Eurocrypt 2016 for the purpose of meliorating the
efficiency of fully homomorphic cryptosystems. Weightwise perfectly balanced Boolean …

[HTML][HTML] Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity

J Li, S Su - Discrete Applied Mathematics, 2020 - Elsevier
In this paper, we firstly introduce a kind of weightwise almost perfectly balanced Boolean
functions. And then, a construction of weightwise perfectly balanced Boolean functions on 2 …

A new construction of weightwise perfectly balanced Boolean functions.

R Zhang, S Su - Advances in Mathematics of …, 2023 - search.ebscohost.com
In this paper, we first introduce a class of quartic Boolean functions. And then, the
construction of weightwise perfectly balanced Boolean functions on $2^ m $ variables are …