Advertisement

Primzahlerzeugung

  • Johannes Buchmann
Chapter
  • 79 Downloads
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Für Public-Key-Kryptosysteme braucht man häufig zufällige große Primzahlen. Dazu erzeugt man natürliche Zahlen der richtigen Größe und prüft, ob sie Primzahlen sind. In diesem Kapitel zeigen wir, wie man effizient entscheiden kann, ob eine natürliche Zahl eine Primzahl ist. Wir diskutieren außerdem, wie man die natürlichen Zahlen erzeugen muß, um annähernd eine Gleichverteilung auf den Primzahlen der gewünschten Größe zu erhalten. Die beschriebenen Algorithmen sind in der Bibliothek LiDIA[25] implementiert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Johannes Buchmann
    • 1
  1. 1.Fachbereich InformatikTechnische Universität DarmstadtDarmstadtDeutschland

Personalised recommendations