Paper 2023/589
: a Software Library for Cryptographic Hardness Estimation
Abstract
The estimation of the computational complexity of hard problems is essential for determining secure parameters for cryptographic systems. To date, those estimations are often performed in an ad-hoc manner. This led to a scattered landscape of available estimation scripts, with multiple scripts for the same problem with varying outputs. Overall, this complicates the task of reaching consensus on the hardness of cryptographic problems. Furthermore, for designers it makes it difficult to gather precise information on the concrete difficulty of the underlying problems. Especially in the light of the still ongoing NIST PQC standardization effort and the upcoming call for post-quantum secure digital signature schemes there is a pressing need for a reliable point of access for concrete security estimates.
In this work we present the first open-source software library entirely dedicated to cryptographic hardness estimation, the
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Contact author(s)
-
andre esser @ tii ae
javier verbel @ tii ae
floyd zweydinger @ tii ae
emanuele bellini @ tii ae - History
- 2023-04-28: approved
- 2023-04-25: received
- See all versions
- Short URL
- https://ia.cr/2023/589
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/589, author = {Andre Esser and Javier Verbel and Floyd Zweydinger and Emanuele Bellini}, title = {$\texttt{{CryptographicEstimators}}$: a Software Library for Cryptographic Hardness Estimation}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/589}, year = {2023}, url = {https://eprint.iacr.org/2023/589} }