RSA
Claus Fieker · Math Talent School, 7. Juni 2024
Vortrag bei der Math Talent School am Fraunhofer ITWM in Kaiserslautern
Rechnen mit Resten („modulo“), binomische Formel und kleiner Satz von Fermat – und daraus das RSA-Verfahren, durchgerechnet an einem kleinen Beispiel mit N = 143. Dazu die Algorithmen, die man für große Zahlen braucht: schnelles Potenzieren und der euklidische Algorithmus.
Material
- Folien (PDF)
- RSA zum Ausprobieren (Python)