Αλγόριθμοι στην Κρυπτογραφία

Ακέραια διαίρεση. Ύψωση σε δύναμη modulo n: επαναλαμβανόμενος τετραγωνισμός. Εύρεση ΜΚΔ: αλγόριθμος Ευκλείδη. Εύρεση αντιστρόφου modulo n: επεκτεταμένος Ευκλείδειος αλγόριθμος. Υπολογισμός συμβόλου Jacobi, έλεγχος τετραγωνικών υπολοίπων, υπολογισμός ριζών modulo πρώτο αριθμό, υπολογισμός ριζών modul...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Pagourtzis, Aristeidis, Zachos, Efstathios, Grontas, Panagiotis, Παγουρτζής, Αριστείδης, Ζάχος, Ευστάθιος, Γροντάς, Παναγιώτης
Μορφή: 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