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]