Ομάδες - Δακτύλιοι - Πολυώνυμα

• Main Authors: Πουλάκης, Δημήτριος, Poulakis, Dimitrios
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ; ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ; ΚΡΥΠΤΟΓΡΑΦΙΑ; Computational Number Theory; Primality; Cryptography

In this chapter we describe some claasical primality tests based on the theorems of Lucas, Pocklington, Fermat, Solovay-Strassen <br/>and Miller-Rabin. Finally, we shall study the AKS algorithm which has been invented by The Indian Mathematiciens<br/> M. Agrawal, N. Kayal and N. Saxena,...