diff --git a/rsa-signatur.md b/rsa-signatur.md new file mode 100644 index 0000000..623290a --- /dev/null +++ b/rsa-signatur.md @@ -0,0 +1,22 @@ +# RSA - Signatur + +Geben ist eine peinliche Cringe-Nachricht und ein RSA-Schlüsselpaar. +Wir sollen die Nachricht signieren. + +## Lösung + +Die Gleichung zum Signieren mittels RSA lautet +``` +sign(m) = h(m)^d mod n +``` +Die Zahlen `h(m)`, `d` und `n` sind vorgegeben. +Für Code, siehe [Weak Hybrid Encryption](weak-hybrid-encrption). +Wir können direkt die Signatur berechnen: +``` +In [1]: h = 4294967295 + +In [2]: d, n = 136645298869, 205531456619 + +In [3]: modpow(h, d, n) +Out[3]: 142800933058 +```