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

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

Ανάλυση χρόνου εκτέλεσης αλγορίθμων: συμβολισμός Ο, Ω, Θ. Αποδοτικοί αλγόριθμοι. Η κλάση πολυπλοκότητας P. Δυσεπίλυτα προβλήματα και η κλάση NP. Η έννοια της NP-πληρότητας. Μέθοδος κατασκευής συστήματος δημοσίου κλειδιού από NP-πλήρες πρόβλημα. Το κρυπτοσύστημα σακιδίου Merkle-Hellman. Υπολογισμοί με τυχαίες επιλογές, πιθανοτικοί αλγόριθμοι. Οι κλάσεις RP, BPP, ZPP. Συναρτήσεις μονής κατεύθυνσης και η κλάση UP. Ιεράρχηση κλάσεων πολυπλοκότητας.<br/>Αποδείξεις ασφάλειας βασισμένες σε υποθέσεις υπολογιστικής δυσκολίας, κρυπτογραφικές αναγωγές.