Exercise
https://texercises.com/exercise/schlusselpaar-erzeugen-1/
Question
Solution
Short
Video
\(\LaTeX\)
No explanation / solution video to this exercise has yet been created.

Visit our YouTube-Channel to see solutions to other exercises.
Don't forget to subscribe to our channel, like the videos and leave comments!
Exercise:
Gib ein RSA-Schlüsselpaar an das aus den Primzahlen und erzeugt wurde!

Solution:
Der Algorithmus zur Schlüsselpaar-Erzeugung sieht wie folgt aus: enumerate item bf Wähle zwei Primzahlen p und q vorgegeben in der Aufgabe item bf Bestimme deren Produkt Npq item bf Bestimme phiN Shortcut: phiNp-q- Die EulerschPhi-Funktion einer Zahl gibt an wie viele zu N teilerfremde Zahlen es le N gibt d.h. für die textggTaN gilt. Von dots wären das A womit |A|. item bf Wähle die publickey Nummer e Bedingungen: itemize item e phiN in unserem Beispiel also e item Coprime mit N und phiN darf keine gemeinsamen Teiler mit -- in unserem Fall -- und haben. itemize Wegen der ersten Bedingung kommen nur noch A in Frage aber nur ist Coprime zu deshalb ist für e nur e möglich. textcolorblueDer publickey ist also . item bf Wähle die privatekey Nummer d Bedingung: de textmod phiN d textmod ; abzuchecken ist also d d d d d d dots d dots d etc. textcolorblueDer privatekey ist also oder . Es wäre auch möglich d.h. man könnte -- in diesem Fall -- auch den publickey für die Entschlüsslung brauchen nicht sehr sicher.... enumerate
Meta Information
\(\LaTeX\)-Code
Exercise:
Gib ein RSA-Schlüsselpaar an das aus den Primzahlen und erzeugt wurde!

Solution:
Der Algorithmus zur Schlüsselpaar-Erzeugung sieht wie folgt aus: enumerate item bf Wähle zwei Primzahlen p und q vorgegeben in der Aufgabe item bf Bestimme deren Produkt Npq item bf Bestimme phiN Shortcut: phiNp-q- Die EulerschPhi-Funktion einer Zahl gibt an wie viele zu N teilerfremde Zahlen es le N gibt d.h. für die textggTaN gilt. Von dots wären das A womit |A|. item bf Wähle die publickey Nummer e Bedingungen: itemize item e phiN in unserem Beispiel also e item Coprime mit N und phiN darf keine gemeinsamen Teiler mit -- in unserem Fall -- und haben. itemize Wegen der ersten Bedingung kommen nur noch A in Frage aber nur ist Coprime zu deshalb ist für e nur e möglich. textcolorblueDer publickey ist also . item bf Wähle die privatekey Nummer d Bedingung: de textmod phiN d textmod ; abzuchecken ist also d d d d d d dots d dots d etc. textcolorblueDer privatekey ist also oder . Es wäre auch möglich d.h. man könnte -- in diesem Fall -- auch den publickey für die Entschlüsslung brauchen nicht sehr sicher.... enumerate
Contained in these collections:

Attributes & Decorations
Tags
informatik, kryptographie, rsa, schluesselpaar
Content image
Difficulty
(2, default)
Points
3 (default)
Language
GER (Deutsch)
Type
Calculative / Quantity
Creator uz
Decoration
File
Link