Identifikační kód | RIV/00216224:14330/13:00066277 |
Název v anglickém jazyce | Towards cryptographic function distinguishers with evolutionary circuits |
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 | 3 |
Počet domácích tvůrců | 3 |
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) 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 | Cryptanalysis of a cryptographic function usually requires advanced cryptanalytical skills and extensive amount of human labour. However, some automation is possible, e.g., by using randomness testing suites like STS NIST or Dieharder. These can be applied to test statistical properties of cryptographic function outputs. Yet such testing suites are limited only to predefined patterns testing particular statistical defects. We propose more open approach based on a combination of software circuits and evolutionary algorithms to search for unwanted statistical properties like next bit predictability, random data non-distinguishability or strict avalanche criterion. Software circuit that acts as a testing function is automatically evolved by a stochastic optimization algorithm and uses information leaked during cryptographic function evaluation. |
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/secrypt2013/ |