DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits
Název česky
DiSSECT: Rozlišování standardních a simulovaných eliptických křivek pomocí traitů
Autoři
SEDLÁČEK, Vladimír (203 Česká republika, garant, domácí), Vojtěch SUCHÁNEK (203 Česká republika, domácí), Antonín DUFKA (203 Česká republika, domácí), Marek SÝS (703 Slovensko, domácí) a Václav MATYÁŠ (203 Česká republika, domácí)
Vydání
(Švýcarsko), International Conference on Cryptology in Africa, od s. 493-517, 25 s. 2022
Nakladatel
Springer, Cham
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
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.
Návaznosti
GA20-03426S, projekt VaV
Název: Ověření a zlepšení bezpečnosti kryptografie eliptických křivek