Course Announcements Κρυπτογραφία και Εφαρμογές 2013-2014

Βαθμοί κρυπτογραφίας

Tue, 11 Feb 2014 00:00:00 +0300

Έχουν αναρτηθεί οι τελικοί σας βαθμοί στο μάθημα.

Αν υπάρχει οποιαδήποτε απορία, θα έχω ώρες γραφείου την Πέμπτη 4-6.

Επειδή το Σάββατο φεύγω για την εκπαιδευτική μου άδεια, αν θέλετε να ρωτήσετε κάτι και δεν μπορείτε να έρθετε την Πέμπτη, ενημερώστε με το συντομότερο δυνατό.

Μετά την Παρασκευή δεν θα υπάρχει η δυνατότητα να ξαναδω το γραπτό σας!

Εύχομαι καλή συνέχεα στις σπουδές σας και σε ό,τι άλλο κάνετε!

Λύσεις 2ης σειράς

Thu, 30 Jan 2014 00:00:00 +0300

Έχουν αναρτηθεί οι λύσεις για τη 2η σειρά.

Κάποια σχόλια: Γενικά καλά πήγατε, αλλά τρομάξατε πολύ με την 5 και την 7, τις οποίες δεν έκανε σχεδόν κανένας.

Σχετικά με την 5: όπως αναφέρω και στις λύσεις, το νόημα ήταν να δείτε ότι οι περισσότερες γραμμικές σχέσεις στο DES εχουν πόλωση κοντά στο 0, άρα δεν είναι τετριμμένο το πώς θα κάνεις γραμμική κρυπτανάλυση στο DES. Δεν είναι άσκηση που θα έβαζα σε διαγώνισμα, αφού θα ήταν πολύ χρονοβόρο να κοιτάξετε πίνακες με 64 πιθανές τιμές εισόδου εκείνη την ώρα, αλλά για homework ήταν μια χαρα, κακώς τη φοβηθήκατε.

Για τις υπόλοιπες, υπάρχουν και κάποια σχόλια στις λύσεις όπως π.χ. στην 4, σχετικά με μια ερώτηση που μου κάνατε.

Τα λέμε την Παρασκευή!

Βαθμοί εργασιών

Tue, 28 Jan 2014 00:00:00 +0300

Έχουν αναρτηθεί οι βαθμοί σας και για την 2η σειρά ασκήσεων.

Θα προσπαθήσω μέχρι αύριο να αναρτήσω και κάποιες λύσεις.

Για την εξέταση: μην ξεχάσετε να φέρετε κομπιουτεράκι μαζί σας. Δεν θα έχουν όλα τα θέματα πράξεις, αλλά μπορεί να χρειαστεί. Τα κινητά τηλέφωνα πρέπει να είναι κλειστά κατά τη διάρκεια, επομένως δεν μπορείτε να τα χρησιμοποιήσετε αυτά ως κομπιουτεράκι.

Μην ξεχάσετε ότι μπορείτε να έχετε και μια κόλλα Α4, αλλά όπως είπα δεν χρειάζεται να γράψετε τα πάντα εκεί. Μπορείτε να κρίνετε με βάση και τις ασκήσεις τι θέλετε να σημειώσετε για να το θυμάστε.

Updates

Sun, 26 Jan 2014 00:00:00 +0300

Έχω ανεβάσει εκ νέου τις διαφάνειες για

- το DES/AES γιατί υπήρχε ένα λάθος στην διαφ. 35. Στο πόρισμα του piling up lemma έπρεπε να λέει ότι αν η πόλωση μιας μεταβλητής είναι 0 τότε και η πόλωση του XOR όλων των μεταβλητών είναι 0. (ήταν 1/2 πριν, έκανε μπαμ ότι ήταν λάθος)

- την κρυπτογραφια δημοσίου κλειδιού καθώς νομίζω έλειπαν 2-3 που είχα προσθέσει μετά το τελευταίο version που είχα ανεβάσει. Τίποτα σημαντικό. Πιο πολύ για πληρότητα.

Θα προσπαθήσω να έχω διορθώσει τη 2η σειρά μέχρι την τετάρτη. Αν κάποιος θέλει να έρθει για απορίες πριν την εξέταση παρακαλώ να μου στείλει email πρώτα για να συνεννοηθούμε. Επειδή έχω αρκετά φορτωμένο πρόγραμμα μέχρι και την Παρασκευή, αν θέλετε να περάσετε πείτε μου έγκαιρα.

Καλή αρχή με τις εξετάσεις!

2η σειρά

Sun, 19 Jan 2014 00:00:00 +0300

Για την παράδοση της 2ης σειράς, όποιος θέλει να τις δώσει χειρόγραφα μπορεί να τις φέρει στο γραφείο μου μέχρι αύριο στις 15:00. Χτυπήστε και αν δεν είμαι εκεί μπορείτε να τις ρίξετε κάτω από την πόρτα.

Βαθμοί κτλ

Tue, 07 Jan 2014 00:00:00 +0300

Εύχομαι καλή χρονιά σε όλους!

Έχουν ανέβει οι βαθμοί για την 1η εργασία, καθώς και οι διαφάνειες για τις τελευταίες 2 διαλέξεις του μαθήματος.

Τα λέμε αύριο

2η σειρά ασκήσεων

Tue, 17 Dec 2013 00:00:00 +0300

Έχει αναρτηθεί η 2η σειρά.

Έχετε αρκετό χρόνο για να την κανετε. Είναι απλά ασκησούλες πάνω σε όλη την ύλη. Θα τα πούμε και στο μάθημα. Υπόσχομαι να φέρω και γλυκά να κλείσουμε πιο εύθυμα για τις γιορτές :)

Αυριανή διάλεξη

Tue, 03 Dec 2013 00:00:00 +0300

Καλησπέρα,

Το μενού για αύριο περιλαμβάνει:

a) RSA

b) Κρυπτανάλυση του RSA. Θα δούμε και αλγορίθμους για factoring που υπάρχουν στις διαφάνειες της Διαλεξης 8 από την προηγούμενη εβδομάδα (είναι το 2ο μέρος). Έχει ανέβει και ένα νέο version αυτού του αρχείου.

c) Το κρυπτοσύστημα ElGamal

d) Ελλειπτικές καμπύλες (μια ιδέα μόνο θα πάρουμε από αυτό)

Επόμενα μαθήματα

Tue, 26 Nov 2013 00:00:00 +0300

Καλησπέρα,

Το πρόγραμμα για την αυριανή διάλεξη:

- Θα ολοκληρώσουμε πρώτα τις διαφάνειες με το υπόβαθρο (από Διάλεξη 2)

- Μετά θα συνεχίσουμε με primality testing (Διάλεξη 8)

- Και στη συνέχεια θα ξεκινήσουμε το RSA και public key crypto γενικότερα (έχω ανεβάσει τις σχετικές διαφάνειες). Τα υπόλοιπα συστηματα (Elgamal kai ελλειπτικές καμπύλες) θα τα δούμε την άλλη Τετάρτη. Μην τρομάξετε με το κομμάτι που αναφέρεται στις ελλειπτικές καμπύλες προς το τέλος των νέων διαφανειών :) Τα συστήματα ελλειπτικών καμπυλών θα τα δούμε λίγο περιληπτικά!

Για την εργασία 1

Mon, 25 Nov 2013 00:00:00 +0300

Ελπίζω όλοι να έχετε λάβει email με το assgined ciphertext.

Παρακαλώ όσοι δεν μου έχουν στείλει ακόμα επιβεβαίωση ας μου στείλουν για να είμαι σίγουρος. Το λέω γιατί πολλές φορές χάνονται emails από ή προς το @aueb.gr

Εργασία 1

Tue, 19 Nov 2013 00:00:00 +0300

Υπόψιν για όσους δεν έχουν στειλει ακόμα το κρυπτογραφημένο κείμενο ότι ο server στο eclass κλείνει αυτόματα στις 23:59!

Εργασία 1

Sun, 17 Nov 2013 00:00:00 +0300

Μια και μένουν 2 μερες μεχρι την παράδοση του Μέρους Α, τονίζω και πάλι να είστε προσεκτικοί με την κρυπτογράφηση (για να μην ταλαιπωρήσετε μετέπειτα τους συμφοιτητές σας που θα αναλάβουν το κείμενο σας :) ) Και μην παραλέιψετε να τηρήσετε τους κανόνες της εκφώνησης για μήκος κλειδιού, σημεία στίξης, κτλ κτλ

Αν έχετε οποιαδήποτε απορία στείλτε μου email.

Διάλεξη 6

Tue, 12 Nov 2013 00:00:00 +0300

Καλησπέρα,

για την αυριανή διάλεξη, θα συνεχίσουμε με την γραμμική και διαφορική κρυπτανάλυση, και στη συνέχεια προτού περάσουμε στο AES, θα δούμε λίγα πράγματα για τη θεωρία πάνω στην οποία βασίστηκε το AES.

Έχω προσθέσει τις σχετικές διαφάνειες της θεωρίας ως μέρος της Διάλεξης 2 επειδή έχουν να κάνουν με το μαθηματικό υπόβαθρο για το μάθημα. Έχω αναρτήσει το καινούριο version της Διάλεξης 2.

Άρα το μάθημα αύριο θα είναι συνδυασμός των slides για DES/AES και των νέων slides της Διάλεξης 2.

Εργασία 1

Sat, 02 Nov 2013 00:00:00 +0300

Έχει αναρτηθεί η 1η εργασία. Η προθεσμία για το μέρος Α της 1ης εργασίας είναι 19/11. Προγραμματιστικά είναι δουλειά που βγαίνει σε λίγότερο από 1 μέρα, αφού όμως πρώτα επιλέξετε το κείμενο, και το φέρετε στην κατάλληλη μορφή (αφαίρεση σημείων στίξης, κενών, κτλ).

Αναπλήρωση αυτή την Τρίτη

Mon, 28 Oct 2013 00:00:00 +0300

Υπενθυμίζω ότι αύριο 3-6, έχουμε την αναπλήρωση για το μάθημα που είχε χαθεί. Έχω ανεβάσει και νέο version των slides.

Διαλέξεις 2 & 3

Wed, 16 Oct 2013 00:00:00 +0300

Έχουν αναρτηθεί οι διαφάνειες για τις επόμενες 2 διαλέξεις.

Αναβολή διάλεξης την Τετάρτη 16/10

Tue, 15 Oct 2013 00:00:00 +0300

Λόγω κάποιου κωλύματος που προέκυψε, αυτήν την Τετάρτη 16/10 δεν θα πραγματοποιηθεί η διάλεξη στην Κρυπτογραφία.

Επειδή καταλαβαίνω ότι κάποιοι από εσάς θέλετε να δείτε λίγο περισσότερο υλικό από το

μάθημα προτού αποφασίσετε για το ποια μαθήματα επιλογής θα επιλέξετε, θα ανεβάσω μέχρι την Τρίτη το βράδυ ένα draft από τις διαφάνειες της Διάλεξης 2 και της Διάλεξης 3.

Η Διάλεξη 2 περιέχει ένα overview από βασικές έννοιες θεωρίας αριθμών καθώς και κάποιων τεχνικών, που θα χρειαστούν κατά τη διάρκεια του εξαμήνου. (Δεν βασίζονται όλες οι υπόλοιπες διαλέξεις στην Διάλεξη 2, έχει όμως πολλές έννοιες που θα συναντήσουμε κατά τη διάρκεια του εξαμήνου, σε διάφορα θέματα)

Η διάλεξη 3 περιέχει κάποια κλασικά κρυπτοσυστήματα, τα οποία, αν και δεν χρησιμοποιούνται

(τα περισσότερα από αυτά) στις μέρες μας, περιέχουν ιδέες που χρησιμοποιήθηκαν μετεπειτα μέσα στο DES και στο AES. Οι επόμενες διαλέξεις (από την 4 ως την 7) θα είναι εστιασμένες γύρω από DES/AES και συμμετρικη κρυπτογραφία γενικότερα.

Μπορείτε να με ρωτήσετε για ό,τι απορίες έχετε από email, αν δυσκολεύεστε να αποφασίσετε τι μαθήματα να επιλέξετε.

Η διάλεξη θα αναπληρωθεί σε κάποια επόμενη εβδομάδα που θα συμφωνήσουμε στο επόμενο μάθημα.

Κρυπτογραφία 2013-2014

Tue, 08 Oct 2013 00:00:00 +0300

Το site αυτό έχει μετονομαστεί σε Κρυπτογραφία και Εφαρμογές 2013-2014.

Όσοι είστε γραμμένοι από πέρυσι μπορείτε να ξεγραφτείτε αν δεν θέλετε να λαμβάνετε τις ανακοινώσεις σε αυτό το εξάμηνο,

Βαθμοί

Thu, 14 Feb 2013 00:00:00 +0300

Έχουν αναρτηθει οι βαθμοί σας.

Αν υπάρχει κάποια απορία πείτε μου εντός των επόμενων ημερών.

Καλή συνέχεια στο επόμενο εξάμηνο!

Βαθμοί εργασιών και άλλα

Sun, 03 Feb 2013 00:00:00 +0300

Έχουν αναρτηθεί οι βαθμοί σας για τις ασκήσεις. Υπάρχει κι ένα 2ο φύλλο στο excel όπου φαίνεται αναλυτικά τι πήρατε στο κάθε ερώτημα.

Θα έχω ώρες γραφείου την τετάρτη 3-5 για όποιον θέλει να ρωτήσει κάτι πριν το διαγώνισμα. Θα είμαι και την Πέμπτη σχεδόν όλη μέρα (αλλά στείλτε email αν δεν μπορείτε να έρθετε στις ώρες γραφείου της Τετάρτης).

Για το διαγώνισμα, υπενθυμίζω ότι μπορείτε να έχετε μια Α4 όπου μπορείτε να γράψετε μπρος-πίσω, καθώς και κομπιουτεράκι.

Για την τελευταία διάλεξη

Fri, 18 Jan 2013 00:00:00 +0300

Η διάλεξη την παρασκευή είναι 12-3 στην αίθουσα 211.

Δυστυχώς τώρα έμαθα ότι αποφασίστηκε απεργία σε μετρό ηλεκτρικό και τραμ. Τα υπόλοιπα λειτουργούν.

Καταλαβαίνω ότι θα είναι ταλαιπωρία να έρθετε, το ίδιο ισχύει και για μένα, όμως δεν έχουμε πολλά περιθώρια να κάνουμε άλλη φορά το μάθημα γιατί από βδομάδα ξεκινάνε εξετάσεις σε αρκετά μεταπτυχιακά του ΟΠΑ και θα είναι δύσκολο να βρούμε αίθουσα σε βολική ώρα.

Επομένως προσπαθήστε να έρθετε. Μπορούμε να ξεκινήσουμε και λίγο πιο αργά για να προλάβετε να έρθετε, δεν θα χρειαστούμε ολόκληρο το 3ωρο,

Αναπλήρωση διάλεξης

Mon, 07 Jan 2013 00:00:00 +0300

Χρόνια πολλά και καλή χρονιά σε όλους,

Ενημερώνω απλά ότι η αναπλήρωση για εκείνη τη διάλεξη που είχαμε χάσει θα γίνει την Παρασκευή, 18/1 ώρα 12-3.

Συνολικά λοιπόν έχουμε 3 διαλέξεις ακόμα.

Set 2 + mathima

Wed, 19 Dec 2012 00:00:00 +0300

Έχει αναρτηθεί η 2η σειρά ασκήσεων.

Για το μάθημα αύριο, ξέρω ότι απεργούν κάποια μέσα, όμως λειτουργούν λεωφορεία, τρόλευ και ταξί.

Επομένως θα προτιμούσα να γίνει κανονικά.

Εργασία 1 και Διαλέξεις

Sun, 25 Nov 2012 00:00:00 +0300

Λογικά έχετε όλοι λάβει το σχετικό email για το B μέρος της Εργασίας 1. Αν κάποιος δεν έλαβε κάτι ας με ενημερώσει.

Η προθεσμία είναι 16 Δεκεμβρίου.

Τώρα σχετικά με τις διαλέξεις, ΔΕΝ θα έχουμε μάθημα αυτή την Πέμπτη καθώς θα είμαι εκτός Ελλάδας. Η επόμενη διάλεξη είναι στις 6/12 όπου θα κανονίσουμε και ποια μέρα θα αναπληρώσουμε τη χαμένη διάλεξη.

Διάλεξη Πέμπτης

Thu, 15 Nov 2012 00:00:00 +0300

Αυτή την Πέμπτη θα συνεχίσουμε την κρυπτανάλυση του DES, και μετά προτού προχωρήσουμε στο AES θα επανέλθουμε στη Διάλεξη 2 για να δούμε κάποια πράγματα απο θεωρία ομάδων και πεδία Galois, στα οποία στηρίζεται το AES.

Εργασία 1

Fri, 26 Oct 2012 00:00:00 +0300

Ανακοινώθηκε η εργασία 1. Το μέρος Α έχει προθεσμία 18/11.

Διάλεξη 3

Fri, 19 Oct 2012 00:00:00 +0300

Για τα παιδιά από τα Πληροφοριακά που ακόμα αμφιταλαντεύονται για το αν θα πάρουν το μάθημα:

Έχω βάλει και τη Διάλεξη 3 στο eclass. Επίσης, υπάρχει και ένα link για τις διαλέξεις του μαθήματος τη χρονιά 2010-2011. 2-3 διαλέξεις από αυτές δεν θα είναι ίδιες φέτος, αλλά γενικά μια ιδέα για την ύλη μπορείτε να πάρετε κοιτώντας και εκεί (π.χ. DES, AES, RSA θα τα καλύψουμε με παρόμοιο τροπο και φέτος).

Μάθημα Πέμπτης

Thu, 18 Oct 2012 00:00:00 +0300

Επιβεβαιώνω ότι το μάθημα θα γίνει κανονικά την Πέμπτη.

Έχουν αναρτηθεί οι διαφάνειες με το κομμάτι της θεωρίας αριθμών και θεωρίας ομάδων. Για αυτήν την Πέμπτη θα καλύψουμε περίπου τις πρώτες 40. Τα υπόλοιπα θα τα κάνουμε όταν θα δούμε το ΑΕS, καθώς σχετίζονται άμεσα με αυτό.

Μάθημα Πέμπτης

Tue, 16 Oct 2012 00:00:00 +0300

Καλησπέρα,

βλέπω ότι υπάρχει απεργία ΓΣΕΕ-ΑΔΕΔΥ την Πέμπτη. Παρ\'ολα αυτά, θα προτιμούσα να μην χάσουμε το μάθημα, καθώς αν αρχίσουμε από τώρα τις αναπληρώσεις, θα έχουμε πρόβλημα...

Ας δούμε και τι θα ανακοινωθεί για τα ΜΜΜ εκείνη τη μέρα και βλέπουμε.

1η διάλεξη

Wed, 10 Oct 2012 00:00:00 +0300

Έχουν ανέβει οι διαφάνειες για το 1ο μάθημα που θα γίνει αύριο.

Ενημερώστε και τυχόν συμφοιτητές σας που σκέφτονται να πάρουν το μάθημα και δεν έχουν ακόμα γραφτεί στο eclass.

Kryptografia 2012-2013

Wed, 03 Oct 2012 00:00:00 +0300

Το site αυτό έχει μετονομαστεί σε Κρυπτογραφία και Εφαρμογές 2012-2013.