Bibliographic Info
Manifestation
392 σελίδες
Ακαδημαϊκά Ηλεκτρονικά συγγράμματα και Βοηθήματα Κάλλιπος
978-960-603-276-9
1. Εισαγωγή στην κρυπτολογία 2. Μαθηματικό υπόβαθρο 3. Στοιχεία θεωρίας υπολογισμού 4. Αλγόριθμοι στην κρυπτογραφία 5. Συμμετρικά κρυπτοσυστήματα 6. Κρυπτοσυστήματα δημοσίου κλειδιού 7. Ψηφιακές υπογραφές 8. Συναρτήσεις σύνοψης 9. Κρυπτογραφικά πρωτόκολλα και τεχνικές 10. Αποδείξεις μηδενικής γνώσης 11. Σύγχρονες εφαρμογές 12. Προηγμένα θέματα
Το βιβλίο αποσκοπεί να εισαγάγει τον αναγνώστη στις θεμελιώδεις έννοιες και τεχνικές της κρυπτογραφίας, με έμφαση στην αλγοριθμική και υπολογιστική διάστασή τους. Τα περιεχόμενα συνοπτικά : εισαγωγή σε βασικές έννοιες αλγορίθμων και πολυπλοκότητας: ανάλυση αλγορίθμων, αποδοτικότητα, πολυωνυμικός χρόνος, πιθανοτικοί αλγόριθμοι, κλάσεις πολυπλοκότητας, στοιχεία θεωρίας αριθμών και θεωρίας ομάδων: αριθμητική modulo, ομάδες, δακτύλιοι, σώματα, κινέζικο θεώρημα υπολοίπων, θεωρήματα Fermat, Euler, Lagrange, πρωταρχικές ρίζες, συνάρτηση φ του Euler, τετραγωνικά υπόλοιπα, σύμβολα Legendre και Jacobi , υπολογιστική πολυπλοκότητα και αλγόριθμοι για βασικά αριθμοθεωρητικά προβλημάτων : επαναλαμβανόμενος τετραγωνισμός, Ευκλείδειος, επεκτεταμένος ευκλείδειος, υπολογισμός συμβόλου Jacobi, ρίζες modulo n, έλεγχοι πρώτων αριθμών (Fermat, Solovay-Strassen, Miller-Rabin, αλγόριθμος AKS), παραγοντοποίηση (μέθοδος ρ, μέθοδος Dixon), διακριτός λογάριθμος (Shanks, Pohling-Hellman, index-calculus), συμμετρικά κρυπτοσυστήματα : πακέτου (DES, AES), ροής (stream ciphers), τρόποι λειτουργίας, κρυπτοσυστήματα δημοσίου κλειδιού : RSA, ElGamal. Ανταλλαγή κλειδιού Diffie-Hellman, σχήματα ψηφιακών υπογραφών (RSA, DSS), υπογραφές ειδικού σκοπού (μιας χρήσης, τυφλές, αδιαμφισβήτητες), κρυπτογραφικά πρωτόκολλα (διαμοιρασμού μυστικού, ρίψης νομίσματος, ανταλλαγής κλειδιού)., αποδείξεις ασφάλειας βασισμένες σε γενικά παραδεκτές υποθέσεις υπολογιστικής δυσκολίας, μοντέλα ασφάλειας (KPA, CPA, CCA, IND-CPA, IND-CCA), κρυπτογραφικές αναγωγές, συναρτήσεις σύνοψης (hash functions) και συναρτήσεις μονής κατεύθυνσης. Ψευδοτυχαιότητα, αποδείξεις μηδενικής γνώσης, πρωτόκολλα ταυτοποίησης, προηγμένα θέματα : κβαντική και μετα κβαντική κρυπτογραφία, ελλειπτικές καμπύλες, σύνθεση πρωτοκόλλων, διγραμμικές απεικονίσεις, κρυπτογραφία με lattices.