Εισαγωγή στην Κρυπτογραφία

Abstract

Το βιβλίο καλύπτει βασικά θέματα της Κρυπτογραφίας. Ειδικότερα, στο Κεφάλαιο 1, δίνεται μια Εισαγωγή, καθώς και εφαρμογές που έχει σήμερα η Κρυπτογραφία. Στα Κεφάλαια 2, 3 και 4 παρουσιάζεται μια Εισαγωγή στην Κρυπτογραφία ιδιωτικού κλειδιού όπου περιγράφονται τα κρυπτοσυστήματα ροής και τμήματος. Επίσης, δίνονται κάποιοι βασικοί ορισμοί ασφάλειας. Στο Κεφάλαιο 5 παρουσιάζονται οι συναρτήσεις κατακερματισμού και οι κώδικες αυθεντικοποίησης. Από το Κεφάλαιο 6 ξεκινά η παρουσίαση της Κρυπτογραφίας δημόσιου κλειδιού. Το Κεφάλαιο 6 είναι αφιερωμένο στο σύστημα ανταλλαγής κλειδιoύ Diffie-Hellman, και στο Κεφάλαιο 7 παρουσιάζεται μια σύντομη εισαγωγή στη θεωρία πολυπλοκότητας και στη Μηχανή Turing. Στα Κεφάλαια 8, 9 και 10 παρέχεται μια Εισαγωγή στη βασική θεωρία αριθμών, που είναι απαραίτητη στην κατανόηση του RSA και των ψηφιακών υπογραφών. Στο Κεφάλαιο 11 παρουσιάζεται η trapdoor RSA, και στο Κεφάλαιο 12 δίνονται κάποιες επιθέσεις στο RSA, όπως η επίθεση του Wiener. Στο Κεφάλαιο 13 γίνεται μια Εισαγωγή στις ψηφιακές υπογραφές. Στο Κεφάλαιο 14 δίνονται βασικοί ορισμοί που αφορούν τα πλέγματα και παρουσιάζονται μερικοί βασικοί αλγόριθμοι, όπως ο LLL, o αλγόριθμος απαρίθμησης με κλάδεμα και ο αλγόριθμος του Babai. Στο Κεφάλαιο 15 παρουσιάζονται τα πρωτόκολλα SSL/TLS και PGP, παράλληλα με κάποιες εφαρμογές.

The book covers basic subjects of cryptography. In the first chapter we provide an introduction to cryptography and we provide some applications of modern cryptography. Chapters two, three and four concern private key cryptography, where we provide stream and block ciphers. Furthermore, some necessary security definitions are given. In the fifth chapter we present hash and MAC functions. After the sixth chapter we present public key cryptography. Sixth chapter is devoted to Diffie-Hellman key agreement protocol and chapter seven provides a brief introduction in complexity theory and Turing machine. In chapters eight, nine and ten we present basic elements of number theory which are necessary to understand RSA cryptosystem and digital signatures. In chapter eleven we present RSA trapdoor function and in the next chapter we provide some attacks to RSA, such as Wiener’s attack. In chapter thirteen, an introduction to digital signatures is presented. In chapter fourteen we describe the basic lattice theory and algorithms concerning them, such as LLL, enumeration algorithm with pruning and Babai’s algorithm. Finally, the last chapter is devoted to SSL/TLS and PGP protocols, accordingly we present some applications.