Το Anthropic ανέφερε την Παρασκευή ότι μια εσωτερική ερευνητική έκδοση του Claude έλυσε ένα από τα πιο μακροχρόνια ανοιχτά ερωτήματα της κρυπτογραφίας σε λιγότερο από μισή ώρα: την προέλευση των μυστηριωδών "σπόρων" πίσω από τις τυπικές ελλειπτικές καμπύλες του NIST. Η απάντηση, που δημοσιεύτηκε στο ερευνητικό ιστολόγιο της εταιρείας, δεν είναι κατακερματισμός μιας μυστικής φράσης πρόσβασης, όπως υποδεικνύεται από δεκαετίες εικασίες, αλλά η έξοδος του «lrand48» - η γεννήτρια ψευδοτυχαίων αριθμών της τυπικής βιβλιοθήκης C - με χρονική σήμανση Unix.
Το εύρημα κλείνει μια ερώτηση που έχει επισκιάσει το ECDSA, το πιο ευρέως χρησιμοποιούμενο πρότυπο κρυπτογράφησης ελλειπτικής καμπύλης, από τότε που το NIST το υιοθέτησε το 2000 ως μέρος του Προτύπου Ψηφιακής Υπογραφής FIPS 186-2. Και προσγειώνεται ως ένα άλλο σημείο δεδομένων στην αυξανόμενη καταγραφή συστημάτων τεχνητής νοημοσύνης που συμβάλλουν σε γνήσια έρευνα: για περισσότερη κάλυψη αυτής της τάσης και άλλων [έκτακτων ειδήσεων AI] (https://aibuzzwire.news), το AI Buzz Wire παρακολουθεί κάθε εξέλιξη καθώς συμβαίνει.
Ένα μυστήριο που κρύβεται σε κοινή θέα
Το ECDSA καθορίζει ένα σύνολο τυπικών ελλειπτικών καμπυλών διαφορετικών μεγεθών και επιπέδων ασφαλείας. Για καμπύλες πάνω από πρωτεύοντα και δυαδικά πεδία, οι προδιαγραφές περιλαμβάνουν μια παράμετρο "seed" της οποίας η τιμή κατακερματισμού χρησιμοποιείται για τον καθορισμό του συντελεστή b της καμπύλης. Αυτοί οι σπόροι δόθηκαν από την NSA χωρίς εξήγηση ή αιτιολόγηση - ένα κενό προέλευσης που έκανε τους κρυπτογράφους να ανησυχούν για περισσότερες από δύο δεκαετίες.
Η καμπύλη NIST P-256, για παράδειγμα, παραθέτει τον σπόρο «C49D3608 86E70493 6A6678E1 139D26B7 819F7E90», χωρίς πληροφορίες σχετικά με την προέλευσή του. Οι ανεξήγητες σταθερές στα κρίσιμα για την ασφάλεια πρότυπα δεν είναι μια ασήμαντη ανησυχία: οι κρυπτογράφοι είχαν περάσει χρόνια αναρωτιούνται εάν οι καμπύλες θα μπορούσαν να είχαν επιλεγεί με σκόπιμες αδυναμίες, μια υποψία που διαμορφώθηκε από το προηγούμενο επεισόδιο Dual_EC_DRBG. Οι κρυπτογράφοι Neal Koblitz και Alfred Menezes αφιέρωσαν μια εργασία, "A Riddle Wrapped in an Enigma", στην ιστορία και τις ανησυχίες γύρω από τις αξίες των σπόρων, και μια ερασιτεχνική έρευνα πρόσφερε αργότερα μια επιβράβευση για όποιον μπορούσε να εντοπίσει την προέλευσή τους.
Η ιστορία της συνθηματικής φράσης που δεν ήταν
Η πιο γνωστή εξήγηση ήρθε από τον Τζέρι Σολίνας, τον επί χρόνια υπάλληλο της NSA πίσω από τους σπόρους. Σε μια ανάμνηση του 2015, ο Solinas είπε ότι οι σπόροι δημιουργήθηκαν με κατακερματισμό μιας χιουμοριστικής φράσης πρόσβασης - κάτι που μοιάζει με το "Δώστε στον Μπομπ και στον Τζέρι μια αύξηση" ή "Ο Μπομπ και ο Τζέρι κυβερνούν". Προειδοποίησε ότι δεν θυμόταν τις λεπτομέρειες, ότι ο Μπομπ Ράιτερ έγραψε τον κώδικα και ότι δεν διασώθηκαν αρχεία από εκείνη την εποχή. «Αν υπάρχουν, αναμφίβολα κάθονται σε έναν σκληρό δίσκο κοντά στην Κιβωτό της Διαθήκης», έγραψε ο Σολίνας.
Η ιστορία ήταν πολύχρωμη, αλλά μη επαληθεύσιμη. Ο Σολίνας πέθανε το 2023 και οι πρώην συνάδελφοι δεν ανταποκρίθηκαν, αφήνοντας το ερώτημα ανοιχτό - και αφήνοντας το κυνήγι της φράσης με άδεια χέρια.
Εισάγετε Claude
Τον Οκτώβριο του 2026, ένας περίεργος υπάλληλος της Anthropic ρώτησε ένα μοντέλο εσωτερικής έρευνας εάν θα μπορούσε να καταλάβει πώς δημιουργήθηκαν αυτοί οι σπόροι - χωρίς να το υποδείξει στη φράση πρόσβασης. Σύμφωνα με το Anthropic, σε λιγότερο από μισή ώρα ο Claude ανακάλυψε την προέλευση των σπόρων και για τις πέντε τυπικές καμπύλες: P-192, P-224, P-256, P-384 και P-521.
Κανένα από αυτά δεν ήταν η έξοδος οποιουδήποτε αλγορίθμου κατακερματισμού. Ήταν η έξοδος του `lrand48`, της γεννήτριας ψευδοτυχαίων αριθμών που κυκλοφόρησε με βιβλιοθήκες C της δεκαετίας του 1990, αρχικοποιημένες με χρονική σήμανση Unix. Ο αλγόριθμος δημιουργίας δειγματοληψία byte από το RNG για κάποιο αριθμό επαναλήψεων, αντλώντας 20 byte ανά υποψήφιο σπόρο. τα πρώτα 20 byte ήταν υποψήφιο ένα, τα επόμενα 20 υποψήφια δύο, και ούτω καθεξής. Η αναπαραγωγή του επίσημου σπόρου P-256 απαιτούσε 1.842 επαναλήψεις.
Πώς το μοντέλο έφτασε εκεί
Οι προηγούμενες αναζητήσεις που έγιναν γύρω από τη φημολογούμενη φράση πρόσβασης είχαν βγει κενές και ο Claude πήρε μια διαφορετική οπτική γωνία: αντί να κυνηγούσε μια φράση, περίμενε πώς έπρεπε να λειτουργούσε το λογισμικό που δημιούργησε τις καμπύλες. Η Anthropic λέει ότι το μοντέλο μάντεψε ότι τα εργαλεία της δεκαετίας του 1990 θα χρησιμοποιούσαν μια γεννήτρια ψευδοτυχαίων αριθμών από την τυπική βιβλιοθήκη C — γεννήτριες αρκετά αδύναμες ώστε η έξοδος τους να μπορεί να αναγνωριστεί όταν ξέρετε τι να αναζητήσετε. Αυτό το βήμα αναγνώρισης μετέτρεψε μια δυσεπίλυτη αναζήτηση πάνω από άγνωστες συμβολοσειρές σε μια tractable αναζήτηση σε ένα μικρό χώρο παραμέτρων χρονικών σημάνσεων και μετρήσεων επαναλήψεων.
Τι σημαίνει — και τι όχι
Το Anthropic είναι ξεκάθαρο σχετικά με τα όρια: δεν πρόκειται για κρυπτογραφικό διάλειμμα, νέα επίθεση ή αδυναμία στις καμπύλες ECDSA και δεν υπάρχει καμία ενέργεια για να κάνει κανείς. Αν μη τι άλλο, υποστηρίζει η εταιρεία, το εύρημα αυξάνει την εμπιστοσύνη ότι οι καμπύλες επιλέχθηκαν χωρίς κερκόπορτες ή σκόπιμες αδυναμίες. Ένας σπόρος που δημιουργείται από μια κοινή, αναπαραγώγιμη γεννήτρια ψευδοτυχαίων αρχικοποιημένων από το ρολόι αφήνει πολύ λιγότερο χώρο για ανατροπή από μια ανεξήγητη σταθερά.
Η εταιρεία πλαισίωνε το αποτέλεσμα ως «ένα διασκεδαστικό κλείσιμο κεφαλαίου και το τέλος ετών εικασιών», σημειώνοντας ότι οι περισσότεροι ερευνητές εμπιστεύονταν ήδη τις καμπύλες. Αυτή η εμπιστοσύνη τώρα βασίζεται σε κάτι καλύτερο από τη συμβατική: οποιοσδήποτε μπορεί να αναπαράγει τη δημιουργία σπόρων από μια χρονική σήμανση Unix και να την επαληθεύσει με βάση τις δημοσιευμένες σταθερές.
Άλλη μια εγκοπή για έρευνα με τη βοήθεια AI
Ό,τι άλλο κι αν είναι, το επεισόδιο είναι μια εντυπωσιακή επίδειξη ενός ερευνητικού εργαλείου που κάνει ό,τι δεν μπορούσαν οι ανθρώπινες ομάδες: ανάκτηση μιας λύσης που εξαρτιόταν από την ανακατασκευή της νοοτροπίας του προγραμματισμού συστημάτων της δεκαετίας του 1990, τη δοκιμή του με σκληρές κρυπτογραφικές σταθερές και τη διευθέτηση μιας ερώτησης που έζησε περισσότερο από τους ανθρώπους που θα μπορούσαν να την απαντήσουν από μνήμης. Οι κυνηγοί επικηρυγμένων που κυνηγούσαν μια φράση για χρόνια έψαχναν την ποίηση. Η απάντηση, όπως αποδεικνύεται, ήταν η τήρηση βιβλίων.
---
Μείνετε μπροστά από την τεχνητή νοημοσύνηΛάβετε τα πιο πρόσφατα νέα, αναλύσεις και ανακαλύψεις για την τεχνητή νοημοσύνη — όλα σε ένα μέρος.
Διαβάστε περισσότερα νέα AI →
