Articles liés à Neuere probabilistische Primtests: Von Fermat bis in...

Neuere probabilistische Primtests: Von Fermat bis in die Moderne - Couverture souple

Loebenberger, Daniel

 
9783836478458: Neuere probabilistische Primtests: Von Fermat bis in die Moderne
Couverture souple
ISBN 10 : 3836478455 ISBN 13 : 9783836478458
Editeur : VDM Verlag Dr. Müller, 2008

Synopsis

Primzahlen bilden die Grundlage vieler heute gebräuchlicher Verschlüsselungstechniken, wie zum Beispiel RSA. Daher ist es notwendig solche Zahlen extrem effizient finden zu können. Die meisten der heute gebräuchlichen Verfahren arbeiten dabei probabilistisch, das heißt 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 Verständnis des Textes wird der Leser zuvor mit den wichtigsten algebraischen und algorithmischen Grundlagen an das Thema herangeführt.Zudem finden sich zu jedem der vorgestellten Tests Implementierungsvorschläge in der funktionalen Programmiersprache Haskell.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Primzahlen bilden die Grundlage vieler heute gebräuchlicher Verschlüsselungstechniken, wie zum Beispiel RSA. Daher ist es notwendig solche Zahlen extrem effizient finden zu können. Die meisten der heute gebräuchlichen Verfahren arbeiten dabei probabilistisch, das heißt 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 Verständnis des Textes wird der Leser zuvor mit den wichtigsten algebraischen und algorithmischen Grundlagen an das Thema herangeführt.Zudem finden sich zu jedem der vorgestellten Tests Implementierungsvorschläge in der funktionalen Programmiersprache Haskell.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
VDM Verlag Dr. Müller
Date d'édition
2008
Langue
allemand
ISBN 10 
3836478455
ISBN 13 
9783836478458
Reliure
Broché
Nombre de pages
68
Coordonnées du fabricant
non disponible
Personne responsable
non disponible