DiSSECT: Distinguisher of Standard and Simulated Elliptic
Curves via Traits

D 2022

DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits

SEDLÁČEK, Vladimír, Vojtěch SUCHÁNEK, Antonín DUFKA, Marek SÝS, Václav MATYÁŠ et. al.

Základní údaje

Originální název

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

Stát vydavatele

Švýcarsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/22:00126742

Organizační jednotka

Fakulta informatiky

ISBN

978-3-031-17432-2

ISSN

DOI

http://dx.doi.org/10.1007/978-3-031-17433-9_21

Klíčová slova anglicky

Elliptic curves;Standards;Simulations;Testing tool

Štítky

firank_B

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 9. 10. 2024 15:01, RNDr. Vojtěch Suchánek

Anotace

V originále

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

Investor: Grantová agentura ČR, Ověření a zlepšení bezpečnosti kryptografie eliptických křivek

Citovat

SEDLÁČEK, Vladimír, Vojtěch SUCHÁNEK, Antonín DUFKA, Marek SÝS a Václav MATYÁŠ. DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits. Online. In Batina, L., Daemen, J. International Conference on Cryptology in Africa. (Švýcarsko): Springer, Cham, 2022, s. 493-517. ISBN 978-3-031-17432-2. Dostupné z: https://dx.doi.org/10.1007/978-3-031-17433-9_21.

@inproceedings{2219797,
   author = {Sedláček, Vladimír and Suchánek, Vojtěch and Dufka, Antonín and Sýs, Marek and Matyáš, Václav},
   address = {(Švýcarsko)},
   booktitle = {International Conference on Cryptology in Africa},
   doi = {http://dx.doi.org/10.1007/978-3-031-17433-9_21},
   editor = {Batina, L., Daemen, J.},
   keywords = {Elliptic curves;Standards;Simulations;Testing tool},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {(Švýcarsko)},
   isbn = {978-3-031-17432-2},
   pages = {493-517},
   publisher = {Springer, Cham},
   title = {DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits},
   url = {http://dissect.crocs.fi.muni.cz},
   year = {2022}
}

TY  - JOUR
ID  - 2219797
AU  - Sedláček, Vladimír - Suchánek, Vojtěch - Dufka, Antonín - Sýs, Marek - Matyáš, Václav
PY  - 2022
TI  - DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits
PB  - Springer, Cham
CY  - (Švýcarsko)
SN  - 9783031174322
KW  - Elliptic curves;Standards;Simulations;Testing tool
UR  - http://dissect.crocs.fi.muni.cz
N2  - 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.
ER  -

SEDLÁČEK, Vladimír, Vojtěch SUCHÁNEK, Antonín DUFKA, Marek SÝS a Václav MATYÁŠ. DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits. Online. In Batina, L., Daemen, J. \textit{International Conference on Cryptology in Africa}. (Švýcarsko): Springer, Cham, 2022, s.~493-517. ISBN~978-3-031-17432-2. Dostupné z: https://dx.doi.org/10.1007/978-3-031-17433-9\_{}21.

Podrobný výpis o publikaci