Γουλάπτση Μαρία: Επαγγελματικά δικαιώματα ΕΠΑΛ-ΕΠΑΣ-ΙΕΚ & διαδικασίες πιστοποίησης αυτών
Ο αλγόριθμος πιστοποίησης πρώτων AKS
description
Ο αλγόριθμος πιστοποίησης πρώτων AKS. Κρυπτογραφία 2011 Αναστασόπουλος Αντώνης. Εισαγωγή. Δημοσιεύτηκε στο Ίντερνετ(!) το 2002 Agrawal-Kayal-Saxena(AKS) – Ινδία. Ο πρώτος ντετερμινιστικός, πολυωνυμικής πολυπλοκότητας αλγόριθμος πιστοποίησης πρώτων PRIMES є P. Ιδέα. - PowerPoint PPT Presentation
Transcript of Ο αλγόριθμος πιστοποίησης πρώτων AKS
AKS
2011 AKS (!) 2002
Agrawal-Kayal-Saxena(AKS) .
,
PRIMES P
2AKS - , . Fermat .
3AKS - 3 Fermat ()
:
4AKS - ... (n) .
AKS: r :
, .
5AKS -
6AKS - :
n , COMPOSITE if 1,3,5 .
:
PRIME.
4: n