Hinweise


Bei der Verschlüsselung von Texten mit dem RSA-Verfahren wird aus dem Produkt (m) zweier Primzahlen der Wert der Euler'schen Funktion phi(m) ermittelt (das entspricht der Anzahl der zu m teilerfremden Zahlen <=m) und eine Zahl r gesucht, die mit phi(m) teilerfremd ist: ggT( r , phi(m) ) = 1. Für jeden Buchstaben wird nun mit seinem ASCII-Wert (N) die Kongruenz N^r = x mod m gelöst: x ist die Kodierung des Buchstabens.