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.

Basic information

Original name

DiSSECT: Distinguisher of Standard and Simulated Elliptic Curves via Traits

Name in Czech

DiSSECT: Rozlišování standardních a simulovaných eliptických křivek pomocí traitů

Authors

SEDLÁČEK, Vladimír (203 Czech Republic, guarantor, belonging to the institution), Vojtěch SUCHÁNEK (203 Czech Republic, belonging to the institution), Antonín DUFKA (203 Czech Republic, belonging to the institution), Marek SÝS (703 Slovakia, belonging to the institution) and Václav MATYÁŠ (203 Czech Republic, belonging to the institution)

Edition

(Švýcarsko), International Conference on Cryptology in Africa, p. 493-517, 25 pp. 2022

Publisher

Springer, Cham

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Switzerland

Confidentiality degree

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

Publication form

electronic version available online

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/22:00126742

Organization unit

Faculty of Informatics

ISBN

978-3-031-17432-2

ISSN

DOI

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

Keywords in English

Elliptic curves;Standards;Simulations;Testing tool

Abstract

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.

Links

GA20-03426S, research and development project

Name: Ověření a zlepšení bezpečnosti kryptografie eliptických křivek

Investor: Czech Science Foundation

Citovat

SEDLÁČEK, Vladimír, Vojtěch SUCHÁNEK, Antonín DUFKA, Marek SÝS and 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, p. 493-517. ISBN 978-3-031-17432-2. Available from: 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 and 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, p.~493-517. ISBN~978-3-031-17432-2. Available from: https://dx.doi.org/10.1007/978-3-031-17433-9\_{}21.

Detailed Information on Publication Record