Generierung großer Primzahlen

Heinrich Plener <tiw5hepl@pcmail.rz.fht-esslingen.de>
Germanos Efthimiadis <tiw5geef@pcmail.rz.fht-esslingen.de>
Christian Kessler-Deac <tiw5chke@pcmail.rz.fht-esslingen.de>

1. Einleitung

• 1.1 Primzahlen in der Kryptographie
• 1.2 Komplexität
• 1.3 Probabilistische Primzahltests

2. Lehmann - Algorithmus

• 2.1 Allgemeine Beschreibung
• 2.2 Sourcecode
• 2.3 Programmausführung

3. Rabin - Miller - Algorithmus

• 3.1 Allgemeine Beschreibung
• 3.2 Source Code

4. Solovay-Strassen-Algorithmus

• 4.1 Allgemeine Beschreibung
• 4.2 Sourcecode

5. Vergleichstest

6. Quellen