Ο νέος κβαντικός αλγόριθμος της Κίνας για την αποκρυπτογράφηση κώδικα προκαλεί ανησυχίες στις ΗΠΑ

[et_pb_section fb_built=”1″ admin_label=”section” _builder_version=”4.16″ global_colors_info=”{}”][et_pb_row admin_label=”row” _builder_version=”4.16″position background_size=”initial” ” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ custom_padding=”|||” global_colors_info=”{}” custom_padding__hover=”|||”][et_pb_text admin_label=”Text” _builder_version=”4.16″ background_size=”initial” background_position=”top_left” background_repeat=”repeat” global_colors_info

Κινέζοι ερευνητές ισχυρίζονται ότι εισήγαγαν έναν νέο αλγόριθμο αποκρυπτογράφησης που, εάν είναι επιτυχής, θα μπορούσε να καταστήσει την mainstream κρυπτογράφηση ανίσχυρη μέσα σε χρόνια αντί για δεκαετίες.

Κινέζοι ερευνητές ισχυρίζονται ότι εισήγαγαν έναν νέο αλγόριθμο αποκρυπτογράφησης που, εάν είναι επιτυχής, θα μπορούσε να καταστήσει την mainstream κρυπτογράφηση ανίσχυρη μέσα σε χρόνια αντί για δεκαετίες.

Η ομάδα, με επικεφαλής τον καθηγητή Long Guilu του Πανεπιστημίου Tsinghua, διακήρυξε ότι ένας μικρός κβαντικός υπολογιστής κατασκευασμένος με την διαθέσιμη τεχνολογία θα μπορούσε να εκτελέσει τον αλγόριθμό τους, ανέφερε την Τετάρτη η South China Morning Post (SCMP).

«Ο νέος αλγόριθμος θα μπορούσε να μειώσει δραματικά την κλίμακα ενός πρακτικού κβαντικού υπολογιστή σε 372 qubits – ακόμη λιγότερο από αυτό του Osprey [του πιο ισχυρού κβαντικού επεξεργαστή στον κόσμο]», δήλωσαν οι ερευνητές σε μια μη αξιολογημένη από ομοτίμους μελέτη.

Η παραγοντοποίηση μεγάλου αριθμού, μια απαιτητική διαδικασία για τους συμβατικούς υπολογιστές, μπορεί να επιταχυνθεί από κβαντικούς υπολογιστές για να σπάσουν γρήγορα κώδικες.

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

Η νέα τεχνική

Η νέα τεχνική που ανέπτυξε η κινεζική ομάδα έχει τη δυνατότητα να μειώσει δραστικά το μέγεθος ενός πρακτικού κβαντικού υπολογιστή στα 372 qubits, σημειώνεται στην έκθεση SCMP.

Αυτό είναι ακόμη λιγότερο από το Osprey της IBM, τον πιο ισχυρό κβαντικό υπολογιστή στον κόσμο, ο οποίος έχει μόνο 433 qubits και είναι ανίκανος να σπάσει κώδικες.

Οι Κινέζοι ερευνητές υποστηρίζουν ότι ο νέος αλγόριθμός τους, που ονομάζεται κβαντική παραγοντοποίηση ακεραίων υπογραμμικών πόρων (SQIF), μπορεί να αποκρυπτογραφήσει δεδομένα κρυπτογραφημένα με RSA-2048.

Αυτή η ασύμμετρη κρυπτογραφία είναι ένα από τα πιο αυστηρά βιομηχανικά πρότυπα που χρησιμοποιούνται από πολλές κυβερνήσεις, χρηματοπιστωτικά ιδρύματα και εταιρείες τεχνολογίας για την προστασία της ασφάλειας των πληροφοριών με ένα κλειδί μήκους 2048 bit.

Ο αλγόριθμος του Shor, ένα μαθηματικό εργαλείο που αναπτύχθηκε από τον Αμερικανό φυσικό Peter Shor το 1994 και το οποίο, θεωρητικά, θα μπορούσε να κάνει έναν κβαντικό υπολογιστή πολύ πιο γρήγορο από έναν κλασικό υπολογιστή στην αποκρυπτογράφηση κώδικα, δεν είχε αποτελεσματική απόδοση σε πραγματικά κβαντικά κυκλώματα, σύμφωνα με την ομάδα του Long.

Η κινεζική ομάδα δημιούργησε το SQIF για να βελτιστοποιήσει τη διαδικασία κβαντικών υπολογισμών με βάση έναν αμφιλεγόμενο αλγόριθμο που ανέπτυξε ο Γερμανός μαθηματικός Claus Schnorr το 2013.

Για να αποδείξουν τη σκοπιμότητα του SQIF, οι ερευνητές χρησιμοποίησαν έναν μικροσκοπικό υπεραγώγιμο κβαντικό υπολογιστή 10 qubit στο Πανεπιστήμιο Zhejiang στο Hangzhou για να σπάσουν ένα κλειδί κρυπτογράφησης μήκους 48 bit.

Η ομάδα ισχυρίζεται ότι ο SQIF είναι «ο αλγόριθμος παραγοντοποίησης που εξοικονομεί περισσότερο qubit μέχρι σήμερα» και ότι κβαντικοί υπολογιστές ικανοί να χειριστούν εκατοντάδες qubits βρίσκονται στον ορίζοντα.

«Η μελέτη μας δείχνει μεγάλη υπόσχεση στην επιτάχυνση της εφαρμογής των σημερινών θορυβωδών κβαντικών υπολογιστών και ανοίγει το δρόμο για την παραγοντοποίηση μεγάλων ακεραίων ρεαλιστικής κρυπτογραφικής σημασίας», ισχυρίστηκε η ομάδα.

Αμερικανοί ειδικοί αντικρούουν τη μελέτη του Λονγκ

Οι δηλώσεις των Κινέζων ακαδημαϊκών έχουν, ωστόσο, προκαλέσει ανησυχίες και αμφιβολίες σε ορισμένους κορυφαίους ειδικούς σε θέματα ασφάλειας και κβαντικής στις Ηνωμένες Πολιτείες.

Η μελέτη «είναι κάτι που πρέπει να ληφθεί σοβαρά υπόψη», σύμφωνα με τον Αμερικανό κρυπτογράφο και ειδικό σε θέματα υπολογιστών Μπρους Σνάιερ, ο οποίος έχει καταθέσει ενώπιον του Κογκρέσου των ΗΠΑ για θέματα που σχετίζονται με την ασφάλεια των πληροφοριών.

Στις 3 Ιανουαρίου, ο Schneier, επικεφαλής της αρχιτεκτονικής ασφαλείας στην Inrupt, έγραψε στο ιστολόγιό του: «Μπορεί να μην είναι σωστό, αλλά δεν είναι προφανώς λάθος».

Αλλά «υπάρχει το επίμονο ερώτημα γιατί η κινεζική κυβέρνηση δεν ταξινόμησε αυτήν την έρευνα», αμφισβήτησε.

Παρά το γεγονός ότι αναγνώρισε την ανησυχία του Schneier, ο Scott Aaronson, επικεφαλής του κέντρου κβαντικών πληροφοριών στο Πανεπιστήμιο του Τέξας στο Ώστιν, δήλωσε ότι δεν πίστευε ότι η προσέγγιση του Long θα ήταν επιτυχής.

«Μου φαίνεται ότι θα χρειαζόταν ένα θαύμα για να αποφέρει η προσέγγιση εδώ κάποιο όφελος, σε σύγκριση με το να εκτελείτε απλώς τον κλασικό αλγόριθμο Schnorr στον φορητό υπολογιστή σας», έγραψε ο Aaronson σε ένα ιστολόγιο.

«Αυτή είναι μια από τις πιο παραπλανητικές εργασίες για την κβαντική υπολογιστική που έχω δει τα τελευταία 25 χρόνια, και έχω δει πολλές», είπε, αμφισβητώντας την αυθεντικότητα της μελέτης.

Ο Λόρενς Γκάσμαν, ιδρυτής και πρόεδρος της ιστοσελίδας Inside Quantum Technology, η οποία καλύπτει τις εξελίξεις στην κβαντική τεχνολογία, αναφερόμενος στον ισχυρισμό του Λονγκ, προειδοποίησε ότι «αν είναι αλήθεια, είναι καταστροφικός».

Ωστόσο, «αν μια ιδέα είναι ενδιαφέρουσα, πιθανότατα είναι λάθος», είπε ο Gasman, παραθέτοντας τους πρώην καθηγητές του στο MBA.

Η αμφιλεγόμενη εργασία δημοσιεύτηκε για πρώτη φορά στον ιστότοπο επιστημονικών άρθρων arxiv.org τον περασμένο μήνα.

Πηγή: Ο νέος κβαντικός αλγόριθμος της Κίνας για την αποκρυπτογράφηση κώδικα προκαλεί ανησυχίες στις ΗΠΑ

[/ et_pb_text] [/ et_pb_column] [/ et_pb_row] [/ et_pb_section]