Verschlüsselung 1

Neue Frage »

tigerbine Auf diesen Beitrag antworten »
Verschlüsselung 1
Frage zu Pohlig Hellman

Wie ist das Wort "geheim" zu verstehen?

* P und H einigen sich auf eine Primzahl p
* P sucht sich eine Teilerfremde Zahl zu p-1 aus, kleiner p-2. Seinen geheimen Schlüssel.

Damit nun H doch seinen geheimen Schlüssel d bestimmen kann, muss er doch e kennen... verwirrt

Nimmt man das d dann, damit man durch Potenzieren auf den Klartext kommt?
Bjoern1982 Auf diesen Beitrag antworten »

Zitat:
Damit nun H doch seinen geheimen Schlüssel d bestimmen kann, muss er doch e kennen


Richtig. Das Entscheidende ist, dass das PH-Verfahren zu den symmetrischen Kryptosystemen zählt, wobei man aus praktischen Gründen (Aufwand: Im Vergleich zu symmetrischen Algorithmen arbeiten die asymmetrischen Algorithmen sehr langsam.) in Kauf nimmt, dass die beiden Schlüssel e und d vor Dritten private, also geheim, gehalten werden müssen.
P und H müssen sie natürlich kennen, nur die Übermittlung muss geheim, also vor möglichen Angreifern geschützt sein (sicherer Kanal).
Ich zitiere dazu mal einen Absatz aus Wiki:

Zitat:
Der große Nachteil symmetrischer Verfahren liegt in der Nutzung ein- und desselben Schlüssels zur Ver- und Entschlüsselung, d. h. neben der verschlüsselten Information muss auch der Schlüssel übermittelt werden. Das Problem beim Einsatz symmetrischer Verfahren ist, dass der Schlüssel über einen sicheren Kanal übertragen werden muss, denn die Sicherheit des Verfahrens hängt von der Geheimhaltung des Schlüssels ab.


Zitat:
Nimmt man das d dann, damit man durch Potenzieren auf den Klartext kommt?


Genau, ausgenutzt wird dabei dann die Kongruenz
tigerbine Auf diesen Beitrag antworten »

Ok, danke. Brauche die Algebra dahinter. Dann passt es ja. Wink
Dopap Auf diesen Beitrag antworten »

@tigerbine
zur Abkürzung in Kryptologie:
Alice sendet immer an Bob. Eve ist der böse Lauscher.

Fall's dich interessiert:
auch wenn der Kanal ungesichert ist (Eve hört mit ) können Alice und Bob vor jeder Übermittlung einen neuen geheimen Schlüssel erzeugen!!

edit: oder auch 2, falls erforderlich.
tigerbine Auf diesen Beitrag antworten »

Zitat:
Original von Dopap
@tigerbine
zur Abkürzung in Kryptologie:
Alice sendet immer an Bob. Eve ist der böse Lauscher.


Eve ist die Ex von Bob? Teufel
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »