Θέματα Projects - Άσκηση 5 2ης σειράς - Ελλειπτικές Καμπύλες NIST

 
Picture of Παναγιώτης Γροντάς
Θέματα Projects - Άσκηση 5 2ης σειράς - Ελλειπτικές Καμπύλες NIST
by Παναγιώτης Γροντάς - Sunday, 17 December 2023, 1:34 PM
 

Δείτε παρακάτω 3 ανακοινώσεις για  θέματα του μαθήματος:


1. Ανακοινώνονται τα διαθέσιμα θέματα για την εργασία (project) στον σύνδεσμο:


https://docs.google.com/document/d/169jGwAvmVuFaMFmWAk-mzKdSZQlQ7RB7BiDhvnm179E/edit?usp=sharing

Η εργασία θα περιλαμβάνει σύντομη αναφορά (ενδεικτικά 5-10 σελίδες) και σύντομη παρουσίαση (ενδεικτικά 10-15 slides).

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

Προθεσμία επιλογής θέματος: 19.12.2023.

Θα βγει νέα ανακοίνωση για την ημερομηνία υποβολής και για την διαδικασία των παρουσιάσεων η οποία θα γίνει μετά το πέρας της εξεταστικής του Ιανουαρίου. 

2. Μετά από συζήτηση με κάποιους φοιτητές στο τελευταίο μάθημα  βρέθηκαν κάποιες αστοχίες στην άσκηση 5 της 2ης σειράς που οδηγούσαν σε τετριμμένες λύσεις στα ερωτήματα 1 και 3. Για τον σκοπό διορθώνεται η εκφώνηση της άσκησης. Η νέα εκφώνηση φαίνεται παρακάτω και μπορεί να βρεθεί και στο αρχείο pdf το οποίο έχει ανανεωθεί.


Δίνεται ένα oracle AES_k που μπορεί να δέχεται ως μηνύματα συμβολοσειρές ASCII και να παράγει κρυπτογραφήσεις με βάση το κρυπτοσύστημα AES χρησιμοποιώντας το μυστικό κλειδί k. Πριν την κρυπτογράφηση τοποθετεί σε κάθε μήνυμα μία μυστική συμβολοσειρά ASCII s ως επίθεμα (σαν salt με τη διαφορά ότι η s είναι η πάντοτε η ίδια). Δηλαδή c = AES_k(m||s).

1. Να περιγράψετε αλγόριθμο με τον οποίο μπορείτε να βρείτε το μέγεθος block που χρησιμοποιεί το oracle.

2. Να περιγράψετε αλγόριθμο με τον οποίο μπορείτε να διαπιστώσετε αν το oracle χρησιμοποιεί ECB mode.

3. Να περιγράψετε αλγόριθμο με τον οποίο μπορείτε να βρείτε την μυστική συμβολοσειρά s που χρησιμοποιεί το oracle. Για τον σκοπό αυτό θεωρήστε ότι έχετε δυνατότητα CPA, δηλαδή ότι μπορείτε να χρησιμοποιήσετε το AES_k για να παράγετε κρυπτογραφήσεις μηνυμάτων της επιλογής σας.

Υπόδειξη: εκμεταλλευτείτε το ότι μπορείτε να μάθετε το μέγεθος του block.


Λόγω της αλλαγής, η προθεσμία παράδοσης της 2ης σειράς παρατείνεται μέχρι τις 18.12.23 23:50.


3. Τέλος, σχετικά με τη συζήτηση που είχαμε για τις ελλειπτικές καμπύλες του NIST δείτε  κάποιες πρόσφατες εξελίξεις στα παρακάτω links:


https://saweis.net/posts/nist-curve-seed-origins.html

https://words.filippo.io/dispatches/seeds-bounty/


Εκ μέρους των διδασκόντων,

Παναγιώτης Γροντάς

(Επεξεργασμένο από Άρης Παγουρτζής - αρχική υποβολή Tuesday, 5 December 2023, 9:26 AM)