DiSSECT: Distinguisher of Standard & Simulated Elliptic Curves via Traits

Vladimir Sedlacek; Vojtech Suchanek; Antonin Dufka; Marek Sys; Vashek Matyas

Paper 2022/943

DiSSECT: Distinguisher of Standard & Simulated Elliptic Curves via Traits

Vladimir Sedlacek

, Masaryk University, University of Picardie Jules Verne

Vojtech Suchanek, Masaryk University

Antonin Dufka, Masaryk University

Marek Sys, Masaryk University

Vashek Matyas, Masaryk University

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.

Note: Website of the DiSSECT tool: https://dissect.crocs.fi.muni.cz

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. AFRICACRYPT 2022
Keywords: elliptic curves standards simulations testing tool
Contact author(s): vlada sedlacek @ mail muni cz
vojtechsu @ mail muni cz
dufkan @ mail muni cz
History: 2022-08-08: revised; 2022-07-20: received; See all versions
Short URL: https://ia.cr/2022/943
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2022/943}},
      url = {https://eprint.iacr.org/2022/943}
}