From be5abc29df8641cbc9e858a096ddfaf64e525f00 Mon Sep 17 00:00:00 2001
From: Oshgnacknak <osh@oshgnacknak.de>
Date: Sun, 30 Jan 2022 22:38:38 +0100
Subject: [PATCH] Add RSA - Signatur write up

---
 rsa-signatur.md | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 rsa-signatur.md

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
+```