Algorithmische Kryptographie Walter Unger Lehrstuhl für Informatik I 16. Februar 2007
Quantenkryptographie 1 Einleitung Grundlagen aus der Physik 2 Datenübertragung 1. Idee 2. Idee Nochmal Physik 3 Sichere Datenübertragung Realisierung der Protokolle
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon.
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon. Ein Photon kann gemessen werde, danach ist es aber nicht mehr als solches vorhanden.
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon. Ein Photon kann gemessen werde, danach ist es aber nicht mehr als solches vorhanden. Photon ist in einer Richtung ausgerichtet.
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon. Ein Photon kann gemessen werde, danach ist es aber nicht mehr als solches vorhanden. Photon ist in einer Richtung ausgerichtet. Genauer, die Lichtwelle ist in genau einer Richtung ausgerichtet.
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon. Ein Photon kann gemessen werde, danach ist es aber nicht mehr als solches vorhanden. Photon ist in einer Richtung ausgerichtet. Genauer, die Lichtwelle ist in genau einer Richtung ausgerichtet. Um die Ausrichtung eines Photons zu messen, testet man, ob das Photon einen Polarisationsfilter passiert.
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon. Ein Photon kann gemessen werde, danach ist es aber nicht mehr als solches vorhanden. Photon ist in einer Richtung ausgerichtet. Genauer, die Lichtwelle ist in genau einer Richtung ausgerichtet. Um die Ausrichtung eines Photons zu messen, testet man, ob das Photon einen Polarisationsfilter passiert. Man kann nur jeweils auf eine Ausrichtung testen.
Grundlagen aus der Physik 10:811 Kenntnisse aus der Physik: Die kleinste Einheit des Lichts ist ein Photon. Ein Photon kann gemessen werde, danach ist es aber nicht mehr als solches vorhanden. Photon ist in einer Richtung ausgerichtet. Genauer, die Lichtwelle ist in genau einer Richtung ausgerichtet. Um die Ausrichtung eines Photons zu messen, testet man, ob das Photon einen Polarisationsfilter passiert. Man kann nur jeweils auf eine Ausrichtung testen. Photonen erzeugbar in jeder Ausrichtung (es gibt beliebig viele Ausrichtungen)
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
Grundlagen aus der Physik 10:812 Kenntnisse aus der Physik:
1. Idee 10:813 Datenübertragung (erste Idee) Darstellung:
1. Idee 10:813 Datenübertragung (erste Idee) Darstellung: Bit 1 entspricht: Senden eines Photons.
1. Idee 10:813 Datenübertragung (erste Idee) Darstellung: Bit 1 entspricht: Senden eines Photons. Bit 0 entspricht: Nicht-Senden eines Photons.
1. Idee 10:813 Datenübertragung (erste Idee) Darstellung: Bit 1 entspricht: Senden eines Photons. Bit 0 entspricht: Nicht-Senden eines Photons. Damit ist ein Lauschen möglich.
1. Idee 10:813 Datenübertragung (erste Idee) Darstellung: Bit 1 entspricht: Senden eines Photons. Bit 0 entspricht: Nicht-Senden eines Photons. Damit ist ein Lauschen möglich. Wenn Lauscher ein Photon empfängt, dann erzeugt er auch ein neues.
1. Idee 10:813 Datenübertragung (erste Idee) Darstellung: Bit 1 entspricht: Senden eines Photons. Bit 0 entspricht: Nicht-Senden eines Photons. Damit ist ein Lauschen möglich. Wenn Lauscher ein Photon empfängt, dann erzeugt er auch ein neues. Daher andere Form der Darstellung wählen.
2. Idee 10:814 Datenübertragung Darstellung:
2. Idee 10:814 Datenübertragung Darstellung: Bit 1 entspricht: Senden eines Photons in einer Ausrichtung.
2. Idee 10:814 Datenübertragung Darstellung: Bit 1 entspricht: Senden eines Photons in einer Ausrichtung. Bit 0 entspricht: Senden eines Photons in orthogonaler Ausrichtung.
2. Idee 10:814 Datenübertragung Darstellung: Bit 1 entspricht: Senden eines Photons in einer Ausrichtung. Bit 0 entspricht: Senden eines Photons in orthogonaler Ausrichtung. Damit ist ein Lauschen möglich.
2. Idee 10:814 Datenübertragung Darstellung: Bit 1 entspricht: Senden eines Photons in einer Ausrichtung. Bit 0 entspricht: Senden eines Photons in orthogonaler Ausrichtung. Damit ist ein Lauschen möglich. Der Lauscher misst die Ausrichtung des Photons, dann erzeugt er auch ein neues in gleicher Ausrichtung.
2. Idee 10:814 Datenübertragung Darstellung: Bit 1 entspricht: Senden eines Photons in einer Ausrichtung. Bit 0 entspricht: Senden eines Photons in orthogonaler Ausrichtung. Damit ist ein Lauschen möglich. Der Lauscher misst die Ausrichtung des Photons, dann erzeugt er auch ein neues in gleicher Ausrichtung. Daher ist die Idee zu erweitern.
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger Der Lauscher stört die Übertragung!
Nochmal Physik 10:815 Kenntnisse aus der Physik: Sender Lauscher Empfänger Der Lauscher stört die Übertragung!
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1].
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101.
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101. der erster Ausrichtung zum Senden.
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101. der erster Ausrichtung zum Senden. 01100101 in der erster Ausrichtung.
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101. der erster Ausrichtung zum Senden. 01100101 in der erster Ausrichtung. der zweiter Ausrichtung zum Senden.
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101. der erster Ausrichtung zum Senden. 01100101 in der erster Ausrichtung. der zweiter Ausrichtung zum Senden. 01100101 in der zweiter Ausrichtung.
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101. der erster Ausrichtung zum Senden. 01100101 in der erster Ausrichtung. der zweiter Ausrichtung zum Senden. 01100101 in der zweiter Ausrichtung. der erster Filter-Ausrichtung.
Darstellungen 10:816 0 [ 1 ] entspricht dem Bit 0 [1]. 0 1 1 0 0 1 0 1 Bitstring 01100101. der erster Ausrichtung zum Senden. 01100101 in der erster Ausrichtung. der zweiter Ausrichtung zum Senden. 01100101 in der zweiter Ausrichtung. der erster Filter-Ausrichtung. der zweiter Filter-Ausrichtung.
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern 3 Seine Filtereinstellungen sendet E anschließend an S
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern 3 Seine Filtereinstellungen sendet E anschließend an S 4 S schickt die richtigen Filtereinstellungen an E
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern 3 Seine Filtereinstellungen sendet E anschließend an S 4 S schickt die richtigen Filtereinstellungen an E 5 S und E bestimmen die Bits, die richtig erkannt worden sein sollten
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern 3 Seine Filtereinstellungen sendet E anschließend an S 4 S schickt die richtigen Filtereinstellungen an E 5 S und E bestimmen die Bits, die richtig erkannt worden sein sollten 6 E schickt die Hälfte der vermutlich richtig erkannten Bits (falls ein Fehler vorhanden ist, hat möglicherweise ein Lauscher die Information verändert!)
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern 3 Seine Filtereinstellungen sendet E anschließend an S 4 S schickt die richtigen Filtereinstellungen an E 5 S und E bestimmen die Bits, die richtig erkannt worden sein sollten 6 E schickt die Hälfte der vermutlich richtig erkannten Bits (falls ein Fehler vorhanden ist, hat möglicherweise ein Lauscher die Information verändert!) 7 E sendet Auswahl von richtigen Bits an S
Datenübertragung 10:817 1 S schickt eine Folge von ausgerichteten Photonen an den Empfänger E 2 Dieser misst (zeitlich versetzt) mit (s)einer Folge von Filtern 3 Seine Filtereinstellungen sendet E anschließend an S 4 S schickt die richtigen Filtereinstellungen an E 5 S und E bestimmen die Bits, die richtig erkannt worden sein sollten 6 E schickt die Hälfte der vermutlich richtig erkannten Bits (falls ein Fehler vorhanden ist, hat möglicherweise ein Lauscher die Information verändert!) 7 E sendet Auswahl von richtigen Bits an S 8 S prüft, verschlüsselt die Nachricht als XOR mit diesen Bits und sendet an E
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1
Beispiel 10:818 S: Nachricht 01 E: 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 Schlüssel: 10 Schlüssel: 10 11 := 01 10 11 01 := 11 10
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam.
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam. Technik ist teuer.
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam. Technik ist teuer. Es können Photonen verloren gehen.
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam. Technik ist teuer. Es können Photonen verloren gehen. Es kann manchmal mehr als ein Photon gesandt werden, d.h. Doppelmessung kommen vor.
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam. Technik ist teuer. Es können Photonen verloren gehen. Es kann manchmal mehr als ein Photon gesandt werden, d.h. Doppelmessung kommen vor. Es können Fehlmessungen auftreten.
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam. Technik ist teuer. Es können Photonen verloren gehen. Es kann manchmal mehr als ein Photon gesandt werden, d.h. Doppelmessung kommen vor. Es können Fehlmessungen auftreten. Was passiert bei verschränkten Photonen?
Realisierung der Protokolle 10:819 Probleme Technische Probleme, die bei der Realisierung auftreten: Bisher sehr langsam. Technik ist teuer. Es können Photonen verloren gehen. Es kann manchmal mehr als ein Photon gesandt werden, d.h. Doppelmessung kommen vor. Es können Fehlmessungen auftreten. Was passiert bei verschränkten Photonen? Was passiert bei gespeicherten Photonen?