Thesis/Dissertation: Bc. Martin Ukrop, učo 374297: Randomness analysis in authenticated encryption systems
Master's thesis
Randomness analysis in authenticated encryption systems
Abstract
Táto diplomová práca posudzuje kvalitu náhodnosti dát vyprodukovaných systémami autentizovaného šifrovania zo súťaže CAESAR. Testovali sa tri rôzne spôsoby generovania verejných čísel správ. Na samotné testovanie boli použité štyri softwarové nástroje: tri bežné sady testov na štatistické testovanie (NIST STS, Dieharder, TestU01) a jeden nový systém inšpirovaný genetickým programovaním (EACirc). Namerané…more
Abstract
This thesis explores the randomness of outputs created by authenticated encryption schemes submitted to the CAESAR competition. Tested scenarios included three different modes of public message numbers. For the assessment, four different software tools were used: three common statistical batteries (NIST STS, Dieharder, TestU01) and a novel genetically inspired framework (EACirc). The obtained results…more
Thesis description
The chosen CAESAR candidates should be transformed to enable for a convenient automatic analysis of their outputs with respect to different input settings. For this work, the emphasis is on the randomness of the produced authentication tag. The resulting bitstreams (authentication tags) should be tested by standard statistical batteries (NIST STS, Dieharder or others) and by EACirc, a novel framework based on genetic programming and software circuit emulation. The results from different tools should be compared and contrasted with respect to used settings (number of tests, the amount of processed data, etc.) and outcome interpretation (claimed randomness conclusions).
References:
- CAESAR: Competition for Authenticated Encryption,
http://competitions.cr.yp.to/caesar.html - NIST STS: Statistical Test Suite by National Institute of Standards and Technology,
http://csrc.nist.gov/groups/ST/toolkit/rng/documentation_software.html - Dieharder: A Random Number Test Suite,
https://www.phy.duke.edu/~rgb/General/dieharder.php - EACirc: Framework for Automatic Problem Solving,
https://github.com/crocs-muni/EACirc
11/1/2016 13:10, doc. RNDr. Petr Švenda, Ph.D., UČO 4085
- Entered/Edited 17/2/2016 16:37, Helena Kryštofová
- Record made 7/12/2015 10:06, Bc. Pavla Wolfová, UČO 233133
- Accessible from: 11/1/2016 09:04, Eva Drštková
- Thesis/dissertation received 11/1/2016 09:04, Eva Drštková
Attachments
eacirc.zip
data-statistical-batteries.zip
data-reference.zip
data-eacirc.zip
thesis-src.zip
eacirc-wiki.zip
Theses on a related topic
List of theses with an identical keyword.
-
The automated testing of randomness with multiple statistical batteries
Mgr. Ľubomír Obrátil -
Large-scale analysis of randomness distinguishers of round-reduced cryptographic functions
Mgr. Tamás Rózsa -
An impact of cryptographic function's blocks on the randomness properties
Mgr. Radka Cieslarová -
Improvements to the Randomness Testing Toolkit
Tomáš Marek -
Usage of evolvable circuit for statistical testing of randomness
RNDr. Martin Ukrop, Ph.D., UČO 374297 -
Implementation and Evaluation of Authenticated Encryption Algorithms on JavaCard Platform
Mgr. Rajesh Kumar Pal -
Random number generator quality comparison
Michal Pollák -
Optimizing authenticated encryption algorithms
Mgr. Ondrej Mosnáček, UČO 409879