Alternative approaches for evaluation in BoolTest battery – Bc. Samuel Obuch
Bc. Samuel Obuch
Master's thesis
Alternative approaches for evaluation in BoolTest battery
Alternative approaches for evaluation in BoolTest battery
Abstract:
Cieľom diplomovej práce je zlepšiť schopnosť BoolTestu detekovať nenáhodnosť. Ďaľším účelom práce je preskúmať prípad, keď máme k dispozícií vstupno-výstupné páry pre kryptografické funkcie. Implementovali sme niekoľko vylepšení pre BoolTest, celkovo znižujúce jeho zložitosť až o 65%. Taktiež sme navrhli heuristiku založenú na stromoch, ktorá sa pri porovnaní s BoolTestom ukázala ako vhodný doplnok …moreAbstract:
In this thesis, we aim to improve the efficiency of BoolTest, and the quality of the distinguishers it constructs. An additional objective is to examine a special use case where input-output pairs for cryptographic functions are available. We implemented several performance improvements for BoolTest, reducing complexity by up to 65%. We also proposed a tree-based heuristic that a comparison with BoolTest …more
Language used: English
Date on which the thesis was submitted / produced: 14. 12. 2021
Identifier:
https://is.muni.cz/th/omlyq/
Thesis defence
- Date of defence: 2. 2. 2022
- Supervisor: Mgr. Marek Sýs, Ph.D.
- Reader: RNDr. Dušan Klinec
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Computer systems, communication and security / Information security
Theses on a related topic
-
The automated testing of randomness with multiple statistical batteries
Ľubomír Obrátil -
Improvements to the Randomness Testing Toolkit
Tomáš Marek -
Large-scale analysis of randomness distinguishers of round-reduced cryptographic functions
Tamás Rózsa -
Randomness and cryptographic functions
Dušan Klinec -
Vylepšenie BoolTest-u
Benjamin Saloň -
BoolTest with complex functions
Rudolf Lukáč -
BoolTest and grey-box randomness testing
Jiří Gavenda