RSA-Verfahren

RSA-Verfahren [nach dem amerikanischen Informatiker Ronald Linn Rivest (* 1947), dem israelischen Kryptologen Adi Shamir (* 1952) und dem amerikanischen Informatiker Leonard Adleman (* 1945)], Bezeichnung für ein 1977 am Massachusetts Institute of Technology entwickeltes asymmetrisches Verschlüsselungsverfahren (Kryptografie).

Es wird auch zur elektronischen Signatur verwendet. Das Verfahren nutzt die Tatsache aus, dass es extrem aufwendig ist, zwei große Primzahlen p und q aus der alleinigen Kenntnis des Produkts n = p · q zurückzugewinnen. Zur Verschlüsselung dient die Zahl n, die öffentlich bekannt gegeben wird (öffentlicher Schlüssel), während

Quellenangabe

Kostenlos testen

  • redaktionell geprüfte und verlässliche Inhalte

  • altersgerecht aufbereitet im Schullexikon

  • monatlich kündbar

oder
Sie sind Lehrkraft? Starten Sie Ihren kostenlosen Test hier.