Závěrečná práce: Martin Ukrop, učo 374297: Využití evolučního obvodu pro statistické testování náhodnosti
Bakalářská práce
Využití evolučního obvodu pro statistické testování náhodnosti
Usage of evolvable circuit for statistical testing of randomness
Anotace
Táto práca prezentuje nový spôsob automatického vytvárania testov na hodnotenie náhodnosti. Testy sú vytvárané vo forme hradlových obvodov pomocou nástroja EACirc využívajúceho genetické programovanie. Tento nástroj a jeho schopnosti sú predstavené spolu s niekoľkými referenčnými experimentami. Následne je s jeho pomocou ohodnotená náhodnosť výstupov z vybraných prúdových šifier projektu eStream a …více
Abstract
This thesis explores a novel, automated method of creating statistical randomness tests. Tests are created as hardware-like circuits using EACirc, the framework for automatic problem solving based on genetic programming. The improvements and current capabilities of the framework are described along with a set of reference experiments. The framework is then used to assess the randomness of outputs produced …více
Zadání práce
Implementační část naváže na dříve vyvíjený projekt EACirc, upraví jej do podoby vhodné pro distribuované počítaní pomocí nástroje BOINC a provede robustní testování vhodných funkcí včetně kandidátů z projektu eStream a SHA-3.
Na základě rešerše a implementace proběhne vyhodnocení pro vybrané kryptografické funkce, které poskytne robustní srovnání s bateriemi STS NIST a Dieharder z hlediska následujících parametrů:
- počtu rund, ve kterých lze detekovat odchylky od očekávaných statistik pro opravdu náhodná data;
- množství generovaných dat nutných pro vyhodnocení statistik;
- rychlost vyhodnocení;
- přiměřená analýza funkčnosti softwarového obvodu detekujícího odlišnost od opravdu náhodných dat alespoň pro jeden testovaný algoritmus s ohledem na typy negativních testů baterie STS NIST nebo Dieharder.
eStream Project http://www.ecrypt.eu.org/stream/
SHA-3 competition http://csrc.nist.gov/groups/ST/hash/sha-3/index.html
STS NIST battery http://csrc.nist.gov/rng/
Dieharder http://www.phy.duke.edu/~rgb/General/dieharder.php
27. 5. 2013 08:51, doc. RNDr. Petr Švenda, Ph.D., učo 4085
- Zadáno/změněno 20. 6. 2013 10:22, Eva Drštková
- Záznam založen 14. 3. 2013 11:33, Eva Drštková
- Zveřejnit od 20. 5. 2013 08:48, Eva Drštková
- Práce převzata 20. 5. 2013 08:48, Eva Drštková
Přílohy
data-estream.zip
thesis-src.zip
data-sha3.zip
eacirc.zip
data-other.zip
eacirc-wiki.zip
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
An impact of cryptographic function's blocks on the randomness properties
Mgr. Radka Cieslarová -
Randomness analysis in authenticated encryption systems
RNDr. Martin Ukrop, Ph.D., učo 374297 -
Automated task management for BOINC infrastructure and EACirc project
Mgr. Ľubomír Obrátil -
Odhad velikosti stavového prostoru
Mgr. Jiří Appl, učo 207620 -
Zajištění integrity elektronického důkazu: technické a organizační prostředky
Mgr. Radka Vachalíková -
Urychlení nástroje EACirc pomocí GPU
Mgr. Jiří Novotný -
Analýza bezpečnosti proudové šifry RC4
Mgr. Marián Čečunda -
Optimalizace metodou Monte Carlo
Mgr. Martin Habrovec




