DSpace

Πληροφορίες Τίτλου
Τίτλος: Πιστοποίηση Πρώτου
Συγγραφείς:Πουλάκης, Δημήτριος
Κριτικός Αναγνώστης: Τζανάκης, Νικόλαος
Σχολές/Τμήματα: ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ, ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ
Θέμα: 
Λέξεις-κλειδιά: 
ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ
ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ
ΚΡΥΠΤΟΓΡΑΦΙΑ
Περιγραφή
Περίληψη: 
Σ' αυτό το κεφάλαιο θα περιγράψουμε μερικές κλασικές μεθόδους πιστοποίησης πρώτου βασισμένων επί των
θεωρημάτων των Lucas, Pocklington, τη μέθοδο του Fermat, Solovay-Strassen
και των θεωρημάτων των Miller-Rabin. Τέλος, θα μελετήσουμε τον αλγόριθμο AKS, ο οποίος εφευρέθηκε στα 2002 από τους Ινδούς Μαθηματικούς M. Agrawal, N. Kayal και N. Saxena, και είναι πρώτος αιτιοκρατικός αλγόριθμος πολυωνυμικού χρόνου για πιστοποίηση πρώτου.
Πίνακας Περιεχομένων: 
Οι Ενότητες του έκτου κεφαλαίου είναι:
6.1 Τα Κριτήρια των Lucas και Pocklington
6.2 Αριθμοί του Carmichael
6.3 Κριτήριο των Solovay − Strassen
6.4 Κριτήριο των Miller − Rabin
6.5 Αλγόριθμος AKS
6.5.1 Μία Γενίκευση του Θεωρήματος του Fermat
6.5.2 Μερικά Λήμματα
6.5.3 Περιγραφή του Αλγορίθμου AKS
6.6 Ασκήσεις
Βιβλιογραφία
Ημερομηνία Δημιουργίας: 2015
Πληροφορίες Τεκμηρίου
Είδος Τεκμηρίου: Κεφάλαιο Συγγράμματος
URI: http://hdl.handle.net/11419/1049
Βιβλιογραφική Αναφορά:Πουλάκης, Δ. 2015. Πιστοποίηση Πρώτου. [Κεφάλαιο Συγγράμματος]. Στο Πουλάκης, Δ. 2015. Υπολογιστική θεωρία αριθμών. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. κεφ 6. Διαθέσιμο στο: http://hdl.handle.net/11419/1049
Γλώσσα: Ελληνικά
Αποτελεί μέρος του: Υπολογιστική θεωρία αριθμών
Άδεια Χρήσης: Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
Σχετικά Μαθήματα: 
1. ΚΡΥΠΤΟΓΡΑΦΙΑ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ]
2. Εφαρμογή της Θεωρίας Αριθμών στην Κρυπτογραφία [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ]
3. ΘΕΜΕΛΙΩΣΕΙΣ ΚΡΥΠΤΟΓΡΑΦΙΑΣ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
4. ΚΡΥΠΤΟΓΡΑΦΙΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ]
5. ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΚΑΙ ΚΡΥΠΤΟΓΡΑΦΙΑ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ]
6. ΥΠΟΛΟΓΙΣΤΙΚΑ ΚΑΙ ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ, ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ]
7. ΚΡΥΠΤΟΓΡΑΦΙΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ, ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ]
8. ΚΡΥΠΤΟΓΡΑΦΙΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
Τεχνική Επεξεργασία: Καρακώστας, Αναστάσιος
Τύπος έκδοσης: Εκδόσεις Κάλλιπος
Εμφανίζεται στις συλλογές:Φυσικές Επιστήμες

Αρχεία σε αυτό το τεκμήριο:

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF7,15 MB-KατεβάστεΔείτε

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα

Όροι χρήσης HEAL-Link © 2015

HEAL-Link NTUA GRNET European Union EDULLL ESPA