Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Merkle-Hellman-Kryptosystem

Index Merkle-Hellman-Kryptosystem

Das Merkle-Hellman-Kryptosystem (MH) ist ein 1978 veröffentlichtes, asymmetrisches Verschlüsselungsverfahren, das auf dem Rucksackproblem basiert.

15 Beziehungen: Adi Shamir, Apple II, Asymmetrisches Kryptosystem, Diffie-Hellman-Schlüsselaustausch, Digitale Signatur, Einwegfunktion, Erweiterter euklidischer Algorithmus, Greedy-Algorithmus, Martin Hellman, NP-Schwere, Ralph Merkle, RSA-Kryptosystem, Rucksackproblem, Verschlüsselungsverfahren, Zeitkomplexität.

Adi Shamir

Adi Shamir (2018) Adi Shamir (* 6. Juli 1952 in Tel Aviv) ist ein israelischer Kryptologieexperte.

Neu!!: Merkle-Hellman-Kryptosystem und Adi Shamir · Mehr sehen »

Apple II

Der Apple II (auch Apple.

Neu!!: Merkle-Hellman-Kryptosystem und Apple II · Mehr sehen »

Asymmetrisches Kryptosystem

Asymmetrisches Kryptosystem ist ein Public-Key-Verfahren, das zur Public-Key-Authentifizierung und für digitale Signaturen genutzt werden kann.

Neu!!: Merkle-Hellman-Kryptosystem und Asymmetrisches Kryptosystem · Mehr sehen »

Diffie-Hellman-Schlüsselaustausch

geheimen Schlüssels über eine abhörbare Leitung mit dem Diffie-Hellman-Merkle-Schlüsselaustausch Der Diffie-Hellman-Schlüsselaustausch oder Diffie-Hellman-Merkle-Schlüsselaustausch bzw.

Neu!!: Merkle-Hellman-Kryptosystem und Diffie-Hellman-Schlüsselaustausch · Mehr sehen »

Digitale Signatur

Eine digitale Signatur, auch digitales Signaturverfahren, ist ein asymmetrisches Kryptosystem, bei dem ein Sender mit Hilfe eines geheimen Signaturschlüssels (dem Private Key) zu einer digitalen Nachricht (d. h. zu beliebigen Daten) einen Wert berechnet, der ebenfalls digitale Signatur genannt wird.

Neu!!: Merkle-Hellman-Kryptosystem und Digitale Signatur · Mehr sehen »

Einwegfunktion

In der Informatik ist eine Einwegfunktion eine mathematische Funktion, die komplexitätstheoretisch „leicht“ berechenbar, aber „schwer“ umzukehren ist.

Neu!!: Merkle-Hellman-Kryptosystem und Einwegfunktion · Mehr sehen »

Erweiterter euklidischer Algorithmus

Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie.

Neu!!: Merkle-Hellman-Kryptosystem und Erweiterter euklidischer Algorithmus · Mehr sehen »

Greedy-Algorithmus

Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.

Neu!!: Merkle-Hellman-Kryptosystem und Greedy-Algorithmus · Mehr sehen »

Martin Hellman

Martin Hellman Martin Edward Hellman (* 2. Oktober 1945 in New York City) ist ein US-amerikanischer Kryptologe, bekannt als einer der Entwickler der Public-Key-Kryptographie.

Neu!!: Merkle-Hellman-Kryptosystem und Martin Hellman · Mehr sehen »

NP-Schwere

NP-vollständigen Probleme. Zu beachten ist, dass auf der rechten Seite die leere Sprache und ihr Komplement außen vor gelassen werden (beide sind zwar in P und NP, aber nicht NP-schwer). NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.

Neu!!: Merkle-Hellman-Kryptosystem und NP-Schwere · Mehr sehen »

Ralph Merkle

Ralph C. Merkle (2007) Ralph C. Merkle (* 2. Februar 1952 in den USA) ist ein Wissenschaftler, der zu den Pionieren asymmetrischer Kryptosysteme gehört.

Neu!!: Merkle-Hellman-Kryptosystem und Ralph Merkle · Mehr sehen »

RSA-Kryptosystem

RSA (Rivest–Shamir–Adleman) ist ein asymmetrisches kryptographisches Verfahren, das sowohl zum Verschlüsseln als auch zum digitalen Signieren verwendet werden kann.

Neu!!: Merkle-Hellman-Kryptosystem und RSA-Kryptosystem · Mehr sehen »

Rucksackproblem

Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (auch) ist ein Optimierungsproblem der Kombinatorik.

Neu!!: Merkle-Hellman-Kryptosystem und Rucksackproblem · Mehr sehen »

Verschlüsselungsverfahren

Mit einem Verschlüsselungsverfahren kann ein Klartext in einen Geheimtext umgewandelt werden (Verschlüsselung) und umgekehrt der Geheimtext wieder in den Klartext rückgewandelt werden (Entschlüsselung).

Neu!!: Merkle-Hellman-Kryptosystem und Verschlüsselungsverfahren · Mehr sehen »

Zeitkomplexität

Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.

Neu!!: Merkle-Hellman-Kryptosystem und Zeitkomplexität · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »