Testování náhodnosti proudové šifry Elephant
Randomness Testing of the Elephant Stream Cipher
Type of document
diplomová prácemaster thesis
Author
Jiří Hájek
Supervisor
Jurečková Olha
Opponent
Rabas Tomáš
Field of study
Počítačová bezpečnostStudy program
InformatikaInstitutions assigning rank
katedra informační bezpečnostiRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato práce předkládá analýzu náhodnosti instance Dumbo šifry Elephant. Autor využil různé statistické testy, včetně testů ze sady statistických testů od NIST, d-monomiálního testu a cube testerů. Výsledky ukázaly, že Dumbo prošla většinou testů ze sady statistických testů od NIST s pouhými několika selháními, která nebyla považována za významná. Podobně ani d-monomiální test neukázal žádné zaujetí v jakémkoliv z bitů keystreamu. Nejvýznamnějším nálezem této práce bylo zjištění, že Dumbo má problém s tzv. balance testem z rodiny cube testerů, kdy některé bity keystreamu uspěly pouze v každém druhém testovacím případě a mnoho voleb tzv. cubes vykázalo úspěšnost kolem pouhých 20 %. Práce je završena konstatováním, že Dumbo celkově prokazuje dobré vlastnosti týkající se náhodnosti, ale zdůrazňuje potřebu dalšího výzkumu pro identifikaci potenciálních závažných problémů této šifry. This thesis presents an analysis of the randomness of the Dumbo instance of the Elephant cipher. The author used various statistical tests, including tests from NIST's Statistical Test Suite, the d-monomial test and cube testers. The results showed that Dumbo passed the majority of the tests from NIST's STS with only a few failures that were not considered significant. The d-monomial test also showed no bias in any particular keystream bit. The most significant finding of this work was the discovery that Dumbo had difficulty passing the balance test from the family of cube testers as some keystream bits only passed every other test case and many cubes resulted in a pass rate of around 20 %. The thesis concludes that Dumbo demonstrates good randomness properties overall but highlights the need for further investigation of this cipher to identify any potential major issues.
Collections
- Diplomové práce - 18106 [113]