Κρυπτογραφία (ΘΠ05)
Κιαγιάς Άγγελος, Πύρρος Χάιδος
Περιγραφή
Iστοσελίδα, και ύλη εξέτασης : http://crypto.di.uoa.gr/class
Για να συμμετέχετε γραφτείτε στην ομάδα «Κρυπτογραφία 2024» στις «Ομάδες χρηστών».
Έναρξη Μαθημάτων 8/3/24 13/3
Έναρξη Μαθημάτων 8/3/24 13/3
Λόγω απεργίας στα Μέσα Μεταφοράς, το φροντιστήριο της Τετάρτης 17/4 θα γίνει μέσω google meet.
Οι διαλέξεις εξ αποστάσεως θα γίνονται μέσω Google meet στο σύνδεσμο https://meet.google.com/cch-sznr-sqj
Οι διαλέξεις εξ αποστάσεως θα γίνονται μέσω Google meet στο σύνδεσμο https://meet.google.com/cch-sznr-sqj
Εισαγωγικά: Στοιχεία θεωρίας πολυπλοκότητας, αλγεβρικών δομών, θεωρίας αριθμών, πιθανοτήτων, αλγεβρικών αλγορίθμων. Έννοια της ασφάλειας, απόκρυψη μυνήματος, κρυπτογραφικά πρωτόκολλα, κρυπτανάλυση και επιθέσεις. Τυχαίες και ψευδο-τυχαίες ακολουθίες ψηφίων. Μονόδρομες (one-way) συναρτήσεις και συναρτήσεις κρυφής εισόδου (trapdoor). Απόκρυψη και επιθέσεις σε πρωτόκολλα κρυφού/ιδιωτικού και δημόσιου κλειδιού (πχ. RSA, Diffie-Hellman, El Gamal). Τεχνικές βασισμένες στη θεωρία κωδίκων, την συνάρτηση διακριτού λογαρίθμου, τη δυσκολία παραγοντοποίησης, τις ελλειπτικές καμπύλες, τη δυσκολία επίλυσης πολυωνυμικών συστημάτων και σε προβλήματα συνδυαστικής βελτιστοποίησης (πχ. Πρόβλημα του σακιδίου). Εφαρμογές: Internet (ssh), ηλεκτρονική υπογραφή, ηλεκτρονικό εμπόριο και χρήμα, διενέργεια εκλογών, κινητές τηλεπικοινωνίες, κλπ.
Λιγότερα Iστοσελίδα, και ύλη εξέτασης : http://crypto.di.uoa.gr/class
Για να συμμετέχετε γραφτείτε στην ομάδα «Κρυπτογραφία 2024» στις «Ομάδες χρηστών».
Έναρξη Μαθημάτων 8/3/24 13/3
Έναρξη Μαθημάτων 8/3/24 13/3
Λόγω απεργίας στα Μέσα Μεταφοράς, το φροντιστήριο της Τετάρτης 17/4 θα γίνει μέσω google meet.
Οι διαλέξεις εξ αποστάσεως θα γίνονται μέσω Google meet στο σύνδεσμο https://meet.google.com/cch-sznr-sqj
Οι διαλέξεις εξ αποστάσεως θα γίνονται μέσω Google meet στο σύνδεσμο https://meet.google.com/cch-sznr-sqj
Εισαγωγικά: Στοιχεία θεωρίας πολυπλοκότητας, αλγεβρικών δομών, θεωρίας αριθμών, πιθανοτήτων, αλγεβρικών αλγορίθμων. Έννοια της ασφάλειας, απόκρυψη μυνήματος, κρυπτογραφικά πρωτόκολλα, κρυπτανάλυση και επιθέσεις. Τυχαίες και ψευδο-τυχαίες ακολουθίες ψηφίων. Μονόδρομες (one-way) συναρτήσεις και συναρτήσεις κρυφής εισόδου (trapdoor). Απόκρυψη και επιθέσεις σε πρωτόκολλα κρυφού/ιδιωτικού και δημόσιου κλειδιού (πχ. RSA, Diffie-Hellman, El Gamal). Τεχνικές βασισμένες στη θεωρία κωδίκων, την συνάρτηση διακριτού λογαρίθμου, τη δυσκολία παραγοντοποίησης, τις ελλειπτικές καμπύλες, τη δυσκολία επίλυσης πολυωνυμικών συστημά
Iστοσελίδα, και ύλη εξέτασης : http://crypto.di.uoa.gr/class
Για να συμμετέχετε γραφτείτε στην ομάδα «Κρυπτογραφία 2024» στις «Ομάδες χρηστών».
Έναρξη Μαθημάτων 8/3/24 13/3
Έναρξη Μαθημάτων 8/3/24 13/3
Λόγω απεργίας στα Μέσα Μεταφοράς, το φροντιστήριο της Τετάρτης 17/4 θα γίνει μέσω google meet.
Οι διαλέξεις εξ αποστάσεως θα γίνονται μέσω Google meet στο σύνδεσμο https://meet.google.com/cch-sznr-sqj
Οι διαλέξεις εξ αποστάσεως θα γίνονται μέσω Google meet στο σύνδεσμο https://meet.google.com/cch-sznr-sqj
Εισαγωγικά: Στοιχεία θεωρίας πολυπλοκότητας, αλγεβρικών δομών, θεωρίας αριθμών, πιθανοτήτων, αλγεβρικών αλγορίθμων. Έννοια της ασφάλειας, απόκρυψη μυνήματος, κρυπτογραφικά πρωτόκολλα, κρυπτανάλυση και επιθέσεις. Τυχαίες και ψευδο-τυχαίες ακολουθίες ψηφίων. Μονόδρομες (one-way) συναρτήσεις και συναρτήσεις κρυφής εισόδου (trapdoor). Απόκρυψη και επιθέσεις σε πρωτόκολλα κρυφού/ιδιωτικού και δημόσιου κλειδιού (πχ. RSA, Diffie-Hellman, El Gamal). Τεχνικές βασισμένες στη θεωρία κωδίκων, την συνάρτηση διακριτού λογαρίθμου, τη δυσκολία παραγοντοποίησης, τις ελλειπτικές καμπύλες, τη δυσκολία επίλυσης πολυωνυμικών συστημά
Περίγραμμα
Περιεχόμενο μαθήματος
Εισαγωγικά: Στοιχεία θεωρίας πολυπλοκότητας, αλγεβρικών δομών, θεωρίας αριθμών, πιθανοτήτων, αλγεβρικών αλγορίθμων.
Έννοια της ασφάλειας, απόκρυψη μυνήματος, κρυπτογραφικά πρωτόκολλα, κρυπτανάλυση και επιθέσεις.
Τυχαίες και ψευδο-τυχαίες ακολουθίες ψηφίων. Μονόδρομες (one-way) συναρτήσεις και συναρτήσεις κρυφής εισόδου (trapdoor).
Απόκρυψη και επιθέσεις σε πρωτόκολλα κρυφού/ιδιωτικού και δημόσιου κλειδιού (πχ. RSA, Diffie-Hellman, El Gamal). Τεχνικές βασισμένες στη θεωρία κωδίκων, την συνάρτηση διακριτού λογαρίθμου, τη δυσκολία παραγοντοποίησης, τις ελλειπτικές καμπύλες, τη δυσκολία επίλυσης πολυωνυμικών συστημάτων και σε προβλήματα συνδυαστικής βελτιστοποίησης (πχ. Πρόβλημα του σακιδίου).
Εφαρμογές: Internet (ssh), ηλεκτρονική υπογραφή, ηλεκτρονικό εμπόριο και χρήμα, διενέργεια εκλογών, κινητές τηλεπικοινωνίες, κλπ.
Περιεχόμενο μαθήματος
Εισαγωγικά: Στοιχεία θεωρίας πολυπλοκότητας, αλγεβρικών δομών, θεωρίας αριθμών, πιθανοτήτων, αλγεβρικών αλγορίθμων.
Έννοια της ασφάλειας, απόκρυψη μυνήματος, κρυπτογραφικά πρωτόκολλα, κρυπτανάλυση και επιθέσεις.
Τυχαίες και ψευδο-τυχαίες ακολουθίες ψηφίων. Μονόδρομες (one-way) συναρτήσεις και συναρτήσεις κρυφής εισόδου (trapdoor).
Απόκρυψη και επιθέσεις σε πρωτόκολλα κρυφού/ιδιωτικού και δημόσιου κλειδιού (πχ. RSA, Diffie-Hellman, El Gamal). Τεχνικές βασισμένες στη θεωρία κωδίκων, την συνάρτηση διακριτού λογαρίθμου, τη δυσκολία παραγοντοποίησης, τις ελλειπτικές καμπύλες, τη δυσκολία επίλυσης πολυωνυμικών συστημάτων και σε προβλήματα συνδυαστικής βελτιστοποίησης (πχ. Πρόβλημα του σακιδίου).
Εφαρμογές: Internet (ssh), ηλεκτρονική υπογραφή, ηλεκτρονικό εμπόριο και χρήμα, διενέργεια εκλογών, κινητές τηλεπικοινωνίες, κλπ.
