Beschreibung
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 SolovayStrassenTest gehört zu den spannendsten probabilistischen Primzahltests der modernen Kryptographie. Dieser Text erklärt klar und verständlich, wie der Algorithmus funktioniert, warum das JacobiSymbol 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.
Herstellerkennzeichnung:
GRIN Publishing GmbH
Waltherstraße 23
80337 München
DE
E-Mail: info@grin.com
