| Identifikační kód | RIV/00216224:14330/14:00073882 |
|---|
| Název v anglickém jazyce | Constructing empirical tests of randomness |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2014 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 4 |
|---|
| Počet domácích tvůrců | 4 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Marek Sýs (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 8914958)
Petr Švenda (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9095128)
Martin Ukrop (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 7420439)
Václav Matyáš (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 4292715) |
|---|
| Popis výsledku v anglickém jazyce | In this paper we introduce a general framework for automatic construction of empirical tests of randomness. Our new framework generalises and improves a previous approach ( ˇSvenda et al., 2013) and it also provides a clear statistical interpretation ofits results. This new approach was tested on selected stream ciphers from the eSTREAM competition. Results show that our approach can lay foundations to randomness testing and it is comparable to the Statistical Test Suite developed by NIST. Additionally, the proposed approach is able to perform randomness analysis even when presented with sequences shorter by several orders of magnitude than required by the NIST suite. Although the Dieharder battery still provides a slightly better randomness analysis,our framework is able to detect non-randomness for stream ciphers with limited number of rounds (Hermes, Fubuki) where both above-mentioned batteries fail. |
|---|
| Klíčová slova oddělená středníkem | eSTREAM; Genetic Programming; Random Distinguisher; Randomness Statistical Testing; Software Circuit |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.5220/0005023902290237 |
|---|