scinexx
283 subscribers
5.16K links
scinexx.de bietet als populärwissenschaftliches Onlinemagazin einen umfassenden und verständlichen Einblick in die Welt des Wissens und der Wissenschaft.

Powered by @DerNewsChannel
Download Telegram
Quanten-Abakus erzeugt Primzahlen
#Physik #Abakus #Arithmetik #Mathematik #Primzahlen #QuantenAbakus #Quantensystem #Zahlenreihe

Primzahlen als Quantenzustände: Physiker haben erstmals ein Quantensystem konstruiert, das Primzahlen und andere mathematische Zahlenreihen ermitteln und darstellen kann․ Dieser Quanten-„Abakus“ erzeugt basierend auf speziellen Formeln ein optisches Interferenzmuster, in dem dann beispielsweise nur die Primzahlen als diskrete Energiezustände auftauchen․ Solche Quantensysteme könnten neue Möglichkeiten eröffnen, um arithmetische Zahlenreihen zu berechnen, so das Team․ Primzahlen․․․
Quantencomputer gegen Primzahl-Verschlüsselung
#Technik #Faktorisierung #Kryptografie #Multiplikation #Primzahlen #Quantenalgorithmus #Quantencomputer #RSAVerschlüsselung #ShorAlgorithmus #Verschlüsselung

Angriff auf die Kryptografie: Eine neue Quanten-Architektur könnte gängige Verschlüsselungen auf Basis multiplizierter Primzahlen knacken helfen․ Denn das Quantensystem kann normalerweise unumkehrbare logische Operationen reversibel machen – und so selbst große Zahlen in ihre Primzahlfaktoren zerlegen․ Allerdings: Um das zurzeit gängige 2048-Bit-Protokoll der RSA-Verschlüsselung zu knacken, bräuchte man selbst mit diesem System rund 14 Millionen․․․