loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Dušan Klinec 1 ; Marek Sýs 1 ; Karel Kubíček 2 ; Petr Švenda 1 and Vashek Matyáš 1

Affiliations: 1 Masaryk Univesity, Brno, Czech Republic ; 2 ETH Zurich, Switzerland

Keyword(s): Randomness Analysis, Cryptographic Function, Security-margin.

Abstract: The output of cryptographic functions, be it encryption routines or hash functions, should be statistically indistinguishable from a truly random data for an external observer. The property can be partially tested automatically using batteries of statistical tests. However, it is not easy in practice: multiple incompatible test suites exist, with possibly overlapping and correlated tests, making the statistically robust interpretation of results difficult. Additionally, a significant amount of data processing is required to test every separate cryptographic function. Due to these obstacles, no large-scale systematic analysis of the the round-reduced cryptographic functions w.r.t their input mixing capability, which would provide an insight into the behaviour of the whole classes of functions rather than few selected ones, was yet published. We created a framework to consistently run 414 statistical tests and their variants from the commonly used statistical testing batteries (NIST ST S, Dieharder, TestU01, and BoolTest). Using the distributed computational cluster providing required significant processing power, we analyzed the output of 109 round-reduced cryptographic functions (hash, lightweight, and block-based encryption functions) in the multiple configurations, scrutinizing the mixing property of each one. As a result, we established the fraction of a function’s rounds with still detectable bias (a.k.a. security margin) when analyzed by randomness statistical tests. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.212.99.248

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Klinec, D.; Sýs, M.; Kubíček, K.; Švenda, P. and Matyáš, V. (2022). Large-scale Randomness Study of Security Margins for 100+ Cryptographic Functions. In Proceedings of the 19th International Conference on Security and Cryptography - SECRYPT, ISBN 978-989-758-590-6; ISSN 2184-7711, pages 134-146. DOI: 10.5220/0011267600003283

@conference{secrypt22,
author={Dušan Klinec. and Marek Sýs. and Karel Kubíček. and Petr Švenda. and Vashek Matyáš.},
title={Large-scale Randomness Study of Security Margins for 100+ Cryptographic Functions},
booktitle={Proceedings of the 19th International Conference on Security and Cryptography - SECRYPT,},
year={2022},
pages={134-146},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011267600003283},
isbn={978-989-758-590-6},
issn={2184-7711},
}

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - SECRYPT,
TI - Large-scale Randomness Study of Security Margins for 100+ Cryptographic Functions
SN - 978-989-758-590-6
IS - 2184-7711
AU - Klinec, D.
AU - Sýs, M.
AU - Kubíček, K.
AU - Švenda, P.
AU - Matyáš, V.
PY - 2022
SP - 134
EP - 146
DO - 10.5220/0011267600003283