Οι ΗΠΑ Εθνικό Ινστιτούτο Προτύπων και Τεχνολογίας (NIST) έχει επιλέξει τέσσερις αλγόριθμοι που θα αναπτυχθούν ως μετα-κβαντικά πρότυπα κρυπτογράφησης για την προστασία των δεδομένων από μια μελλοντική επίθεση κβαντικού υπολογιστή. Η ανακοίνωση ακολουθεί έναν εξαετή διαγωνισμό, με το NIST να καλεί τώρα τα ιδρύματα να διερευνήσουν πώς να εφαρμόσουν καλύτερα τα πρότυπα.
Μόλις αναπτυχθούν πλήρως, οι κβαντικοί υπολογιστές θεωρούνται ιδανικοί υποψήφιοι για τον υπολογισμό πολύπλοκων διεργασιών. Από την άλλη πλευρά, θα μπορούσαν επίσης να χρησιμοποιηθούν για κακόβουλες δραστηριότητες, όπως η παραβίαση κρυπτογραφημένων πληροφοριών. Αυτό θα μπορούσε να θέσει σε κίνδυνο δεδομένα – όπως κυβερνητικά έγγραφα ή εταιρικά μυστικά.
Για το λόγο αυτό, το 2016 το NIST ξεκίνησε έναν ανοιχτό διαγωνισμό στη μετακβαντική κρυπτογραφία, όπου ερευνητές από όλο τον κόσμο θα μπορούσαν να υποβάλουν τους αλγόριθμούς τους για να θεωρηθούν ως μελλοντικό πρότυπο. Αρκετοί γύροι περιέλαβαν τους υποψηφίους και επέτρεψαν περαιτέρω αλλαγές στα προτεινόμενα πρωτόκολλα.
Περισσότερα για να έρθει
Τώρα το NIST ανακοίνωσε τέσσερις νικητές. Η μετακβαντική κρυπτογραφία έχει σχεδιαστεί για δύο κύριες εργασίες. Η πρώτη είναι η γενική κρυπτογράφηση που προστατεύει τις πληροφορίες που ανταλλάσσονται σε ένα δημόσιο δίκτυο. Εδώ η NIST επέλεξε τον αλγόριθμο CRYSTALS-Kyber που χρησιμοποιεί σχετικά μικρά κλειδιά κρυπτογράφησης που μπορούν να ανταλλάξουν εύκολα δύο μέρη και έχει υψηλή ταχύτητα λειτουργίας.
Η δεύτερη εργασία αφορά τις ψηφιακές υπογραφές και χρησιμοποιείται για τον έλεγχο ταυτότητας. Επιλέχθηκαν τρεις αλγόριθμοι: CRYSTALS-Dilithium, FALCON και SPHINCS+. Τα δύο πρώτα προτιμώνται λόγω της αποτελεσματικότητάς τους, ενώ το SPHINCS+ χρησιμοποιεί διαφορετική μαθηματική προσέγγιση από τους άλλους τρεις νικητές.
Η κβαντική ροπή Y2K
Το NIST λέει ότι τα ινστιτούτα θα πρέπει τώρα να αρχίσουν να αναβαθμίζονται σε μετακβαντική κρυπτογραφία, τονίζοντας μια προσέγγιση «συλλέγω τώρα αποκρυπτογραφώ αργότερα», που σημαίνει εφαρμογή μετακβαντικής κρυπτογραφίας πριν από τη δημιουργία κβαντικών υπολογιστών μεγάλης κλίμακας. Το NIST ανακοίνωσε επίσης τέσσερις άλλους αλγόριθμους που εξακολουθούν να εξετάζονται ως πρότυπα. Οι νικητές αυτού του γύρου θα ανακοινωθούν σε μεταγενέστερη ημερομηνία.
