Der Solovay-Strassen-Test

Dossier / Travail , 2020 , 13 Pages , Note: 1,0

Informatique - L'informatique théorique

Der Solovay‑Strassen‑Test gehört zu den spannendsten probabilistischen Primzahltests der modernen Kryptographie. Dieser Text erklärt klar und verständlich, wie der Algorithmus funktioniert, warum das Jacobi‑Symbol dabei eine zentrale Rolle spielt und wie sich große Zahlen effizient auf Primalität prüfen lassen. Anschauliche Beispiele, präzise Herleitungen und ein Blick auf Fehlerwahrscheinlichkeit und Laufzeit machen das Thema greifbar – ideal für alle, die sich für Kryptographie, Zahlentheorie oder algorithmische Grundlagen interessieren. Ein fundierter, zugleich gut lesbarer Einstieg in einen Klassiker der Informatik.

• Université: University of Potsdam (Institut für Informatik & Computational Science)
• Cours: Kryptographische Verfahren und ihre Komplexität
• Note: 1,0
• Auteur: Florian Reuss (Auteur)
• Année de publication: 2020
• Pages: 13
• N° de catalogue: V1706784
• ISBN (PDF): 9783389182949
• ISBN (Livre): 9783389182956
• Langue: allemand
• mots-clé: Primzahltest, Kryptographie, Quadratische Reste, Zahlentheorie, Eulersche Pseudoprimzahlen, RP-Algorithmen, Komplexitätstheorie, Modulare Potenzierung, Informatik, Theoretische Informatik