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. In Batina, L., Daemen, J. International Conference on Cryptology in Africa. (Švýcarsko): Springer, Cham. p. 493-517. ISBN 978-3-031-17432-2. doi:10.1007/978-3-031-17433-9_21. 2022.
Other formats:   BibTeX LaTeX RIS
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
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW 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 0302-9743
Doi http://dx.doi.org/10.1007/978-3-031-17433-9_21
Keywords in English Elliptic curves;Standards;Simulations;Testing tool
Tags firank_B
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 28/3/2023 11:58.
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.
Links
GA20-03426S, research and development projectName: Ověření a zlepšení bezpečnosti kryptografie eliptických křivek
Investor: Czech Science Foundation
PrintDisplayed: 18/4/2024 11:42