DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits - Université de Picardie Jules Verne
Communication Dans Un Congrès Année : 2022

DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits

Vojtech Suchanek
  • Fonction : Auteur
Antonin Dufka
  • Fonction : Auteur
Marek Sys
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

hal-04007876 , version 1 (28-02-2023)

Identifiants

Citer

Vladimir Sedlacek, Vojtech Suchanek, Antonin Dufka, Marek Sys, Vashek Matyas. DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits. 13th International Conference on Cryptology in Africa, AFRICACRYPT 2022, Jul 2022, Fes, Morocco, Morocco. pp.493-517, ⟨10.1007/978-3-031-17433-9_21⟩. ⟨hal-04007876⟩
9 Consultations
0 Téléchargements

Altmetric

Partager

More