Towards cryptographic function distinguishers with evolutionary circuits
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F13%3A00066277" target="_blank" >RIV/00216224:14330/13:00066277 - isvavai.cz</a>
Result on the web
<a href="http://www.fi.muni.cz/~xsvenda/papers/secrypt2013/" target="_blank" >http://www.fi.muni.cz/~xsvenda/papers/secrypt2013/</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Towards cryptographic function distinguishers with evolutionary circuits
Original language description
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.
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 SECRYPT 2013, 10th International Conference on Security and Cryptography
ISBN
9789898565730
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
135-146
Publisher name
SCITEPRESS
Place of publication
Portugal
Event location
Reykjavík, Island
Event date
Jan 1, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—