Grundlagen und Anwendungen der Kryptografie
Bei ECDSA, einem Verfahren für die digitale Signatur, wird für jede Signatur eine geheime Zufallszahl k verwendet. Welche Aussage über den Umgang mit k ist richtig?
- Ak wird als Teil der Signatur veröffentlicht, daher beeinträchtigt es die Sicherheit nicht, denselben Wert mehrfach zu verwenden
- BWird für Signaturen verschiedener Nachrichten dasselbe k verwendet, lässt sich aus den beiden Signaturen der private Schlüssel berechnen
- CSelbst wenn k vorhersagbar ist, können Signaturen nicht gefälscht werden, solange der private Schlüssel selbst nicht abfließt
Antwort und Erläuterung anzeigen
Antwort: B. Wird für Signaturen verschiedener Nachrichten dasselbe k verwendet, lässt sich aus den beiden Signaturen der private Schlüssel berechnen
Eine ECDSA-Signatur (r, s) wird aus k, dem Hashwert der Nachricht und dem privaten Schlüssel berechnet. Signiert man zwei Nachrichten mit demselben k, lässt sich k aus den beiden Gleichungen für s eliminieren, und k sowie der private Schlüssel ergeben sich. Bekanntermaßen genügt es schon, wenn einige Bits von k verzerrt oder vorhersagbar sind, um aus vielen Signaturen den privaten Schlüssel zu bestimmen. Daher werden hochwertige Zufallszahlen verwendet, oder k wird wie in RFC 6979 deterministisch aus privatem Schlüssel und Nachricht erzeugt.
Weiter: 9 weitere Fragen zu Grundlagen und Anwendungen der Kryptografie