Advertisement

Klassische Verschlüsselungen knacken: Primfaktorzerlegung

  • Matthias HomeisterEmail author
Chapter
Part of the Computational Intelligence book series (CI)

Zusammenfassung

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Informatik und MedienTechnische Hochschule BrandenburgBrandenburgDeutschland

Personalised recommendations