SEDLÁČEK, Vladimír, Jesús-Javier CHI-DOMINGUEZ, Ján JANČÁR a Billy Bob BRUMLEY. A formula for disaster: a unified approach to elliptic curve special-point-based attacks. Online. In Tibouchi M., Wang H. Advances in Cryptology – ASIACRYPT 2021. Cham: Springer, 2021, s. 130-159. ISBN 978-3-030-92061-6. Dostupné z: https://dx.doi.org/10.1007/978-3-030-92062-3_5.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název A formula for disaster: a unified approach to elliptic curve special-point-based attacks
Autoři SEDLÁČEK, Vladimír (203 Česká republika, garant, domácí), Jesús-Javier CHI-DOMINGUEZ, Ján JANČÁR (703 Slovensko, domácí) a Billy Bob BRUMLEY.
Vydání Cham, Advances in Cryptology – ASIACRYPT 2021, od s. 130-159, 30 s. 2021.
Nakladatel Springer
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10200 1.2 Computer and information sciences
Stát vydavatele Švýcarsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
WWW Publisher website Website
Impakt faktor Impact factor: 0.402 v roce 2005
Kód RIV RIV/00216224:14330/21:00119154
Organizační jednotka Fakulta informatiky
ISBN 978-3-030-92061-6
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-030-92062-3_5
UT WoS 000926634200005
Klíčová slova anglicky elliptic curve cryptography; ECDH; side-channel analysis; RPA; ZVP; EPA; exceptional points
Štítky best3, core_A, firank_A
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 16. 8. 2023 13:22.
Anotace
The Refined Power Analysis, Zero-Value Point, and Exceptional Procedure attacks introduced side-channel attack techniques against specific cases of elliptic curve cryptography. The three attacks recover bits of a static ECDH key adaptively, collecting information on whether a certain multiple of the input point was computed. We unify and generalize these attacks in a common framework and solve the corresponding problem for a broader class of inputs. We also introduce a version of the attack against windowed scalar multiplication methods, recovering the full scalar instead of just a part of it. Finally, we systematically analyze elliptic curve point addition formulas from the Explicit-Formulas Database, classify all non-trivial exceptional points, and find them in new formulas. These results indicate the usefulness of our tooling for unrolling formulas and finding special points, which might be of independent research interest.
Návaznosti
GA20-03426S, projekt VaVNá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
MUNI/A/1549/2020, interní kód MUNázev: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 21 (Akronym: SKOMU)
Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 21
VytisknoutZobrazeno: 29. 8. 2024 21:23