Advertisement

Primzahlerzeugung

  • Johannes Buchmann
Chapter
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 muss, um annähernd eine Gleichverteilung auf den Primzahlen der gewünschten Größe zu erhalten. Die beschriebenen Algorithmen sind in der Bibliothek LiDIA [48] implementiert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.TU Darmstadt, FB InformatikDarmstadtGermany

Personalised recommendations