Branchen & Business

Polynomial-Time Algorithmen für die Primfaktorisierung und Discrete Logarithmen auf einem Quantencomputer

1 Min. Lesezeit Kalina

Bilanz der Quelle: Peter Shor hat seine Arbeit veröffentlicht, die zeigt, dass die Primfaktorisierung und die Discrete Logarithmen auf einem Quantencomputer in polynometischer Zeit lösbar sind. Dies ist der theoretische Grund für die Verschärfung der RSA und ECC und der Ursprung der ganzen Quantenterror in klassischen öffentlichen Schlüsselkryptographie.
🔗 Im Original weiterlesen → · 🗃 Wayback Machine (Archiv)

ℹ️ KI-Hinweis
Die Inhalte dieses Artikels wurden automatisiert mittels Künstlicher Intelligenz generiert. Die zugrundeliegenden Daten stammen von arxiv.org. Es erfolgte keine manuelle redaktionelle Bearbeitung.