Constructing empirical tests of randomness

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F14%3A00073882" target="_blank" >RIV/00216224:14330/14:00073882 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.5220/0005023902290237" target="_blank" >http://dx.doi.org/10.5220/0005023902290237</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5220/0005023902290237" target="_blank" >10.5220/0005023902290237</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Constructing empirical tests of randomness

Popis výsledku v původní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.

Název v anglickém jazyce

Constructing empirical tests of randomness

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F11%2F0422" target="_blank" >GAP202/11/0422: Bezpečnostní protokoly podporující soukromí a detekce průniku v bezdrátových senzorových sítích</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

SECRYPT 2014 Proceedings of the 11th International Conference on Security and Cryptography

ISBN

9789897580451

ISSN

—

e-ISSN

—

Počet stran výsledku

9

Strana od-do

229-237

Název nakladatele

SCITEPRESS ? Science and Technology Publications

Místo vydání

Portugal

Místo konání akce

Viden

Datum konání akce

1. 1. 2014

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—