Der Solovay-Strassen-Test

von Florian Reuss

16 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

Studienarbeit aus dem Jahr 2020 im Fachbereich Informatik - Theoretische Informatik, Note: 1,0, Universität Potsdam (Institut für Informatik & Computational Science), Veranstaltung: Kryptographische Verfahren und ihre Komplexität, Sprache: Deutsch, Abstract: 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.

• Themen: Informatik und Informationstechnologie Informatik Mensch-Computer-Interaktion Informationsarchitektur
• ISBN: 9783389182956
• Sprache: Deutsch
• Erscheinungsdatum: 11.03.2026
• Größe: 210 x 148 mm
• Verlag: GRIN Verlag