On the Origin of Yet another Channel
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
On the Origin of Yet another Channel
Original language description
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
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F11%2F0422" target="_blank" >GAP202/11/0422: Privacy preserving security protocols and intrusion detection for wireless sensor networks</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of Security Protocols XXI
ISBN
9783642417160
ISSN
0302-9743
e-ISSN
—
Number of pages
15
Pages from-to
223-237
Publisher name
Springer
Place of publication
Berlin
Event location
Cambridge, UK
Event date
Jan 1, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—