On the Origin of Yet another Channel

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F13%3A00066603" target="_blank" >RIV/00216224:14330/13:00066603 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.fi.muni.cz/~xsvenda/papers/spw2013/" target="_blank" >http://www.fi.muni.cz/~xsvenda/papers/spw2013/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-41717-7_26" target="_blank" >10.1007/978-3-642-41717-7_26</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On the Origin of Yet another Channel

Popis výsledku v původním jazyce

Cryptanalysis of a cryptographic function like stream, block or hash function usually requires human cryptanalytical skills and labour. However, some automation is possible -- e.g., by randomness testing suites like NIST/Diehard that can be applied to test statistical properties of cryptographic function outputs. Yet such testing suites are limited only to predefined statistical functions. We propose more open approach based on combination of software circuits and evolutionary algorithms to search for unwanted statistical properties like next bit predictability or random data non-distinguishability. Design of a software circuit acting as a testing function is automatically evolved by a stochastic optimization algorithm and uses the potentially unknown``other channel'' leaking information during cryptographic function evaluation. We tested this approach on candidate algorithms for SHA-3 and eStream competitions with comparable (but slightly worse) results as STS NIST and Diehard tests

Název v anglickém jazyce

On the Origin of Yet another Channel

Popis výsledku anglicky

Cryptanalysis of a cryptographic function like stream, block or hash function usually requires human cryptanalytical skills and labour. However, some automation is possible -- e.g., by randomness testing suites like NIST/Diehard that can be applied to test statistical properties of cryptographic function outputs. Yet such testing suites are limited only to predefined statistical functions. We propose more open approach based on combination of software circuits and evolutionary algorithms to search for unwanted statistical properties like next bit predictability or random data non-distinguishability. Design of a software circuit acting as a testing function is automatically evolved by a stochastic optimization algorithm and uses the potentially unknown``other channel'' leaking information during cryptographic function evaluation. We tested this approach on candidate algorithms for SHA-3 and eStream competitions with comparable (but slightly worse) results as STS NIST and Diehard tests

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í

2013

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

Proceedings of Security Protocols XXI

ISBN

9783642417160

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

15

Strana od-do

223-237

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Cambridge, UK

Datum konání akce

1. 1. 2013

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

WRD - Celosvětová akce

Kód UT WoS článku

—