Determining Cryptographic Distinguishers for eStream and SHA-3 Candidate Functions with Evolutionary Circuits

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

ŠVENDA Petr UKROP Martin MATYÁŠ Václav

Rok publikování 2014
Druh Článek ve sborníku
Konference E-Business and Telecommunications
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-44788-8_17
Doi http://dx.doi.org/10.1007/978-3-662-44788-8_17
Obor Informatika
Klíčová slova eStream; Genetic programming; Random distinguisher; Randomness statistical testing; Software circuit
Popis Cryptanalysis of a cryptographic function usually requires advanced cryptanalytical skills and extensive amount of human labor with an option of using randomness testing suites like STS NIST or Dieharder. These can be applied to test statistical properties of cryptographic function outputs. We propose a more open approach based on software circuit that acts as a testing function automatically evolved by a stochastic optimization algorithm. Information leaked during cryptographic function evaluation is used to find a distinguisher of outputs produced by 25 candidate algorithms for eStream and SHA-3 competition from truly random sequences. We obtained similar results (with some exceptions) as those produced by STS NIST and Dieharder tests w.r.t. the number of rounds of the inspected algorithm.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.