Ένα εσωτερικό ερευνητικό μοντέλο της Anthropic κατάφερε μέσα σε μόλις τριάντα λεπτά να εντοπίσει την προέλευση πέντε αρχικών τιμών (seeds) ελλειπτικών καμπυλών που είχε παράσχει η Υπηρεσία Εθνικής Ασφαλείας των ΗΠΑ (NSA), δίνοντας απάντηση σε ένα ερώτημα που παρέμενε ανοιχτό στην κρυπτογραφία εδώ και περίπου 25 χρόνια.
Η ανακάλυψη αυτή δεν αφορά την παραβίαση κάποιας κρυπτογράφησης ή την αποκάλυψη μυστικών κλειδιών, αλλά αποσαφηνίζει τον τρόπο με τον οποίο επιλέχθηκαν κρίσιμες παράμετροι δημόσιας ασφάλειας.
Claude AI: Η προέλευση των παραμέτρων και η μέθοδος του Claude
Οι εν λόγω αρχικές τιμές είχαν ενσωματωθεί από το Εθνικό Ινστιτούτο Πρότυπων και Τεχνολογίας των ΗΠΑ (NIST) στο πρότυπο FIPS 186-2 το 2000 για τη δημιουργία των καμπυλών P-192, P-224, P-256, P-384 και P-521. Η απουσία εξηγήσεων για την προέλευσή τους είχε τροφοδοτήσει επί δεκαετίες θεωρίες ότι η NSA ενδέχεται να είχε επιλέξει καμπύλες με κρυφές ευπάθειες. Αντί να ακολουθήσει τη δημοφιλή θεωρία ότι οι τιμές προέρχονταν από κωδικοποιημένες φράσεις, το μοντέλο Claude εξέτασε γεννήτριες τυχαίων αριθμών της δεκαετίας του 1990 και διαπίστωσε ότι οι τιμές παρήχθησαν από τη συνάρτηση lrand48 της γλώσσας C, αρχικοποιημένη με χρονικές σημάνσεις Unix (timestamps).
Χρησιμοποιώντας τον αλγόριθμο μειώσεων πλέγματος Lenstra–Lenstra–Lovász (LLL) για την ανάκτηση των εσωτερικών καταστάσεων από μερικές τιμές, το σύστημα έτρεξε τη γεννήτρια προς τα πίσω. Με τον τρόπο αυτό αποκάλυψε ότι οι αρχικοποιήσεις έγιναν μεταξύ Μαΐου 1997 και Απριλίου 1998, εντοπίζοντας για παράδειγμα την ακριβή στιγμή δημιουργίας της καμπύλης P-256 στις 16 Αυγούστου 1997.
Σημασία για την ασφάλεια και επόμενα βήματα
Η Anthropic υπογράμμισε ότι η εξέλιξη αυτή δεν συνιστά κρυπτογραφική αδυναμία ούτε επιτρέπει σε εισβολείς να πλαστογραφήσουν ψηφιακές υπογραφές σε συστήματα που χρησιμοποιούν αυτές τις καμπύλες, όπως το πρωτόκολλο PQ3 του iMessage.
Η αναπαραγωγιμότητα της διαδικασίας καθιστά λιγότερο πιθανή τη σκόπιμη χειραγώγηση των παραμέτρων, ενισχύοντας την εμπιστοσύνη της ακαδημαϊκής κοινότητας. Η εταιρεία δημοσίευσε τον κώδικα επαλήθευσης, ενώ το χρηματικό έπαθλο των 36.864 δολαρίων θα διατεθεί στο Internet Security Research Group.