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