Elliptic Curve Digital Signature Algorithm (ECDSA)

Neben ECDH ist der Elliptic Curve Digital Signature Algorithm (ECDSA) der bekannteste Vertreter aus der Kryptographie mit Elliptischen Kurven (ECC). ECDSA wird u. a. auch dafür verwendet, in der Kryptowährung Bitcoin die Transaktionen zu signieren. Der Vorteil einer ECDSA basierten Signatur im Vergleich zu RSA ist, dass die Schlüssellängen deutlich kleiner gewählt sein können. Während bei RSA Schlüssellängen mit über 4000 Bit mittlerweile zum Standard gehören, wird auf Basis von elliptischen Kurven ein ähnliches Sicherheitsniveau schon mit nur 300 Bit erreicht.

Um die eine solche Signaturerstellung besser nachvollziehbar zu machen, steht hier ein Excel-Dokument zur Verfügung. Es ermöglicht die Signaturerzeugung mit „kleinen Zahlen“ zu Testzwecken auszuprobieren.

Die einzelnen Schritte werden bereits an unzähligen Stellen im Netz erläutert, so auch bei Wikipedia.

Download der Microsoft Excel-Datei. Auf Makros wurde verzichtet; aufgrund der Lambda-Funktionen wird das Ergebnis jedoch nur unter Office 365 oder Excel 2024 lauffähig sein.

SHA256: 900C14C5FD1C8A07BE0276AFC4E9F5299EE19FCAA647EEBA64F862FE29572ABD