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

Abstract

Το βιβλίο καλύπτει βασικά θέματα της κρυπτογραφίας. Ειδικότερα στο πρώτο κεφάλαιο δίνεται μια εισαγωγή, καθώς και εφαρμογές που έχει σήμερα η κρυπτογραφία. Στα κεφάλαια δύο, τρία και τέσσερα παρουσιάζεται μια εισαγωγή στην κρυπτογραφία ιδιωτικού κλειδιού όπου περιγράφονται τα κρυπτοσυστήματα ροής και τμήματος. Επίσης, δίνονται κάποιοι βασικοί ορισμοί ασφάλειας. Στο πέμπτο κεφάλαιο παρουσιάζονται οι συναρτήσεις κατακερματισμού και οι κώδικες αυθεντικοποίησης. Από το κεφάλαιο έξι ξεκινάει η παρουσίαση της κρυπτογραφίας δημοσίου κλειδιού. Το κεφάλαιο έξι είναι αφιερωμένο στο σύστημα ανταλλαγής κλειδιoύ Diffie-Hellman και στο κεφάλαιο επτά παρουσιάζεται μια σύντομη εισαγωγή στη θεωρία πολυπλοκότητας και στη Μηχανή Turing. Στα κεφάλαια οκτώ, εννιά και δέκα δίνεται μια εισαγωγή στη βασική θεωρία αριθμών, που είναι απαραίτητη στην κατανόηση του RSA και των ψηφιακών υπογραφών. Στο κεφάλαιο έντεκα παρουσιάζεται η trapdoor RSA και στο κεφάλαιο δώδεκα δίνονται κάποιες επιθέσεις στο RSA, όπως η επίθεση του Wiener. Στο κεφάλαιο δεκατρία γίνεται μια εισαγωγή στις ψηφιακές υπογραφές. Στο κεφάλαιο δεκατέσσερα δίνονται βασικοί ορισμοί που αφορούν τα πλέγματα και παρουσιάζονται μερικοί βασικοί αλγόριθμοι, όπως ο LLL, o αλγόριθμος απαρίθμησης με κλάδεμα και ο αλγόριθμος του Babai. Στο τελευταίο κεφάλαιο παρουσιάζονται τα πρωτόκολλα 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.