2018 | OriginalPaper | Buchkapitel
Klassische Verschlüsselungen knacken: Primfaktorzerlegung
verfasst von : Prof. Dr. Matthias Homeister
Erschienen in: Quantum Computing verstehen
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In diesem Kapitel lernen wir den berühmtesten Quantenalgorithmus kennen: Shors Verfahren zur Faktorisierung ganzer Zahlen. Bei der Veröffentlichung 1994 handelte es sich um den ersten effizienten Quantenalgorithmus für ein Problem, für das kein effizientes klassisches Verfahren bekannt ist und das zugleich wichtig ist. Mit Shors Algorithmus lässt sich zu einer ganzen Zahl ein Teiler finden. Das soll wichtig sein? Um das einzusehen, beginnen wir unsere Untersuchung mit einem bekannten Verschlüsselungsverfahren, der RSA-Kryptographie.