Oshgnacknak/CSS2021-SecLab-WriteUp
Archived
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Enable syntax highlighting

Browse Source
This commit is contained in:
Oshgnacknak
2022-01-30 22:58:59 +01:00
parent 70db6b6612
commit e971721c23
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
rsa-schluesselgenerierung.md
View File

@ -1,25 +1,26 @@
# RSA - Schlüsselgenerierung # RSA - Schlüsselgenerierung
Gegeben sind Zwei Primzahlen p und q: Gegeben sind Zwei Primzahlen p und q:
``` ```python
In [1]: p, q = 115547, 278753 In [1]: p, q = 115547, 278753
``` ```
Wir sollen das zugehörige RSA-Schlüsselpaar berechnen. Wir sollen das zugehörige RSA-Schlüsselpaar generieren.
## Lösung ## Lösung
`n` und `φ(n)` können wir direkt berechnen `n` und `φ(n)` können wir direkt berechnen:
``` ```python
In [2]: n = p * q In [2]: n = p * q
In [3]: phi = (p-1) * (q-1) In [3]: phi = (p-1) * (q-1)
``` ```
Wir wählen e als den kleinsten möglichen Wert und berechnen d mit Euklids Algorithmus (siehe [Weak Hybrid Encryption](weak-hybrid-encryption)): Wir wählen e als den kleinsten möglichen Wert
``` und ermitteln d mit Euklids Algorithmus (siehe [Weak Hybrid Encryption](weak-hybrid-encryption)):
```python
In [4]: e = 3 In [4]: e = 3
In [5]: d = modinv(e, phi) In [5]: d = modinv(e, phi)
``` ```
Das sind schon alle Werte Das sind schon alle Werte:
``` ```python
In [6]: n, phi, e, d In [6]: n, phi, e, d
Out[6]: (32209072891, 32208678592, 3, 21472452395) Out[6]: (32209072891, 32208678592, 3, 21472452395)
``` ```