| Identifikační kód | RIV/00216224:14330/13:00066603 |
|---|
| Název v anglickém jazyce | On the Origin of Yet another Channel |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2013 |
|---|
| 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 | 2 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Petr Švenda (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9095128)
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 | 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 |
|---|
| 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 | http://www.fi.muni.cz/~xsvenda/papers/spw2013/ |
|---|
| DOI výsledku | 10.1007/978-3-642-41717-7_26 |
|---|