Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Winfried Hochstättler - Weihnachten 2001 1 Ein Public Key Kryptosystem mit perfekten Codes in Graphen.

Ähnliche Präsentationen


Präsentation zum Thema: "Winfried Hochstättler - Weihnachten 2001 1 Ein Public Key Kryptosystem mit perfekten Codes in Graphen."—  Präsentation transkript:

1 Winfried Hochstättler - Weihnachten Ein Public Key Kryptosystem mit perfekten Codes in Graphen.

2 Winfried Hochstättler - Weihnachten Ein Public Key Kryptosystem mit perfekten Codes in Graphen. nach Kid Crypto von Mike Fellows & Neil Koblitz

3 Winfried Hochstättler - Weihnachten Kryptographie = Geheimschrift

4 Winfried Hochstättler - Weihnachten Kryptographie = Geheimschrift

5 Winfried Hochstättler - Weihnachten Anwendungen der Kryptographie §PIN-Code §elektronische Unterschriften §E-Commerce §PGP

6 Winfried Hochstättler - Weihnachten Anwendungen der Kryptographie §PIN-Code §elektronische Unterschriften §E-Commerce §PGP

7 Winfried Hochstättler - Weihnachten Secret versus public key crypto 1 §Geheime Schlüssel (klassisch): §Alice und Bob tauschen einen geheimen Schlüssel aus, mit dem Bob die Nachricht verschlüsselt, so daß Charlie sie nicht lesen kann. Alice kann mit ihrem Schlüssel die Nachricht wieder aufschließen.

8 Winfried Hochstättler - Weihnachten Nachteile geheimer Schlüssel §Für jedes Kommunikationspaar wird ein neuer Schlüssel benötigt. §Der Schlüsselaustausch muß über einen sicheren Kanal getätigt werden.

9 Winfried Hochstättler - Weihnachten Schlüsselaustauschprotokoll nach Diffie und Hellmann §Wir rechnen modulo p prim zur Basis g. §Alice wählt a und sendet §Bob wählt b und sendet §Als gemeinsamen Schlüssel wählen Alice und Bob

10 Winfried Hochstättler - Weihnachten Nachteil des Protokolls §Authentifikation nicht möglich. §Charlie kann sich gegenüber Alice und Bob als Bob bzw. Alice ausgeben und unbemerkt die Kommunikation verfälschen.

11 Winfried Hochstättler - Weihnachten Secret versus public key crypto §Systeme mit öffentlichem Schlüssel: §Alice veröffentlicht den Schlüssel d, mit dem Nachrichten an sie verschlüsselt werden (Telefonbuch oder Keyserver). §Bob verschlüsselt Nachricht mit d. §Alice hat geheimen Schlüssel e, mit dem sie die Nachricht entschlüsseln kann.

12 Winfried Hochstättler - Weihnachten Private key 3$sH.,KhJizti3z&%fg.,iweuKJHjebJbskukZkmjw hermjksdu74uopwe9038iu45ioeoiqoi1i1ßißMmm ß?=Q§?)EUiWeu?)Wuw49ß9ßwejjjwwrgoWjgwj Public key

13 Winfried Hochstättler - Weihnachten Beispiel eines public key systems: Perfekte Codes (privater Schlüssel)

14 Winfried Hochstättler - Weihnachten Perfekte Codes (öffentlicher Schlüssel)

15 Winfried Hochstättler - Weihnachten Perfekte Codes (1-Bit kodiert)

16 Winfried Hochstättler - Weihnachten Perfekte Codes (1-Bit kodiert)

17 Winfried Hochstättler - Weihnachten Perfekte Codes (Code verschlüsseln)

18 Winfried Hochstättler - Weihnachten Perfekte Codes (Code verschlüsseln)

19 Winfried Hochstättler - Weihnachten Perfekte Codes (verschickter Code)

20 Winfried Hochstättler - Weihnachten Perfekte Codes (Code entschlüsseln)

21 Winfried Hochstättler - Weihnachten Perfekte Codes (1-Bit decodiert)

22 Winfried Hochstättler - Weihnachten Nachteil perfekte Codes §Perfekte Codes Kryptosystem ist unsicher. §Man kann das System durch Lösen von linearen Gleichungssystemen über dem Körper GF(2)={0,1} knacken. §Methoden der Linearen Algebra

23 Winfried Hochstättler - Weihnachten Verwendetes public key system §Rivest-Shamir-Adleman (RSA) Verfahren, §eingesetzt zB. in PGP (pretty good privacy) und im E-Commerce, §man hat Gründe anzunehmen, daß das Verfahren sicher ist, §kryptographischer Angriff wahrscheinlich genauso schwer wie faktorisieren.


Herunterladen ppt "Winfried Hochstättler - Weihnachten 2001 1 Ein Public Key Kryptosystem mit perfekten Codes in Graphen."

Ähnliche Präsentationen


Google-Anzeigen