Quanten-Computing cryptography

4

Kann es eine Verschlüsselungsmethode geben, die auch mit Quantencomputern nicht geknackt werden kann?

Es ist bekannt, dass Quantencomputer in der Lage sind, eine breite Palette von kryptografischen Algorithmen in Polynomialzeit zu knacken , von denen vorher angenommen wurde, dass sie nur durch Ressourcen lösbar sind, die exponentiell mit der Bitgröße des Schlüssels ansteigen. Ein Beispiel dafür ist Shors Algorithmus . Soweit ich weiß, …

41 complexity-theory cryptography

2

Ist die Quantenkryptographie sicherer als die klassische Kryptographie?

Quantencomputer ermöglichen es uns, Informationen anders zu verschlüsseln als heute, aber Quantencomputer sind viel leistungsfähiger als heutige Computer. Wenn es uns also gelingt, Quantencomputer zu bauen (also Quantenkryptographie zu verwenden), haben die sogenannten "Hacker" dann mehr oder weniger Chancen, in die Systeme zu "hacken"? Oder ist es unmöglich, es zu …

19 algorithm cryptography classical-computing

1

Quantum-Bitcoin-Unterteilung

Hintergrund Kürzlich habe ich den Artikel "Quantenbitcoin: Eine anonyme und verteilte Währung, die durch das No-Cloning-Theorem der Quantenmechanik gesichert ist" gelesen, der zeigt, wie ein Quantenbitcoin funktionieren kann. Die Schlussfolgerung des Artikels besagt, dass: Quantenbitcoins sind atomar und es gibt derzeit keine Möglichkeit, Quantenbitcoins in kleinere Stückelungen zu unterteilen oder …

18 algorithm cryptography cryptocurrency quantum-money

2

Blindes Quantencomputing - generische Strukturvariablenauswahl

Hintergrund Kürzlich stieß ich auf einen Forschungsartikel mit dem Titel Experimentelle Demonstration des Blind Quantum Computing . In diesem Forschungsartikel behaupteten die Wissenschaftler, dass ein Dateningenieur durch die richtige Auswahl einer generischen Struktur die Informationen darüber verbergen kann, wie die Daten berechnet wurden. Frage Wenn ein Wissenschaftler ein BQC- Protokoll …

16 cryptography blind-quantum-computing

2

Inwiefern unterscheidet sich die Quantenkryptographie von der heute verwendeten Kryptographie?

Neuere Forschungen zeigen, dass Quantenalgorithmen typische Kryptologieprobleme viel schneller lösen können als klassische Algorithmen. Wurden Quantenalgorithmen für die Verschlüsselung entwickelt? Ich kenne BB84 , aber es scheint nur eine Teillösung für die Lösung des Netzwerks zu sein.

16 cryptography

2

Vorteil der Quantenschlüsselverteilung gegenüber der Post-Quanten-Kryptographie

Post-Quanten-Kryptografie wie die gitterbasierte Kryptografie ist so konzipiert, dass sie auch dann sicher ist, wenn Quantencomputer verfügbar sind. Es ähnelt derzeit verwendeten Verschlüsselungen, basiert jedoch auf Problemen, die von einem Quantencomputer höchstwahrscheinlich nicht effizient gelöst werden können. Offensichtlich wird die Forschung zur Quantenschlüsselverteilung (QKD) fortgesetzt. Aber was genau sind die …

15 cryptography key-distribution

3

Droht Quantencomputing der Blockchain?

Blockchains sind laut Wikipedia eine Möglichkeit, "eine ständig wachsende Liste von Datensätzen, so genannten Blöcken, zu führen, die mittels Kryptografie [...] verknüpft und gesichert werden und von Natur aus gegen Änderungen der Daten resistent sind". Blockchains werden derzeit in der Praxis eingesetzt, beispielsweise in der Kryptowährung Bitcoin . Diese Implementierungen …

12 cryptography

2

Strenger Sicherheitsnachweis für Wiesners Quantengeld

Stephen Wiesner schlug in seiner berühmten Arbeit " Conjugate Coding " (geschrieben um 1970) ein Schema für Quantengeld vor, das unbedingt gefälscht werden kann, vorausgesetzt, die ausstellende Bank hat Zugang zu einer riesigen Tabelle mit Zufallszahlen und Banknoten können zurückgebracht werden zur Überprüfung an die Bank. In Wiesner Schema, jede …

11 algorithm mathematics cryptography cryptocurrency quantum-money

1

Gibt es Verschlüsselungssuiten, die von klassischen Computern geknackt werden können, aber nicht von Quantencomputern?

Gibt es Verschlüsselungssuiten, die von normalen Computern oder Supercomputern geknackt werden können, aber nicht von Quantencomputern? Wenn dies möglich ist, von welchen Annahmen wird es abhängen? (Faktorisierung großer Zahlen, a cab(modd)ab(modd)a^b\pmod d a b cac(modd)ac(modd)a^c\pmod d etc ...)abc(modd)abc(modd)a^{bc}\pmod d

11 speedup complexity-theory cryptography

2

Können wir den Grover-Algorithmus beschleunigen, indem wir parallele Prozesse ausführen?

Beim klassischen Rechnen können wir die Schlüsselsuche (z. B. AES) ausführen, indem wir so viele parallele Rechenknoten wie möglich ausführen. Es ist klar, dass wir auch viele Grover-Algorithmen ausführen können. Meine Frage ist ; Ist es möglich, mit mehr als einem Grover-Algorithmus wie beim klassischen Computing schneller zu werden?

10 classical-computing grovers-algorithm cryptography

2

Wie kann die Sicherheit nach der Quantenverschlüsselung gerechtfertigt werden?

Gibt es eine Definition oder einen Satz darüber, was ein Quantencomputer erreichen kann, mit dem postquantenkryptografische Schemata (z. B. Gitterkryptografie, aber nicht Quantenkryptografie) ihre Sicherheit rechtfertigen können? Ich weiß, dass die Periodenfindungsfunktion RSA und diskrete Protokolle beschädigen kann, aber ist sie der einzige Algorithmus, der für das Brechen von Verschlüsselungsschemata …

9 cryptography

1

Zeitverschränkte Quantenblockkette

Diese Antwort zitiert ein Papier [ ],††\dagger das eine Quantenblockkette unter Verwendung der zeitlichen Verschränkung verwendet. "Die Schwäche ist, dass die Forschung nur ein konzeptionelles Design präsentiert." - QComp2018 Wie könnte eine Quantenblockkette realisiert werden, die die Zeitverschränkung nutzt? Ressourcen: Quantensichere Blockchain Quanten-Bitcoin : Eine anonyme und verteilte Währung, die …

9 algorithm cryptography cryptocurrency

1

Wie viele Bits müssen Alice und Bob vergleichen, um sicherzustellen, dass der Kanal in BB84 sicher ist?

Ich habe versucht, qmc selbst zu studieren, indem ich das Buch Quantum Computing A Gentle Introduction gelesen habe. In Abschnitt 2.4 geht es um das Quantenschlüssel-Verteilungsprotokoll BB84. Nachdem ich es verstanden hatte, dachte ich an Übung 2.9 und 2.10. Ex. 2.9 fragt, wie viele Bits Alice und Bob vergleichen müssen, …

9 quantum-information cryptography communication

1

Quantenangriff auf Hash-Funktionen

Die Fragestellung ist inspiriert von dem Trick in Abschnitt 4 der PDF-Version des Papiers Quantum Attacks on Classical Proof Systems - Die Härte des Quantenrückspulens (Ambainis et al. , 2014) . Folien finden Sie hier . Ich folge dem Argument dort nicht vollständig, also habe ich vielleicht etwas Wichtiges verpasst, …

8 algorithm cryptography grovers-algorithm

3

Wie können wir zuverlässig wissen, ob die Verwendung einer Schlüsselgröße bei der Erstellung neuer Quantencomputer noch sicher ist?

Ich habe gehört, dass Quantencomputer eine große Bedrohung für die 1024-Bit- und möglicherweise sogar 2048-Bit-RSA-Kryptographie mit öffentlich-privaten Schlüsseln darstellen. In Zukunft werden jedoch wahrscheinlich größere Schlüssel irgendwann gefährdet sein, da neuere, schnellere Quantencomputer für viele (wenn nicht alle) Algorithmen erstellt werden. Wie kann ich zuverlässig feststellen, ob eine Schlüsselgröße oder …

7 cryptography

Als «cryptography» getaggte Fragen