Στοιχεία Θεωρίας Υπολογισμού

• Main Authors: Pagourtzis, Aristeidis, Zachos, Efstathios, Παγουρτζής, Αριστείδης, Ζάχος, Ευστάθιος
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΚΡΥΠΤΟΓΡΑΦΙΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ; ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ; ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ; ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ; ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ; ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ; Cryptography; Computational Complexity; Computational Number Theory; Symmetric Cryptography; Public Key Cryptography; Cryptographic Protocols; Information Security; Network Security

Ανάλυση χρόνου εκτέλεσης αλγορίθμων: συμβολισμός Ο, Ω, Θ. Αποδοτικοί αλγόριθμοι. Η κλάση πολυπλοκότητας P. Δυσεπίλυτα προβλήματα και η κλάση NP. Η έννοια της NP-πληρότητας. Μέθοδος κατασκευής συστήματος δημοσίου κλειδιού από NP-πλήρες πρόβλημα. Το κρυπτοσύστημα σακιδίου Merkle-Hellman. Υπολογισμοί μ...