Advertisement

Klassische Verschlüsselungen knacken: Primfaktorzerlegung

  • Matthias HomeisterEmail author
Chapter
  • 3.9k Downloads
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 effzienten 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2015

Authors and Affiliations

  1. 1.Brandenburg an der HavelDeutschland

Personalised recommendations