Skip to main content
Top

2022 | OriginalPaper | Chapter

Klassische Verschlüsselungen knacken: Primfaktorzerlegung

Author : Matthias Homeister

Published in: Quantum Computing verstehen

Publisher: Springer Fachmedien Wiesbaden

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadata
Title
Klassische Verschlüsselungen knacken: Primfaktorzerlegung
Author
Matthias Homeister
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-658-36434-2_8

Premium Partner