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

Datenschutz und Datensicherheit - DuD

Kryptografie – heute und zukünftig: Grundbaustein für IT-Sicherheit

Heike Hagemeier

Published Aug 23, 2019• 0 citations
Publisher
DOI
10.1007/s11623-019-1178-3

Related papers

Quantencomputer und moderne Kryptografie

Felix Peter Paul

BesMasters•Jan 1, 2025•1 citation

Quanteninformationsverarbeitung - Prüfstein für IT-Sicherheit

G. Alber, Thomas Walther

•Jan 1, 2004•0 citations

Isogeny based cryptography

Jonas Meers

Kryptografie sichert unsere digitale Kommunikation. Zentral ist die Public-Key-Kryptografie, die zwei Parteien einen Geheimnisaustausch ohne vorherige Interaktion ermöglicht. Mit Quantencomputern werden die meisten dieser Protokolle jedoch obsolet. Die isogeniebasierte Kryptografie erreicht Post-Quanten-Sicherheit über die Schwierigkeit, eine Isogenie zwischen zwei supersingulären elliptischen Kurven zu finden. Selbst für Quantencomputer ist dies ein schweres Problem. Diese Komplexität erschwert jedoch auch das Protokolldesign und wirft in der jungen Kryptanalyse Fragen zu Leakage-Angriffen auf. Diese Arbeit erweitert den Stand der Technik in zwei Bereichen: Wir geben neuartige Konstruktionen für Updatable Encryption, Authenticated Key Encapsulation und Non-Interactive Timed Commitments an, die Sicherheit, Effizienz oder Kompaktheit verbessern. Zudem entwickeln wir Leakage-Angriffe auf Schlüsselaustausch- und Signaturschemata und zeigen teils inhärente Resilienz.

•Sep 18, 2026•0 citations

Interaktive kryptografische Verfahren

Lisa Bachmann, Thiemo Leonhardt, Ulrik Schroeder

•Jan 1, 2018•0 citations

Protocols and components for quantum key distribution

Matthias Leifgen

In dieser Doktorarbeit werden zwei Konzepte der Quanteninformationsverarbeitung realisiert. Der Quantenschlüsselaustausch ist revolutionär, weil er perfekte Sicherheit gewährleistet. Zahlreiche Quantenkryptografieprotokolle wurden schon untersucht. Zwei Probleme bestehen. Zum einen ist es sehr schwer, die Bedingungen herzustellen, die in den Annahmen für perfekte Sicherheit impliziert sind. Zum anderen sind die Reichweiten auf momentan etwa 200 km begrenzt, aufgrund des abnehmenden Signals gegenüber des konstanten Rauschens. Ein Experiment dieser Doktorarbeit beschäftigt sich mit dem ersten Problem. Insbesondere der übertragene Quantenzustands ist kritisch für die Sicherheit des Verfahrens. Es werden Einzelphotonen von Stickstoff- Fehlstellen-Zentren und zum ersten Mal von Silizium-Fehlstellen-Zentren für einen Quantenschlüsselaustausch mit Hilfe des BB84-Protokolls benutzt. Die Abweichung von idealen Einzelphotonenzuständen sowie deren Bedeutung für die Sicherheit werden analysiert. Die Übertragung von Quantenzuständen via Satellit könnte das Problem der begrenzten Reichweite lösen. Das neue Frequenz-Zeit- Protokoll eignet sich dafür besonders gut. Es wird während dieser Arbeit zum ersten Mal überhaupt implementiert. Umfangreiche Untersuchungen inklusive der Variation wesentlicher experimenteller Parameter geben Aufschluss über die Leistungsfähigkeit und Sicherheit des Protokolls. Außerdem werden elementare Bestandteile eines vollautomatischen Experiments zum Quantenschlüsselaustausch über Glasfasern in der sogenannten Time-bin-Implementierung mit autonomem Sender und Empfänger realisiert. Ein anderes Konzept der Quanteninformationsverarbeitung ist die Herstellung zufälliger Bitfolgen durch den Quantenzufall. Zufällige Bitfolgen haben zahlreiche Anwendungsgebiete in der Kryptografie und der Informatik. Die Realisierung eines Quantenzufallszahlengenerators mit mathematisch beschreibbarer und getesteter Zufälligkeit und hoher Bitrate wird ebenfalls beschrieben.

•Mar 24, 2016•0 citations

An implementation of Shor's algorithm for elliptic curve cryptography

Benjamin Luxbacher

Elliptische-Kurven-Kryptografie, so wie es vom Signal Protokoll (Whatsapp), Bitcoin und Ethereum verwendet wird, basiert auf der angenommenen Schwierigkeit des Diskreten Logarithmus-Problems (DLP). Um das DLP mittels bekannter Algorithmen auf klassischen Computern zu lösen, wird zwar exponentielle Zeit benötigt, mit Quantencomputer kann es allerdings in polynomieller Zeit gelöst werden. Dies ist möglich mit Shors Algorithmus, welcher im Wesentlichen aus der Quantum Phase Estimation und Quantum Fourier Transformationen besteht. Zusammen mit Quantengattern für gewöhnliche Arithmetik, Montgomery modularer Arithmetik und Punktaddition kann der Algorithmus verwendet werden, um aus öffentlichen Schlüsseln den dazugehörigen privaten Schlüssel in polynomieller Zeit zu errechnen. Der Algorithmus wurde im Zuge der Arbeit in Python implementiert und bereits für kleine Schlüssel simuliert. Derzeit besitzen Quantencomputer nicht die benötigten Ressourcen, um Shors Algorithmus für bedeutsame Schlüsselgrößen auszuführen. In der Zukunft wird es aber Quantencomputer mit genügend vielen Qubits und der benötigten Dekohärenzzeit geben, um Elliptische-Kurven-Kryptografie unsicher zu machen. Die genaue Implementierung des Algorithmus und die Zusammensetzung der verschiedenen Gatter sind immer noch Teil von aktueller Forschung. Dadurch ist es denkbar, dass noch effizientere Quantenschaltkreise für die Quantengatter gefunden werden. Dies hat zur Folge, dass Elliptische-Kurven-Kryptografie noch früher keine ausreichende Sicherheit mehr bieten kann.

•May 1, 2026•0 citations
Kryptografie sichert unsere digitale Kommunikation. Zentral ist die Public-Key-Kryptografie, die zwei Parteien einen Geheimnisaustausch ohne vorherige Interaktion ermöglicht. Mit Quantencomputern werden die meisten dieser Protokolle jedoch obsolet. Die isogeniebasierte Kryptografie erreicht Post-Quanten-Sicherheit über die Schwierigkeit, eine Isogenie zwischen zwei supersingulären elliptischen Kurven zu finden. Selbst für Quantencomputer ist dies ein schweres Problem. Diese Komplexität erschwert jedoch auch das Protokolldesign und wirft in der jungen Kryptanalyse Fragen zu Leakage-Angriffen auf. Diese Arbeit erweitert den Stand der Technik in zwei Bereichen: Wir geben neuartige Konstruktionen für Updatable Encryption, Authenticated Key Encapsulation und Non-Interactive Timed Commitments an, die Sicherheit, Effizienz oder Kompaktheit verbessern. Zudem entwickeln wir Leakage-Angriffe auf Schlüsselaustausch- und Signaturschemata und zeigen teils inhärente Resilienz.
In dieser Doktorarbeit werden zwei Konzepte der Quanteninformationsverarbeitung realisiert. Der Quantenschlüsselaustausch ist revolutionär, weil er perfekte Sicherheit gewährleistet. Zahlreiche Quantenkryptografieprotokolle wurden schon untersucht. Zwei Probleme bestehen. Zum einen ist es sehr schwer, die Bedingungen herzustellen, die in den Annahmen für perfekte Sicherheit impliziert sind. Zum anderen sind die Reichweiten auf momentan etwa 200 km begrenzt, aufgrund des abnehmenden Signals gegenüber des konstanten Rauschens. Ein Experiment dieser Doktorarbeit beschäftigt sich mit dem ersten Problem. Insbesondere der übertragene Quantenzustands ist kritisch für die Sicherheit des Verfahrens. Es werden Einzelphotonen von Stickstoff- Fehlstellen-Zentren und zum ersten Mal von Silizium-Fehlstellen-Zentren für einen Quantenschlüsselaustausch mit Hilfe des BB84-Protokolls benutzt. Die Abweichung von idealen Einzelphotonenzuständen sowie deren Bedeutung für die Sicherheit werden analysiert. Die Übertragung von Quantenzuständen via Satellit könnte das Problem der begrenzten Reichweite lösen. Das neue Frequenz-Zeit- Protokoll eignet sich dafür besonders gut. Es wird während dieser Arbeit zum ersten Mal überhaupt implementiert. Umfangreiche Untersuchungen inklusive der Variation wesentlicher experimenteller Parameter geben Aufschluss über die Leistungsfähigkeit und Sicherheit des Protokolls. Außerdem werden elementare Bestandteile eines vollautomatischen Experiments zum Quantenschlüsselaustausch über Glasfasern in der sogenannten Time-bin-Implementierung mit autonomem Sender und Empfänger realisiert. Ein anderes Konzept der Quanteninformationsverarbeitung ist die Herstellung zufälliger Bitfolgen durch den Quantenzufall. Zufällige Bitfolgen haben zahlreiche Anwendungsgebiete in der Kryptografie und der Informatik. Die Realisierung eines Quantenzufallszahlengenerators mit mathematisch beschreibbarer und getesteter Zufälligkeit und hoher Bitrate wird ebenfalls beschrieben.
Elliptische-Kurven-Kryptografie, so wie es vom Signal Protokoll (Whatsapp), Bitcoin und Ethereum verwendet wird, basiert auf der angenommenen Schwierigkeit des Diskreten Logarithmus-Problems (DLP). Um das DLP mittels bekannter Algorithmen auf klassischen Computern zu lösen, wird zwar exponentielle Zeit benötigt, mit Quantencomputer kann es allerdings in polynomieller Zeit gelöst werden. Dies ist möglich mit Shors Algorithmus, welcher im Wesentlichen aus der Quantum Phase Estimation und Quantum Fourier Transformationen besteht. Zusammen mit Quantengattern für gewöhnliche Arithmetik, Montgomery modularer Arithmetik und Punktaddition kann der Algorithmus verwendet werden, um aus öffentlichen Schlüsseln den dazugehörigen privaten Schlüssel in polynomieller Zeit zu errechnen. Der Algorithmus wurde im Zuge der Arbeit in Python implementiert und bereits für kleine Schlüssel simuliert. Derzeit besitzen Quantencomputer nicht die benötigten Ressourcen, um Shors Algorithmus für bedeutsame Schlüsselgrößen auszuführen. In der Zukunft wird es aber Quantencomputer mit genügend vielen Qubits und der benötigten Dekohärenzzeit geben, um Elliptische-Kurven-Kryptografie unsicher zu machen. Die genaue Implementierung des Algorithmus und die Zusammensetzung der verschiedenen Gatter sind immer noch Teil von aktueller Forschung. Dadurch ist es denkbar, dass noch effizientere Quantenschaltkreise für die Quantengatter gefunden werden. Dies hat zur Folge, dass Elliptische-Kurven-Kryptografie noch früher keine ausreichende Sicherheit mehr bieten kann.