Paper 2022/943 Original: eprint.iacr.org/2022/943 ↗
DiSSECT: Distinguisher of Standard & Simulated Elliptic Curves via Traits
Abstract
It can be tricky to trust elliptic curves standardized in a non-transparent way. To rectify this, we propose a systematic methodology for analyzing curves and statistically comparing them to the expected values of a large number of generic curves with the aim of identifying any deviations in the standard curves. For this purpose, we put together the largest publicly available database of standard curves. To identify unexpected properties of standard generation methods and curves, we simulate over 250 000 curves by mimicking the generation process of four standards. We compute 22 different properties of curves and analyze them with automated methods to pinpoint deviations in standard curves, pointing to possible weaknesses.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2022-08-08: last updated
- 2022-07-20: published
- Short URL
- https://ia.cr/2022/943
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/943,
author = {Vladimir Sedlacek and Vojtech Suchanek and Antonin Dufka and Marek Sys and Vashek Matyas},
title = {DiSSECT: Distinguisher of Standard & Simulated Elliptic Curves via Traits},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/943},
year = {2022},
url = {https://eprint.iacr.org/2022/943}
}