@InProceedings{2025-ifipsec-gavenda,
title = {CoolTest: Improved Randomness Testing Using Boolean Functions},
author = {Jiří Gavenda and Marek Sýs},
editor = {Nemec Zlatolas, Lili
and Rannenberg, Kai
and Welzer, Tatjana
and Garcia-Alfaro, Joaquin},
booktitle = {ICT Systems Security and Privacy Protection},
year = {2025},
publisher = {Springer Nature Switzerland},
address = {Cham},
pages = {3--17},
abstract = {In this work, we present a new randomness test, CoolTest. CoolTest finds the optimal Boolean function from functions over k variables for distinguishing tested data from random. CoolTest generalizes and improves BoolTest (ICETE'17) as it can find an arbitrary correlation among k variables with comparable complexity, while BoolTest searches only for functions of a predefined form. CoolTest uses the innovative idea of Chatterjee et al. (INDOCRYPT'22), allowing to test {\$}{\$}2^{\{}2^k{\}}{\$}{\$}22kBoolean functions while evaluating only {\$}{\$}2^k{\$}{\$}2kof them. The test of Chatterjee et al. works only for rare cases when the correlated bits are close in the data. CoolTest makes the idea practically usable by selecting only a subset of bits on which it looks for a distinguisher.},
isbn = {978-3-031-92886-4},
}