Αλγόριθμοι στην Κρυπτογραφία
Ακέραια διαίρεση. Ύψωση σε δύναμη modulo n: επαναλαμβανόμενος τετραγωνισμός. Εύρεση ΜΚΔ: αλγόριθμος Ευκλείδη. Εύρεση αντιστρόφου modulo n: επεκτεταμένος Ευκλείδειος αλγόριθμος. Υπολογισμός συμβόλου Jacobi, έλεγχος τετραγωνικών υπολοίπων, υπολογισμός ριζών modulo πρώτο αριθμό, υπολογισμός ριζών modul...
Κύριοι συγγραφείς: | , , , , , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2016
|
Θέματα: | |
Διαθέσιμο Online: | http://localhost:8080/jspui/handle/11419/5443 |
id |
kallipos-11419-5443 |
---|---|
record_format |
dspace |
spelling |
kallipos-11419-54432021-07-11T22:39:50Z Αλγόριθμοι στην Κρυπτογραφία Pagourtzis, Aristeidis Zachos, Efstathios Grontas, Panagiotis Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος Γροντάς, Παναγιώτης ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security Ακέραια διαίρεση. Ύψωση σε δύναμη modulo n: επαναλαμβανόμενος τετραγωνισμός. Εύρεση ΜΚΔ: αλγόριθμος Ευκλείδη. Εύρεση αντιστρόφου modulo n: επεκτεταμένος Ευκλείδειος αλγόριθμος. Υπολογισμός συμβόλου Jacobi, έλεγχος τετραγωνικών υπολοίπων, υπολογισμός ριζών modulo πρώτο αριθμό, υπολογισμός ριζών modulo σύνθετο αριθμό. Έλεγχος αν ένας αριθμός είναι πρώτος: πιθανοτικοί αλγόριθμοι (Fermat, Solovay-Strassen, Miller-Rabin), ντετερμινιστικός αλγόριθμος AKS. Το πρόβλημα της παραγοντοποίησης. Αλγόριθμοι παραγοντοποίησης: μέθοδος ρ, μέθοδος Dixon. Το πρόβλημα Διακριτού Λογαρίθμου και το πρόβλημα Diffie-Hellman. Αλγόριθμοι υπολογισμού διακριτού λογαρίθμου: Shanks, Pohling-Hellman, index-calculus. Κατάταξη των προβλημάτων σε κλάσεις πολυπλοκότητας. 2016-03-24T19:04:29Z 2021-07-09T14:22:30Z 2016-03-24T19:04:29Z 2021-07-09T14:22:30Z 2016-03-24 7 http://localhost:8080/jspui/handle/11419/5443 el 1 application/pdf |
institution |
Kallipos |
collection |
DSpace |
language |
Greek |
topic |
ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security |
spellingShingle |
ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security Pagourtzis, Aristeidis Zachos, Efstathios Grontas, Panagiotis Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος Γροντάς, Παναγιώτης Αλγόριθμοι στην Κρυπτογραφία |
description |
Ακέραια διαίρεση. Ύψωση σε δύναμη modulo n: επαναλαμβανόμενος τετραγωνισμός. Εύρεση ΜΚΔ: αλγόριθμος Ευκλείδη. Εύρεση αντιστρόφου modulo n: επεκτεταμένος Ευκλείδειος αλγόριθμος. Υπολογισμός συμβόλου Jacobi, έλεγχος τετραγωνικών υπολοίπων, υπολογισμός ριζών modulo πρώτο αριθμό, υπολογισμός ριζών modulo σύνθετο αριθμό. Έλεγχος αν ένας αριθμός είναι πρώτος: πιθανοτικοί αλγόριθμοι (Fermat, Solovay-Strassen, Miller-Rabin), ντετερμινιστικός αλγόριθμος AKS. Το πρόβλημα της παραγοντοποίησης. Αλγόριθμοι παραγοντοποίησης: μέθοδος ρ, μέθοδος Dixon. Το πρόβλημα Διακριτού Λογαρίθμου και το πρόβλημα Diffie-Hellman. Αλγόριθμοι υπολογισμού διακριτού λογαρίθμου: Shanks, Pohling-Hellman, index-calculus. Κατάταξη των προβλημάτων σε κλάσεις πολυπλοκότητας. |
format |
7 |
author |
Pagourtzis, Aristeidis Zachos, Efstathios Grontas, Panagiotis Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος Γροντάς, Παναγιώτης |
author_facet |
Pagourtzis, Aristeidis Zachos, Efstathios Grontas, Panagiotis Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος Γροντάς, Παναγιώτης |
author_sort |
Pagourtzis, Aristeidis |
title |
Αλγόριθμοι στην Κρυπτογραφία |
title_short |
Αλγόριθμοι στην Κρυπτογραφία |
title_full |
Αλγόριθμοι στην Κρυπτογραφία |
title_fullStr |
Αλγόριθμοι στην Κρυπτογραφία |
title_full_unstemmed |
Αλγόριθμοι στην Κρυπτογραφία |
title_sort |
αλγόριθμοι στην κρυπτογραφία |
publishDate |
2016 |
url |
http://localhost:8080/jspui/handle/11419/5443 |
work_keys_str_mv |
AT pagourtzisaristeidis algorithmoistēnkryptographia AT zachosefstathios algorithmoistēnkryptographia AT grontaspanagiotis algorithmoistēnkryptographia AT pagourtzēsaristeidēs algorithmoistēnkryptographia AT zachoseustathios algorithmoistēnkryptographia AT grontaspanagiōtēs algorithmoistēnkryptographia |
_version_ |
1771301341308649472 |