Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Vieweg+Teubner eBooks

Quantenkryptografie und Quanten Computing

Albrecht Beutelspacher, Heike B. Neumann, Thomas Schwarzpaul

Published Jan 1, 2010• 0 citations
Publisher

Abstract

In der klassischen Kryptografie können Sender und Empfänger von Nachrichten passive Angriffe nicht verhindern; sie bemerken dies noch nicht einmal. Sie können nur mit Hilfe von Verschlüsselungsverfahren die Nachricht so entstellen, dass der Angreifer praktisch keine Chance hat, sie zu verstehen. Dies ist das Beste, das Sender und Empfänger mit einem klassischen Übertragungskanal erreichen können.

DOI
10.1007/978-3-8348-9631-5_23

Related papers

Quantenkryptografie und Quanten Computing

Albrecht Beutelspacher, Heike B. Neumann, Thomas Schwarzpaul

In der klassischen Kryptografie können Sender und Empfänger von Nachrichten passive Angriffe nicht verhindern; sie bemerken dies noch nicht einmal. Sie können nur mit Hilfe von Verschlüsselungsverfahren die Nachricht so entstellen, dass der Angreifer praktisch keine Chance hat, sie zu verstehen. Dies ist das Beste, das Sender und Empfänger mit einem klassischen Übertragungskanal erreichen können.

Vieweg+Teubner eBooks•Jan 1, 2005•0 citations

Cryptographic Protocols from Physical Assumptions

Alexander Koch

Moderne Kryptographie erlaubt nicht nur, personenbezogene Daten im Internet zu schützen oder sich für bestimmte Dienste zu authentifizieren, sondern ermöglicht auch das Auswerten einer Funktion auf geheimen Eingaben mehrerer Parteien, ohne dass dabei etwas über diese Eingaben gelernt werden kann (mit der Ausnahme von Informationen, die aus der Ausgabe und eigenen Eingaben effizient abgeleitet werden können). Kryptographische Protokolle dieser Art werden sichere Mehrparteienberechnung genannt und eignen sich für ein breites Anwendungsspektrum, wie z.B. geheime Abstimmungen und Auktionen. Um die Sicherheit solcher Protokolle zu beweisen, werden Annahmen benötigt, die oft komplexitätstheoretischer Natur sind, beispielsweise, dass es schwierig ist, hinreichend große Zahlen zu faktorisieren. Sicherheitsannahmen, die auf physikalischen Prinzipien basieren, bieten im Gegensatz zu komplexitätstheoretischen Annahmen jedoch einige Vorteile: die Protokolle sind meist konzeptionell einfacher, die Sicherheit ist unabhängig von den Berechnungskapazitäten des Angreifers, und die Funktionsweise und Sicherheit ist oft für den Menschen leichter nachvollziehbar. (Zum Beispiel forderte das Bundesverfassungsgericht: „Beim Einsatz elektronischer Wahlgeräte müssen die wesentlichen Schritte der Wahlhandlung und der Ergebnisermittlung vom Bürger zuverlässig und ohne besondere Sachkenntnis überprüft werden können.“ (BVerfG, Urteil des Zweiten Senats vom 03. März 2009)). Beispiele für solche Annahmen sind physikalisch getrennte oder unkorrumpierbare Hardware-Komponenten (vgl. Broadnax et al., 2018), Write-Only-Geräte für Logging, oder frei zu rubbelnde Felder, wie man sie von PIN-Briefen kennt. Auch die aus der Quantentheorie folgende Nicht-Duplizierbarkeit von Quantenzuständen ist eine physikalische Sicherheitsannahme, die z.B. verwendet wird, um nicht-klonbares „Quantengeld“ zu realisieren. In der vorliegenden Dissertation geht es neben Protokollen, die die Sicherheit und Isolation bestimmter einfacher Hardware-Komponenten als Vertrauensanker verwenden, im Besonderen um kryptographischen Protokolle für die sichere Mehrparteienberechnung, die mit Hilfe physikalischer Spielkarten durchgeführt werden. Die Sicherheitsannahme besteht darin, dass die Karten ununterscheidbare Rückseiten haben und, dass bestimmte Mischoperationen sicher durchgeführt werden können. Eine Anwendung dieser Protokolle liegt also in der Veranschaulichung von Kryptographie und in der Ermöglichung sicherer Mehrparteienberechnungen, die gänzlich ohne Computer ausgeführt werden können. Ein Ziel in diesem Bereich der Kryptographie ist es, Protokolle anzugeben, die möglichst wenige Karten benötigen – und sie als optimal in diesem Sinne zu beweisen. Abhängig von Anforderungen an das Laufzeitverhalten (endliche vs. lediglich im Erwartungswert endliche Laufzeit) und an die Praktikabilität der eingesetzten Mischoperationen, ergeben sich unterschiedliche untere Schranken für die mindestens benötigte Kartenanzahl. Im Rahmen der Arbeit wird für jede Kombination dieser Anforderungen ein UND-Protokoll – ein logisches UND zweier in Karten codierter Bits; dieses ist zusammen mit der Negation und dem Kopieren von Bits hinreichend für die Realisierung allgemeiner Schaltkreise – konstruiert oder in der Literatur identifiziert, das mit der minimalen Anzahl an Karten auskommt, und dies auch als Karten-minimal bewiesen. Insgesamt ist UND mit vier (für erwartet endliche Laufzeit (Koch, Walzer und Härtel, 2015; Koch, 2018)), fünf (für praktikable Mischoperationen oder endliche Laufzeit (Koch, Walzer und Härtel, 2015; Koch, 2018)) oder sechs Karten (für endliche Laufzeit und gleichzeitig praktikable Mischoperationen (Kastner et al., 2017)) möglich und optimal. Für die notwendigen Struktureinsichten wurden so-genannte „Zustandsdiagramme“ mit zugehörigen Kalkülregeln entwickelt, die eine graphenbasierte Darstellung aller möglichen Protokolldurchläufe darstellen und an denen Korrektheit und Sicherheit der Protokolle direkt ablesbar sind (Koch, Walzer und Härtel, 2015; Kastner et al., 2017). Dieser Kalkül hat seitdem eine breite Verwendung in der bereichsrelevanten Literatur gefunden. (Beweise für untere Schranken bzgl. der Kartenanzahl werden durch den Kalkül zu Beweisen, die zeigen, dass bestimmte Protokollzustände in einer bestimmten kombinatorischen Graphenstruktur nicht erreichbar sind.) Mit Hilfe des Kalküls wurden Begriffe der Spielkartenkryptographie als C-Programm formalisiert und (unter bestimmten Einschränkungen) mit einem „Software Bounded Model Checking“-Ansatz die Längenminimalität eines kartenminimalen UND-Protokolls bewiesen (Koch, Schrempp und Kirsten, 2019). Darüber hinaus werden konzeptionell einfache Protokolle für den Fall einer sicheren Mehrparteienberechnung angegeben, bei der sogar zusätzlich die zu berechnende Funktion geheim bleiben soll (Koch und Walzer, 2018), und zwar für jedes der folgenden Berechnungsmodelle: (universelle) Schaltkreise, binäre Entscheidungsdiagramme, Turingmaschinen und RAM-Maschinen. Es wird zudem untersucht, wie Karten-basierte Protokolle so ausgeführt werden können, dass die einzige Interaktion darin besteht, dass andere Parteien die korrekte Ausführung überwachen. Dies ermöglicht eine (schwach interaktive) Programm-Obfuszierung, bei der eine Partei ein durch Karten codiertes Programm auf eigenen Eingaben ausführen kann, ohne etwas über dessen interne Funktionsweise zu lernen, das über das Ein-/Ausgabeverhalten hinaus geht. Dies ist ohne derartige physikalische Annahmen i.A. nicht möglich. Zusätzlich wird eine Sicherheit gegen Angreifer, die auch vom Protokoll abweichen dürfen, formalisiert und es wird eine Methode angegeben um unter möglichst schwachen Sicherheitsannahmen ein passiv sicheres Protokoll mechanisch in ein aktiv sicheres zu transformieren (Koch und Walzer, 2017). Eine weitere, in der Dissertation untersuchte physikalische Sicherheitsannahme, ist die Annahme primitiver, unkorrumpierbarer Hardware-Bausteine, wie z.B. einen TAN-Generator. Dies ermöglicht z.B. eine sichere Authentifikation des menschlichen Nutzers über ein korrumpiertes Terminal, ohne dass der Nutzer selbst kryptographische Berechnungen durchführen muss (z.B. große Primzahlen zu multiplizieren). Dies wird am Beispiel des Geldabhebens an einem korrumpierten Geldautomaten mit Hilfe eines als sicher angenommenen zweiten Geräts (Achenbach et al., 2019) und mit möglichst schwachen Anforderungen an die vorhandenen Kommunikationskanäle gelöst. Da das angegebene Protokoll auch sicher ist, wenn es beliebig mit anderen gleichzeitig laufenden Protokollen ausgeführt wird (also sogenannte Universelle Komponierbarkeit aufweist), es modular entworfen wurde, und die Sicherheitsannahme glaubwürdig ist, ist die Funktionsweise für den Menschen transparent und nachvollziehbar. Insgesamt bildet die Arbeit durch die verschiedenen Karten-basierten Protokolle, Kalküle und systematisierten Beweise für untere Schranken bzgl. der Kartenanzahl, sowie durch Ergebnisse zur sicheren Verwendung eines nicht-vertrauenswürdigen Terminals, und einer Einordnung dieser in eine systematische Darstellung der verschiedenen, in der Kryptographie verwendeten physikalischen Annahmen, einen wesentlichen Beitrag zur physikalisch-basierten Kryptographie.

•Jan 1, 2019•16 citations

Quantum experiments with spatial modes of photons in large real and Hilbert spaces

Mario Krenn

Photonen, die Quanten des Lichts, können sehr komplexe räumliche Strukturen einnehmen, wenn sie frei propagieren. Diese Strukturen werden durch räumliche Moden beschrieben, und ergeben einen unendlich-dimensionalen, diskreten Hilbert-Raum. Eine interessante Eigenschaft von Photonen in diesen Lichtstrukturen ist, dass sie einen quantisierte Einheit von Drehimpuls tragen können welcher -- zumindest theoretisch -- nach oben hin unbeschränkt ist. Dieser unbeschränkte Zustandsraum lässt im Prinzip Informationskodierung mit einem groß en Alphabet zu, das Informationsdichten von mehr als einem Bit pro Photon ermöglicht. Diese Eigenschaft ist natürlich in der klassischen Kommunikation interessant, wo sie bereits benützt wird um Datenraten von mehr als 100 Tbit/sec zu erreichen. Speziell in quantenphysikalischen Situationen lässt es auch sehr interessante Möglichkeiten zu, wie zum Beispiel hochdimensionale Verschränkung. Zwei Systeme sind verschränkt, wenn sie gemeinsam eine von mehreren Eigenschaften annehmen können (wie zum Beispiel die Polarisation von Photonen), diese Eigenschaft aber vor der Messung noch nicht realisiert ist. Erst durch die Messung von einem der Systeme wird eine Eigenschaft realisiert (zum Beispiel, dass das Photon horizontale Polarisation hat), und weil es eine gemeinsame Eigenschaft des Photonen-Paars ist, nimmt auch das zweite Photon diese Eigenschaft an -- egal wie weit es entfernt ist. Hochdimensionale Verschränkung bedeutet, dass die Photonen eine von vielen Eigenschaften gemeinsame einnehmen könnten. Aber erst durch die Messung wird eine dieser Einstellungen realisiert -- und im gleichen Augenblick nimmt das Partner-Photon diese Eigenschaft an. Das zeigt, dass zwei Photonen gemeinsam über groß e Distanzen hinweg auf eine nicht-lokale/nicht-reale Weise viel Information tragen können. In dieser Arbeit habe ich mich mit räumlichen Strukturen von Photonen und ihren quantenphysikalischen Eigenschaften beschäftigt -- in groß en Hilbert-Räumen als auch in groß en realen Räumen. Im ersten Experiment wird untersucht, in wie vielen Dimensionen man zwei Photonen verschränken kann. Wir konnten Photonenpaare erzeugen, die in über 100 Dimensionen verschränkt sind -- und haben diese in einer Serie von insgesamt 200.000 Messungen auch nachweisen können. Der entsprechende Hilbert Raum ist vergleichbar mit zwei-dimensionaler Verschränkung von etwa 13 Teilchen. Das zeigt ein riesiges Potential für die Umsetzung von Quantenkommunikations-Experimenten mit bereits vorhandenen Technologien. Aufbauend darauf haben wir uns gefragt, ob Photonen in diesen Lichtstrukturen auch über Distanzen übertragen werden können, die größ er sind als typische optische Tische im Labor -- was natürlich für realistische Quantenkommunikations-Experimente notwendig ist. Diese Frage wurde bis zu dem Zeitpunkt nur in theoretischen Modellierungen und numerischen "Experimenten" untersucht -- mit durchaus kritischen Resultaten. Da es aber noch keine experimentellen Untersuchungen gab, noch nicht einmal für klassische Laser mit räumlichen Strukturen, haben wir über einen 3 Kilometer langen Kommunikationslink -- durch die Stadt Wien -- einen ersten Test gemacht. Dieser erste Test zeigte (für uns unerwartet) gute Resultate, sodass wir in einem Nachfolgeexperiment auf dem gleichen 3 Kilometer Link auch verschränkte Photonen in räumlichen Strukturen übertragen haben. Wir konnten die Eigenschaft der Verschränkung tatsächlich nachweisen, was bedeutet dass die räumliche Struktur von Einzelphotonen durch die Atmosphäre nicht zu stark beeinflusst wird. Um die Limits weiter auszuschöpfen, haben wir ein klassisches Experiment zwischen zwei kanarischen Inseln über 143 Kilometer durchgeführt, und die übertragenen Strukturen konnten immer noch erkannt werden. In einer weiteren Arbeit wollten wir das Potential von hochdimensionaler Verschränkung auf mehrere Teilchen erweitern, um neue Effekte in hoch-dimensionaler Vielteilchen-Verschränkung zu untersuchen. Dabei stieß en wir gleich auf das folgende praktische Problem: Uns war nicht klar, wie der dementsprechenden experimentelle Aufbau aussehen sollte, der solche Zustände erzeugen kann. Das Problem habe ich gelöst durch einen Computeralgorithmus (den wir Melvin nennen) der automatisch Implementationen von Experimenten finden kann. Mehrere dieser computer-designten Experimente wurden in unseren Labors bereits erfolgreich umgesetzt, andere werden im Moment gebaut. Diese daraus resultierenden Experimente erlauben die Untersuchung von Zuständen im Labor, die man sonst nur auf Papier analysieren kann. Die computer-designten Experimente sind sehr kontraintuitiv, und schwierig zu verstehen -- sie beinhalten aber auch Techniken an die wir normalerweise nicht denken würden. Ein solcher technische Trick hat uns zur Entdeckung einer neuen Art von sehr allgemeiner Verschränkungserzeugung inspiriert, und ist (für mich) ein Beispiel von erfolgreicher Mensch-Maschine Synergie. Im letzten Kapitel habe ich neun Folgefragen und -Projekte aufgelistet, deren Lösung ich besonders spannend finden würde.

•Jan 1, 2017•0 citations

Quantencomputer und die Zukunft der Kryptographie

Walter Fumy

Datenschutz und Datensicherheit - DuD•Dec 12, 2016•2 citations

Quantenphysikalische Methoden zur Datenübertragung mit Elektronen-Materiewellen

Robin Röpke

Sichere Datenübertragung ist essentiell in unserer heutigen Zeit. Informationsaus- tausch bestimmt unser wirtschaftliches und auch unser persönliches Leben. Noch werden unsere Daten mit mathematischen Verschlüsselungsmethoden geschützt. Mit der stetigen Weiterentwicklung der Quantencomputer ist es jedoch nur noch eine Frage der Zeit bis jede Verschlüsselung dekodiert werden kann. Abhilfe schafft die Quantenkryptografie, in der die Verschlüsselung nicht auf Algorithmen sondern auf quantenmechanischen Grundgesetzen basiert. In den letzten Jahren hat sich die Quanten-Kommunikation durch einzelne bzw. verschränkte Photonen, stetig weiterentwickelt. In dieser Arbeit werden die Grundlagen geschaffen, dieses Gebiet auf Elektronen zu erweitern. Ein Ziel dieser Arbeit ist, einen supraleitenden Felde- mitter zu entwickeln. Dazu wurde in Tübingen die Technik etabliert, reproduzierbar Spitzen aus dem Supraleiter Niob herstellen zu können. Die Emission solcher Spit- zen wurde bei Raumtemperatur auf ihre Kohärenz untersucht und es wurde eine Halterung gebaut, mit der die Spitzen unterhalb der Sprungtemperatur gekühlt werden können. Im Rahmen eines Aufenthaltes am Lawrence Berkeley National Lab, USA, wurde ein Setup realisiert, womit die Emission einer supraleitenden Spitze untersucht werden kann. Dabei liegt das Augenmerk auf der Energiebreite und der Teilchenstatistik der Emission. Durch Korrelationsmessungen soll festgestellt werden, ob die supraleitende Spitze verschränkte Elektronenpaare emittiert. Das andere Ziel der Arbeit ist, eine neuartige, sichere Quantenmethode zur Datenübertragung zu entwickeln, durch Modulation einer Materiewelle in einem Biprisma-Interferometer. Der Sender ist dabei ein Wienfilter, der den Kontrast des Interferograms moduliert. Die Phasenlage oder die Position des Streifenmusters ändert sich dabei nicht. Der Empfänger ist ein Delay-Line-Detektor, der dynamisch den Kontrast misst. Für dieses Ziel wurde die Elektronik eines bestehenden Experiments erneuert und eine computergesteuerte Sendeeinheit gebaut. Eine Nachricht wurde erfolgreich übertra- gen und der Aufbau hinsichtlich Geschwindigkeit und Stabilität untersucht. Um die Sicherheit des Übertragungsschemas zu erhöhen, wurde eine Methode entwickelt mit Ähnlichkeiten zum BB84-Protokoll für Photonen. Der Sicherheitsaspekt beruht hierbei auf dem Welle-Teilchen-Dualismus, der Symmetrie der Wienkurve und der Dekohärenz. Abschließend wird die Sicherheit bei verschiedenen Abhörangriffen diskutiert und auch experimentell gezeigt, wie ein Angriff mit einem klassischen Instrument die Übertragung aufgrund von Dekohärenz verhindert.

•Sep 7, 2021•0 citations

Quantencomputer und moderne Kryptografie

Felix Peter Paul

BesMasters•Jan 1, 2025•0 citations
In der klassischen Kryptografie können Sender und Empfänger von Nachrichten passive Angriffe nicht verhindern; sie bemerken dies noch nicht einmal. Sie können nur mit Hilfe von Verschlüsselungsverfahren die Nachricht so entstellen, dass der Angreifer praktisch keine Chance hat, sie zu verstehen. Dies ist das Beste, das Sender und Empfänger mit einem klassischen Übertragungskanal erreichen können.
Moderne Kryptographie erlaubt nicht nur, personenbezogene Daten im Internet zu schützen oder sich für bestimmte Dienste zu authentifizieren, sondern ermöglicht auch das Auswerten einer Funktion auf geheimen Eingaben mehrerer Parteien, ohne dass dabei etwas über diese Eingaben gelernt werden kann (mit der Ausnahme von Informationen, die aus der Ausgabe und eigenen Eingaben effizient abgeleitet werden können). Kryptographische Protokolle dieser Art werden sichere Mehrparteienberechnung genannt und eignen sich für ein breites Anwendungsspektrum, wie z.B. geheime Abstimmungen und Auktionen. Um die Sicherheit solcher Protokolle zu beweisen, werden Annahmen benötigt, die oft komplexitätstheoretischer Natur sind, beispielsweise, dass es schwierig ist, hinreichend große Zahlen zu faktorisieren. Sicherheitsannahmen, die auf physikalischen Prinzipien basieren, bieten im Gegensatz zu komplexitätstheoretischen Annahmen jedoch einige Vorteile: die Protokolle sind meist konzeptionell einfacher, die Sicherheit ist unabhängig von den Berechnungskapazitäten des Angreifers, und die Funktionsweise und Sicherheit ist oft für den Menschen leichter nachvollziehbar. (Zum Beispiel forderte das Bundesverfassungsgericht: „Beim Einsatz elektronischer Wahlgeräte müssen die wesentlichen Schritte der Wahlhandlung und der Ergebnisermittlung vom Bürger zuverlässig und ohne besondere Sachkenntnis überprüft werden können.“ (BVerfG, Urteil des Zweiten Senats vom 03. März 2009)). Beispiele für solche Annahmen sind physikalisch getrennte oder unkorrumpierbare Hardware-Komponenten (vgl. Broadnax et al., 2018), Write-Only-Geräte für Logging, oder frei zu rubbelnde Felder, wie man sie von PIN-Briefen kennt. Auch die aus der Quantentheorie folgende Nicht-Duplizierbarkeit von Quantenzuständen ist eine physikalische Sicherheitsannahme, die z.B. verwendet wird, um nicht-klonbares „Quantengeld“ zu realisieren. In der vorliegenden Dissertation geht es neben Protokollen, die die Sicherheit und Isolation bestimmter einfacher Hardware-Komponenten als Vertrauensanker verwenden, im Besonderen um kryptographischen Protokolle für die sichere Mehrparteienberechnung, die mit Hilfe physikalischer Spielkarten durchgeführt werden. Die Sicherheitsannahme besteht darin, dass die Karten ununterscheidbare Rückseiten haben und, dass bestimmte Mischoperationen sicher durchgeführt werden können. Eine Anwendung dieser Protokolle liegt also in der Veranschaulichung von Kryptographie und in der Ermöglichung sicherer Mehrparteienberechnungen, die gänzlich ohne Computer ausgeführt werden können. Ein Ziel in diesem Bereich der Kryptographie ist es, Protokolle anzugeben, die möglichst wenige Karten benötigen – und sie als optimal in diesem Sinne zu beweisen. Abhängig von Anforderungen an das Laufzeitverhalten (endliche vs. lediglich im Erwartungswert endliche Laufzeit) und an die Praktikabilität der eingesetzten Mischoperationen, ergeben sich unterschiedliche untere Schranken für die mindestens benötigte Kartenanzahl. Im Rahmen der Arbeit wird für jede Kombination dieser Anforderungen ein UND-Protokoll – ein logisches UND zweier in Karten codierter Bits; dieses ist zusammen mit der Negation und dem Kopieren von Bits hinreichend für die Realisierung allgemeiner Schaltkreise – konstruiert oder in der Literatur identifiziert, das mit der minimalen Anzahl an Karten auskommt, und dies auch als Karten-minimal bewiesen. Insgesamt ist UND mit vier (für erwartet endliche Laufzeit (Koch, Walzer und Härtel, 2015; Koch, 2018)), fünf (für praktikable Mischoperationen oder endliche Laufzeit (Koch, Walzer und Härtel, 2015; Koch, 2018)) oder sechs Karten (für endliche Laufzeit und gleichzeitig praktikable Mischoperationen (Kastner et al., 2017)) möglich und optimal. Für die notwendigen Struktureinsichten wurden so-genannte „Zustandsdiagramme“ mit zugehörigen Kalkülregeln entwickelt, die eine graphenbasierte Darstellung aller möglichen Protokolldurchläufe darstellen und an denen Korrektheit und Sicherheit der Protokolle direkt ablesbar sind (Koch, Walzer und Härtel, 2015; Kastner et al., 2017). Dieser Kalkül hat seitdem eine breite Verwendung in der bereichsrelevanten Literatur gefunden. (Beweise für untere Schranken bzgl. der Kartenanzahl werden durch den Kalkül zu Beweisen, die zeigen, dass bestimmte Protokollzustände in einer bestimmten kombinatorischen Graphenstruktur nicht erreichbar sind.) Mit Hilfe des Kalküls wurden Begriffe der Spielkartenkryptographie als C-Programm formalisiert und (unter bestimmten Einschränkungen) mit einem „Software Bounded Model Checking“-Ansatz die Längenminimalität eines kartenminimalen UND-Protokolls bewiesen (Koch, Schrempp und Kirsten, 2019). Darüber hinaus werden konzeptionell einfache Protokolle für den Fall einer sicheren Mehrparteienberechnung angegeben, bei der sogar zusätzlich die zu berechnende Funktion geheim bleiben soll (Koch und Walzer, 2018), und zwar für jedes der folgenden Berechnungsmodelle: (universelle) Schaltkreise, binäre Entscheidungsdiagramme, Turingmaschinen und RAM-Maschinen. Es wird zudem untersucht, wie Karten-basierte Protokolle so ausgeführt werden können, dass die einzige Interaktion darin besteht, dass andere Parteien die korrekte Ausführung überwachen. Dies ermöglicht eine (schwach interaktive) Programm-Obfuszierung, bei der eine Partei ein durch Karten codiertes Programm auf eigenen Eingaben ausführen kann, ohne etwas über dessen interne Funktionsweise zu lernen, das über das Ein-/Ausgabeverhalten hinaus geht. Dies ist ohne derartige physikalische Annahmen i.A. nicht möglich. Zusätzlich wird eine Sicherheit gegen Angreifer, die auch vom Protokoll abweichen dürfen, formalisiert und es wird eine Methode angegeben um unter möglichst schwachen Sicherheitsannahmen ein passiv sicheres Protokoll mechanisch in ein aktiv sicheres zu transformieren (Koch und Walzer, 2017). Eine weitere, in der Dissertation untersuchte physikalische Sicherheitsannahme, ist die Annahme primitiver, unkorrumpierbarer Hardware-Bausteine, wie z.B. einen TAN-Generator. Dies ermöglicht z.B. eine sichere Authentifikation des menschlichen Nutzers über ein korrumpiertes Terminal, ohne dass der Nutzer selbst kryptographische Berechnungen durchführen muss (z.B. große Primzahlen zu multiplizieren). Dies wird am Beispiel des Geldabhebens an einem korrumpierten Geldautomaten mit Hilfe eines als sicher angenommenen zweiten Geräts (Achenbach et al., 2019) und mit möglichst schwachen Anforderungen an die vorhandenen Kommunikationskanäle gelöst. Da das angegebene Protokoll auch sicher ist, wenn es beliebig mit anderen gleichzeitig laufenden Protokollen ausgeführt wird (also sogenannte Universelle Komponierbarkeit aufweist), es modular entworfen wurde, und die Sicherheitsannahme glaubwürdig ist, ist die Funktionsweise für den Menschen transparent und nachvollziehbar. Insgesamt bildet die Arbeit durch die verschiedenen Karten-basierten Protokolle, Kalküle und systematisierten Beweise für untere Schranken bzgl. der Kartenanzahl, sowie durch Ergebnisse zur sicheren Verwendung eines nicht-vertrauenswürdigen Terminals, und einer Einordnung dieser in eine systematische Darstellung der verschiedenen, in der Kryptographie verwendeten physikalischen Annahmen, einen wesentlichen Beitrag zur physikalisch-basierten Kryptographie.
Photonen, die Quanten des Lichts, können sehr komplexe räumliche Strukturen einnehmen, wenn sie frei propagieren. Diese Strukturen werden durch räumliche Moden beschrieben, und ergeben einen unendlich-dimensionalen, diskreten Hilbert-Raum. Eine interessante Eigenschaft von Photonen in diesen Lichtstrukturen ist, dass sie einen quantisierte Einheit von Drehimpuls tragen können welcher -- zumindest theoretisch -- nach oben hin unbeschränkt ist. Dieser unbeschränkte Zustandsraum lässt im Prinzip Informationskodierung mit einem groß en Alphabet zu, das Informationsdichten von mehr als einem Bit pro Photon ermöglicht. Diese Eigenschaft ist natürlich in der klassischen Kommunikation interessant, wo sie bereits benützt wird um Datenraten von mehr als 100 Tbit/sec zu erreichen. Speziell in quantenphysikalischen Situationen lässt es auch sehr interessante Möglichkeiten zu, wie zum Beispiel hochdimensionale Verschränkung. Zwei Systeme sind verschränkt, wenn sie gemeinsam eine von mehreren Eigenschaften annehmen können (wie zum Beispiel die Polarisation von Photonen), diese Eigenschaft aber vor der Messung noch nicht realisiert ist. Erst durch die Messung von einem der Systeme wird eine Eigenschaft realisiert (zum Beispiel, dass das Photon horizontale Polarisation hat), und weil es eine gemeinsame Eigenschaft des Photonen-Paars ist, nimmt auch das zweite Photon diese Eigenschaft an -- egal wie weit es entfernt ist. Hochdimensionale Verschränkung bedeutet, dass die Photonen eine von vielen Eigenschaften gemeinsame einnehmen könnten. Aber erst durch die Messung wird eine dieser Einstellungen realisiert -- und im gleichen Augenblick nimmt das Partner-Photon diese Eigenschaft an. Das zeigt, dass zwei Photonen gemeinsam über groß e Distanzen hinweg auf eine nicht-lokale/nicht-reale Weise viel Information tragen können. In dieser Arbeit habe ich mich mit räumlichen Strukturen von Photonen und ihren quantenphysikalischen Eigenschaften beschäftigt -- in groß en Hilbert-Räumen als auch in groß en realen Räumen. Im ersten Experiment wird untersucht, in wie vielen Dimensionen man zwei Photonen verschränken kann. Wir konnten Photonenpaare erzeugen, die in über 100 Dimensionen verschränkt sind -- und haben diese in einer Serie von insgesamt 200.000 Messungen auch nachweisen können. Der entsprechende Hilbert Raum ist vergleichbar mit zwei-dimensionaler Verschränkung von etwa 13 Teilchen. Das zeigt ein riesiges Potential für die Umsetzung von Quantenkommunikations-Experimenten mit bereits vorhandenen Technologien. Aufbauend darauf haben wir uns gefragt, ob Photonen in diesen Lichtstrukturen auch über Distanzen übertragen werden können, die größ er sind als typische optische Tische im Labor -- was natürlich für realistische Quantenkommunikations-Experimente notwendig ist. Diese Frage wurde bis zu dem Zeitpunkt nur in theoretischen Modellierungen und numerischen "Experimenten" untersucht -- mit durchaus kritischen Resultaten. Da es aber noch keine experimentellen Untersuchungen gab, noch nicht einmal für klassische Laser mit räumlichen Strukturen, haben wir über einen 3 Kilometer langen Kommunikationslink -- durch die Stadt Wien -- einen ersten Test gemacht. Dieser erste Test zeigte (für uns unerwartet) gute Resultate, sodass wir in einem Nachfolgeexperiment auf dem gleichen 3 Kilometer Link auch verschränkte Photonen in räumlichen Strukturen übertragen haben. Wir konnten die Eigenschaft der Verschränkung tatsächlich nachweisen, was bedeutet dass die räumliche Struktur von Einzelphotonen durch die Atmosphäre nicht zu stark beeinflusst wird. Um die Limits weiter auszuschöpfen, haben wir ein klassisches Experiment zwischen zwei kanarischen Inseln über 143 Kilometer durchgeführt, und die übertragenen Strukturen konnten immer noch erkannt werden. In einer weiteren Arbeit wollten wir das Potential von hochdimensionaler Verschränkung auf mehrere Teilchen erweitern, um neue Effekte in hoch-dimensionaler Vielteilchen-Verschränkung zu untersuchen. Dabei stieß en wir gleich auf das folgende praktische Problem: Uns war nicht klar, wie der dementsprechenden experimentelle Aufbau aussehen sollte, der solche Zustände erzeugen kann. Das Problem habe ich gelöst durch einen Computeralgorithmus (den wir Melvin nennen) der automatisch Implementationen von Experimenten finden kann. Mehrere dieser computer-designten Experimente wurden in unseren Labors bereits erfolgreich umgesetzt, andere werden im Moment gebaut. Diese daraus resultierenden Experimente erlauben die Untersuchung von Zuständen im Labor, die man sonst nur auf Papier analysieren kann. Die computer-designten Experimente sind sehr kontraintuitiv, und schwierig zu verstehen -- sie beinhalten aber auch Techniken an die wir normalerweise nicht denken würden. Ein solcher technische Trick hat uns zur Entdeckung einer neuen Art von sehr allgemeiner Verschränkungserzeugung inspiriert, und ist (für mich) ein Beispiel von erfolgreicher Mensch-Maschine Synergie. Im letzten Kapitel habe ich neun Folgefragen und -Projekte aufgelistet, deren Lösung ich besonders spannend finden würde.
Sichere Datenübertragung ist essentiell in unserer heutigen Zeit. Informationsaus- tausch bestimmt unser wirtschaftliches und auch unser persönliches Leben. Noch werden unsere Daten mit mathematischen Verschlüsselungsmethoden geschützt. Mit der stetigen Weiterentwicklung der Quantencomputer ist es jedoch nur noch eine Frage der Zeit bis jede Verschlüsselung dekodiert werden kann. Abhilfe schafft die Quantenkryptografie, in der die Verschlüsselung nicht auf Algorithmen sondern auf quantenmechanischen Grundgesetzen basiert. In den letzten Jahren hat sich die Quanten-Kommunikation durch einzelne bzw. verschränkte Photonen, stetig weiterentwickelt. In dieser Arbeit werden die Grundlagen geschaffen, dieses Gebiet auf Elektronen zu erweitern. Ein Ziel dieser Arbeit ist, einen supraleitenden Felde- mitter zu entwickeln. Dazu wurde in Tübingen die Technik etabliert, reproduzierbar Spitzen aus dem Supraleiter Niob herstellen zu können. Die Emission solcher Spit- zen wurde bei Raumtemperatur auf ihre Kohärenz untersucht und es wurde eine Halterung gebaut, mit der die Spitzen unterhalb der Sprungtemperatur gekühlt werden können. Im Rahmen eines Aufenthaltes am Lawrence Berkeley National Lab, USA, wurde ein Setup realisiert, womit die Emission einer supraleitenden Spitze untersucht werden kann. Dabei liegt das Augenmerk auf der Energiebreite und der Teilchenstatistik der Emission. Durch Korrelationsmessungen soll festgestellt werden, ob die supraleitende Spitze verschränkte Elektronenpaare emittiert. Das andere Ziel der Arbeit ist, eine neuartige, sichere Quantenmethode zur Datenübertragung zu entwickeln, durch Modulation einer Materiewelle in einem Biprisma-Interferometer. Der Sender ist dabei ein Wienfilter, der den Kontrast des Interferograms moduliert. Die Phasenlage oder die Position des Streifenmusters ändert sich dabei nicht. Der Empfänger ist ein Delay-Line-Detektor, der dynamisch den Kontrast misst. Für dieses Ziel wurde die Elektronik eines bestehenden Experiments erneuert und eine computergesteuerte Sendeeinheit gebaut. Eine Nachricht wurde erfolgreich übertra- gen und der Aufbau hinsichtlich Geschwindigkeit und Stabilität untersucht. Um die Sicherheit des Übertragungsschemas zu erhöhen, wurde eine Methode entwickelt mit Ähnlichkeiten zum BB84-Protokoll für Photonen. Der Sicherheitsaspekt beruht hierbei auf dem Welle-Teilchen-Dualismus, der Symmetrie der Wienkurve und der Dekohärenz. Abschließend wird die Sicherheit bei verschiedenen Abhörangriffen diskutiert und auch experimentell gezeigt, wie ein Angriff mit einem klassischen Instrument die Übertragung aufgrund von Dekohärenz verhindert.