Primality Testing and Integer Factorization in Public-Key Cryptography, Fachbücher von Song Y. Yan

Das Buch "Primality Testing and Integer Factorization in Public-Key Cryptography" bietet eine umfassende Analyse der Fortschritte im Bereich der Primzahltests und der Faktorisierung ganzer Zahlen, die für die Sicherheit öffentlicher Schlüssel in der Kryptographie von entscheidender Bedeutung sind. Die zweite Auflage beleuchtet insbesondere die Entwicklungen im Zusammenhang mit dem AKS-Algorithmus, der das Primality Testing Problem (PTP) in deterministischer polynomialer Zeit löst, während das Integer Factorization Problem (IFP) weiterhin ungelöst bleibt. Das Werk vergleicht verschiedene Testmethoden, darunter den Rabin-Miller-Test und den Atkin-Morain-Test, und diskutiert deren Relevanz für die Sicherheit von Kryptosystemen wie RSA. Es richtet sich an fortgeschrittene Studierende der Informatik und Mathematik sowie an Fachleute und Forscher in der Industrie, die sich mit den theoretischen und praktischen Aspekten der Kryptographie auseinandersetzen.