RSA-Verfahren

Das RSA-Verschlüsselungsverfahren wird auf dieser Seite nicht erklärt - das würde den Rahmen dieses Wiki sprengen...

Aber hier finden sich Links zu Online-Rechnern, so dass man das RSA-Verfahren mit (halbwegs) großen Zahlen durchspielen kann.

Geeignete Online-Rechner

• Der "All-inclusive-Rechner" für den Informatikunterricht am SIBI:
  RSA-Rechner

• Für die Basics:
  web2.0rechner.de
  - Potenzen tippt man z.B. so ein: 42^14
  - Modulo tippt man so ein: 42 mod 14
  - Am besten beides kombinieren! Dann geht das für bis zu fünfstellige Exponenten, z.B.: 42424^24242 mod 42042

• PowerMod:
  z.B. für 123456789^123456789 mod 987654321
  allgemein: Basis ^ Exponent mod Modulo
  Modular Exponentiation

• ModInverse:
  allgemein: Bekannt sind e und phi. Gesucht wird d, so dass d*e mod phi = 1
  Beispiel: Gesucht wird d, so dass d*7 = 1 mod 160
  Modular Inverse
• Primzahl-Generator:
  generiert große Primzahlen.
  Prime Numbers Search