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^b\pmod d$ $a^c\pmod d$ etc ...) $a^{bc}\pmod d$

speedup complexity-theory cryptography

— MCCCS
quelle

— Sanchayan Dutta

Ein Quantencomputer kann theoretisch alles, was ein klassischer Computer kann. In diesem Fall ist Ihre Frage nur als Frage nach dem technologischen Stand der Technik sinnvoll. Alles, was es braucht, ist ein Kryptosystem, das von einem klassischen Computer leicht gelöst werden kann, indem grundlegende Arithmetik (wie einfaches Additionsmodulo N) für ausreichend große Zahlen verwendet wird, so dass diese Zahlen auf heutigen relativ winzigen Prototypgeräten nicht gespeichert werden können.

— Niel de Beaudrap

Dies ist kein sehr aufschlussreiches Konzept, da die meisten interessanten Quantenalgorithmen wie Shors Algorithmus auch einige klassische Berechnungen beinhalten. Während Sie eine klassische Berechnung immer in einen Quantencomputer einbinden können , wäre dies mit unnötig hohen Kosten verbunden.

Wir wissen natürlich noch nicht genau, welche Probleme selbst mit einem Quantencomputer schwer zu lösen sein werden - der NIST PQCRYPTO- Wettbewerb ist derzeit im Gange, um diese Frage zu untersuchen.

$n$ $\phi(n)$ $n$

Bestenfalls können wir sagen, dass viele kluge Leute gut finanziert sind, um sehr gründlich darüber nachzudenken, und wir können Parametergrößen wählen, die die besten Angriffe vereiteln, die sie sich ausgedacht haben. Das Ergebnis des NIST PQCRYPTO-Wettbewerbs wird mit etwas Glück das gleiche sein - es sei denn, jemand, der klug ist, überlegt, wie er jeden einzelnen der Dutzenden von Kandidaten brechen kann.

— Zimperlicher Ossifrage
quelle