ECDSA (Elliptic Curve Digital Signature Algorithm) on elliptisen käyrän salausmenetelmään perustuva sähköisen allekirjoituksen menetelmä. ECDSA perustuu elliptisen käyrän laskutoimituksiin.[1][2]

NIST on kieltänyt digitaalisien allekirjoituksien luomisen aiemmalla DSA:lla vuonna 2019 ja sen sijaan on käytettävä ECDSA- ja EdDSA-menetelmiä.[3] ECDSA on määritelty standardissa FIPS 186-5.[4]

ECDSA-avaimen murtaminen vaatii logaritmien (ECDLP) ratkaisemista, joissa ei ole merkittävästi edistytty ongelman esittäminen jälkeen vuonna 1985.[2] ECDSA:ssa salainen avain on satunnaisluku, ja julkinen avaimen on elliptiselle käyrälle sijoittuva arvo, joka muodostetaan salaisen avaimen ja generaattorin avulla.[1] Kuten DSA myös ECDSA on haavoittuva vuotamaan yksityistä tietoa mikäli satunnaisluvun valinta on heikko tai vihamielisesti toteutettu.[5]

Standardit

muokkaa
  • RFC 6979 - Deterministic Usage of the Digital Signature Algorithm (DSA) and Elliptic Curve Digital Signature Algorithm (ECDSA)

Lähteet

muokkaa
  1. a b ECDSA: Elliptic Curve Signatures cryptobook.nakov.com. Viitattu 13.5.2024. (englanniksi)
  2. a b Nick Sullivan: ECDSA: The digital signature algorithm of a better internet blog.cloudflare.com. 10.3.2014. Viitattu 13.5.2024. (englanniksi)
  3. Digital Signature Standard (DSS) csrc.nist.gov. lokakuu 2019. Viitattu 2.2.2024. (englanniksi)
  4. Digital Signature Standard (DSS) (PDF) nvlpubs.nist.gov. Viitattu 2.2.2024. (englanniksi)
  5. Stephan Verbücheln: How Perfect Offline Wallets Can Still Leak Bitcoin Private Keys (PDF) arxiv.org. 5.1.2015. Viitattu 2.2.2024. (englanniksi)
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.