Basis en toepassingen van cryptografie
Bij digitale handtekeningen met ECDSA wordt voor elke handtekening een geheim willekeurig getal k gebruikt. Welke uitspraak over de omgang met k is juist?
- Ak wordt in de handtekening opgenomen en openbaar gemaakt, dus dezelfde waarde willekeurig vaak gebruiken heeft geen invloed op de veiligheid
- BAls voor handtekeningen onder verschillende berichten dezelfde k wordt gebruikt, kan uit de twee handtekeningen de privésleutel worden berekend
- COok als k een voorspelbare waarde is, kunnen handtekeningen niet worden vervalst zolang de privésleutel zelf niet uitlekt
Antwoord en toelichting tonen
Antwoord: B. Als voor handtekeningen onder verschillende berichten dezelfde k wordt gebruikt, kan uit de twee handtekeningen de privésleutel worden berekend
Een ECDSA-handtekening (r, s) wordt berekend uit k, de hashwaarde van het bericht en de privésleutel. Worden twee berichten met dezelfde k ondertekend, dan kan k uit de twee vergelijkingen voor s worden geëlimineerd, en kunnen zowel k als de privésleutel worden gevonden. Het is bekend dat zelfs een gedeeltelijke bias of voorspelbaarheid in de bits van k het mogelijk kan maken de privésleutel uit veel handtekeningen te achterhalen. Daarom wordt ofwel een toevalsgetal van goede kwaliteit gebruikt, ofwel wordt k deterministisch uit de privésleutel en het bericht gemaakt, zoals in RFC 6979.
Verder: nog 9 vragen over Basis en toepassingen van cryptografie