faecher:informatik:oberstufe:kryptographie:rsa:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:kryptographie:rsa:start [03.01.2023 15:15] Marco Kuemmelfaecher:informatik:oberstufe:kryptographie:rsa:start [07.06.2024 10:36] (aktuell) – [Privater Schlüssel] Frank Schiebel
Zeile 19: Zeile 19:
  
 <WRAP center round tip 60%> <WRAP center round tip 60%>
-Damit ist der **öffentliche Schlüssel**: 3127,(n,e)+Damit ist der **öffentliche Schlüssel**: (n;e) -> (3127;3
 </WRAP> </WRAP>
  
Zeile 25: Zeile 25:
 ==== Privater Schlüssel ==== ==== Privater Schlüssel ====
  
-Um den privaten Schlüssel zu erhalten, benötigt man eine natürliche Zahl $d$ mit $d e^{-1}(mod\;\varphi(n))$.  Für unser Beispiel genügt $d=2011$ diesen Bedingungen, denn  +Um den privaten Schlüssel zu erhalten, benötigt man eine natürliche Zahl $d$ mit $d \cdot =  1 (mod\;\varphi(n))$.  Für unser Beispiel genügt $d=2011$ diesen Bedingungen, denn  
-$e\cdot e^{-1} = 1 (mod\;\varphi(n))$ +$2011\cdot = 1 (mod\;\varphi(n))$ 
  
 <WRAP center round tip 60%> <WRAP center round tip 60%>
-Damit ist der  **private Schlüssel**: 3127,2011 (n,d)+Damit ist der  **private Schlüssel**: (n;d) -> (3127;2011)
  
 </WRAP> </WRAP>
  • faecher/informatik/oberstufe/kryptographie/rsa/start.1672758950.txt.gz
  • Zuletzt geändert: 03.01.2023 15:15
  • von Marco Kuemmel