Add Euklidischer Algorithmus write up

This commit is contained in:
2022-01-30 20:36:08 +01:00
parent 0292d10058
commit 1c5fe4ee1c

View File

@ -0,0 +1,15 @@
# Euklidischer Algorithmus
Gegeben ist lediglich eine Diophantische Gleichung:
```
53*x + 737*y = 1
```
## Lösung
Herleitung und Code steht in [Weak Hybrid Encryption](weak-hybrid-encryption).
Wir müssen nur noch einsetzen:
```python
In [1]: euclid(53, 737)
Out[1]: (1, -292, 21)
```