Primzahlen bilden die Grundlage vieler heute gebrauchlicher Verschlusselungstechniken, wie zum Beispiel RSA. Daher ist es notwendig solche Zahlen extrem effizient finden zu konnen. Die meisten der heute gebrauchlichen Verfahren arbeiten dabei probabilistisch, das heisst mit einer gewissen Fehlerwahrscheinlichkeit. In diesem Buch werden die wichtigsten der heutzutage verwendeten Tests besprochen und ihr Fehlerverhalten diskutiert. Dabei wird neben einfacheren Test, wie zum Beispiel dem Fermat-Test, auch neuere Methoden, wie der Lucas- oder der Frobenius-Test, im Detail beschrieben. Zum besseren Verstandnis des Textes wird der Leser zuvor mit den wichtigsten algebraischen und algorithmischen Grundlagen an das Thema herangefuhrt. Zudem finden sich zu jedem der vorgestellten Tests Implementierungsvorschlage in der funktionalen Programmiersprache Haskell.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.