Η κβαντική υπολογιστική απειλεί την κλασική κρυπτογραφία: Ένα βήμα πιο κοντά στο ρήγμα της AES-256

Κινέζοι ερευνητές από το Πανεπιστήμιο της Σανγκάης ισχυρίζονται ότι ανακάλυψαν μια "πραγματική και ουσιαστική απειλή" για την κλασική κρυπτογραφία, σύμφωνα με την SCMP. Χρησιμοποιώντας έναν D-Wave κβαντικό υπολογιστή, η ομάδα διεξήγαγε επιτυχημένη επίθεση σε αλγορίθμους αντικατάστασης–μεταθέσεως (SPN), που αποτελούν τη βάση ευρέως χρησιμοποιούμενων προτύπων όπως οι RSA και AES. Αυτή η εξέλιξη θέτει σοβαρά ερωτήματα για την ασφάλεια ακόμη και των πιο προηγμένων τεχνολογιών κρυπτογράφησης.

Η έρευνα, με τίτλο Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage, περιγράφει δύο μεθόδους που βασίζονται στην κβαντική ανόπτηση. Η πρώτη μέθοδος χρησιμοποιεί εξολοκλήρου τον D-Wave, μετατρέποντάς τον σε εργαλείο επίθεσης μέσω μοντέλων Ising και QUBO. Η δεύτερη μέθοδος συνδυάζει την κλασική κρυπτογραφία, όπως ο αλγόριθμος υπογραφών Schnorr και η τεχνική Babai, με κβαντικές διαδικασίες, επιτυγχάνοντας αποτελέσματα που είναι πέρα από τις δυνατότητες των παραδοσιακών υπολογιστικών μεθόδων.

Οι ερευνητές, υπό την καθοδήγηση του Wang Chao, ισχυρίζονται ότι πέτυχαν να παραβιάσουν τη δομή SPN, που βρίσκεται στον πυρήνα της κρυπτογραφίας AES-256. Παρά τη σοβαρότητα των ευρημάτων, οι λεπτομέρειες παραμένουν περιορισμένες λόγω της ευαίσθητης φύσης του θέματος. Αυτή η εξέλιξη ενισχύει την ανησυχία ότι ακόμα και οι στρατιωτικής κλάσης αλγόριθμοι ενδέχεται να είναι πιο ευάλωτοι από ποτέ.

Παρά τους κινδύνους, οργανισμοί όπως το NIST εργάζονται ήδη για την ανάπτυξη μετα-κβαντικών κρυπτογραφικών αλγορίθμων. Αυτές οι τεχνολογίες στοχεύουν στην αντιμετώπιση των μελλοντικών προκλήσεων που θέτουν οι κβαντικοί υπολογιστές, ενισχύοντας την ασφάλεια για τραπεζικά, στρατιωτικά και επιχειρηματικά δεδομένα. Με την απειλή της κβαντικής υπεροχής να πλησιάζει, η μετάβαση σε μετα-κβαντικές λύσεις γίνεται πιο επιτακτική από ποτέ.