RSA-Algorithmus verstehen

Der RSA-Algorithmus ist eine Verschlüsselungstechnik mit öffentlichem Schlüssel und wird als die sicherste Art der Verschlüsselung angesehen. Es wurde 1978 von Rivest, Shamir und Adleman erfunden und daher NameRSA Algorithmus.

Algorithmus

Der RSA-Algorithmus enthält die folgenden Funktionen:

  • Der RSA-Algorithmus ist eine beliebte Exponentiation in einem endlichen Feld über ganze Zahlen einschließlich Primzahlen.

  • Die bei diesem Verfahren verwendeten ganzen Zahlen sind ausreichend groß, was eine Lösung schwierig macht.

  • In diesem Algorithmus gibt es zwei Schlüsselsätze: den privaten Schlüssel und den öffentlichen Schlüssel.

Sie müssen die folgenden Schritte ausführen, um am RSA-Algorithmus zu arbeiten:

Schritt 1: Generieren Sie den RSA-Modul

Das anfängliche Verfahren beginnt mit der Auswahl von zwei Primzahlen, nämlich p und q, und der anschließenden Berechnung ihres Produkts N, wie gezeigt -

N=p*q

Hier sei N die angegebene große Zahl.

Schritt 2: Abgeleitete Nummer (e)

Betrachten Sie die Zahl e als abgeleitete Zahl, die größer als 1 und kleiner als (p-1) und (q-1) sein sollte. Die Hauptbedingung ist, dass es außer 1 keinen gemeinsamen Faktor von (p-1) und (q-1) geben sollte

Schritt 3: Öffentlicher Schlüssel

Das angegebene Zahlenpaar n und e bildet den öffentlichen RSA-Schlüssel und wird veröffentlicht.

Schritt 4: Privater Schlüssel

Privat Schlüssel dwird aus den Zahlen p, q und e berechnet. Die mathematische Beziehung zwischen den Zahlen ist wie folgt:

ed = 1 mod (p-1) (q-1)

Die obige Formel ist die Grundformel für den erweiterten euklidischen Algorithmus, der p und q als Eingabeparameter verwendet.

Verschlüsselungsformel

Stellen Sie sich einen Absender vor, der die Nur-Text-Nachricht an jemanden sendet, dessen öffentlicher Schlüssel lautet (n,e). Verwenden Sie die folgende Syntax, um die Nur-Text-Nachricht im angegebenen Szenario zu verschlüsseln:

C = Pe mod n

Entschlüsselungsformel

Der Entschlüsselungsprozess ist sehr einfach und umfasst Analysen zur Berechnung in einem systematischen Ansatz. Empfänger berücksichtigen C hat den privaten Schlüssel dwird der Ergebnismodul berechnet als -

Plaintext = Cd mod n