Κβαντικοί υπολογιστές ως απειλή για την κρυπτογραφία

Anonim
Κβαντικοί υπολογιστές ως απειλή για την κρυπτογραφία 5711_1

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

Στις αρχές Φεβρουαρίου, η ελβετική εταιρεία Terra Quantum AG δήλωσε ότι έκανε μια θεωρητική επανάσταση στην ανακάλυψη ευπάθειων σε αλγορίθμους κρυπτογράφησης, χρησιμοποιώντας κβαντικούς υπολογιστές για υπολογιστές. Το Terra Quantum AG έχει μια ομάδα 80 κβαντικών φυσικών, κρυπτογραφιών και μαθηματικών, οι οποίοι βασίζονται στην Ελβετία, τη Ρωσία, τη Φινλανδία και τις Ηνωμένες Πολιτείες. "Αυτό που θεωρείται επί του παρόντος η ασφάλεια στο ρεκόρ δεν είναι η ασφάλεια στο ρεκόρ. Μπορούμε να δείξουμε και να αποδείξουμε ότι ο αλγόριθμος δεν είναι ασφαλής και μπορεί να χάσει, "Markus Pfitch, Διευθύνων Σύμβουλος και ο ιδρυτής της Terra Quantum εξήγησε.

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

Με την ευκαιρία, για τον κίνδυνο των κβαντικών υπολογιστών για τους σύγχρονους κρυπτογραφικούς αλγορίθμους ήταν γνωστό για μεγάλο χρονικό διάστημα. Έτσι, ο αλγόριθμος hacking με τη βοήθεια κβαντικών υπολογισμών ενός σχετικά αξιόπιστου αλγορίθμου RSA (ασύμμετρη αλγόριθμος με ανοιχτά και κλειστά κλειδιά) από το 1994 είναι γνωστή ως ο αλγόριθμος της ακτής. Ο αλγόριθμος της ακτής είναι μια διαδικασία hacking μέσω μιας αποσύνθεσης απλών παραγόντων, οι οποίοι για έναν κλασικό υπολογιστή χρειάζονται χρόνο εκατοντάδες φορές περισσότερο από την ηλικία του σύμπαντος, αλλά για έναν κβαντικό αλγόριθμο που λειτουργεί, στην πραγματικότητα, με διαστημικές παραλλαγές, η εργασία γίνεται εφικτή . Το 2001, η απόδοση του αλγορίθμου αποδείχθηκε από την ομάδα IBM στο πρωτότυπο ενός κβαντικού υπολογιστή με 7 κύβους.

Τώρα, σχολιάζοντας την έρευνα Terra Quantum AG, ο εκπρόσωπος της IBM Christopher Shakka σημείωσε ότι η εταιρεία του γνωρίζει τους κινδύνους για 20 χρόνια και εργάζεται για τα δικά της προϊόντα για να λύσει το πρόβλημα της ασφάλειας μετά το τρίμηνο. "Αυτός είναι ο λόγος για τον οποίο το Εθνικό Ινστιτούτο Επιστημών και Τεχνολογίας (NIST) θέτει το καθήκον να αναπτύξει ένα νέο κβαντικό ασφαλές cryptostandart", εξηγεί. - Η IBM έχει αρκετές προτάσεις για αυτό το νέο πρότυπο στον τελικό γύρο, το οποίο αναμένεται σε λίγα χρόνια. "

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

Κρυπτογραφία Σήμερα

Επί του παρόντος, οι αλγόριθμοι GOST 28147 και AES παραμένουν οι πιο αξιόπιστοι αλγόριθμοι κρυπτογράφησης. Το πιο καθολικό και αποτελεσματικό για τους αλγόριθμους ευρείας κλάσης είναι διαφορικοί και γραμμικοί τύποι κρυπτοανάλυσης. Και οι σπουδές των επιστημόνων του Τμήματος Ιμπ , δεδομένου ότι η ποιότητα αυτού του κρυπτογράφου εξαρτάται σημαντικά από την ποιότητα των χρησιμοποιημένων κόμβων. Ωστόσο, μελέτες της αρχιτεκτονικής των Ciphers με καθορισμένους πίνακες υποκατάστασης (des) έδειξαν ότι θα διεξαχθεί κρυπτανάλυση του κρυπτογράφου με 16 γύρους, αλλά απαιτεί πολύ μεγάλο αριθμό δεδομένων πηγής και στους 20-24 γύρους γίνεται θεωρητικά άχρηστος. Το GOST παρέχει 32 γύρους κρυπτογράφησης και το ποσό αυτό είναι αρκετό με ένα περιθώριο για να αντιμετωπίσει επιτυχώς τα συγκεκριμένα είδη κρυπτοανάλυσης ".

Σύμφωνα με τους προγραμματιστές του κρυπτογράφου Rijndael, ήδη σε τέσσερις γύρους κρυπτογράφησης, αυτός ο αλγόριθμος αποκτά επαρκή αντίσταση στα καθορισμένα είδη κρυπτοανάλυσης. Το θεωρητικό όριο, πίσω από το οποίο τα γραμμικά και διαφορικά είδη κρυπτανάλυσης χάνουν νόημα, είναι η γραμμή των 6-8 γύρων ανάλογα με το μέγεθος του μπλοκ. Σύμφωνα με τις προδιαγραφές, παρέχονται 10-14 γύροι σε κρυπτογράφηση. Κατά συνέπεια, το Rijndael Cipher είναι επίσης ανθεκτικό σε συγκεκριμένα είδη κρυπτανάλυσης με ένα συγκεκριμένο απόθεμα.

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

Anna Mikhailova, Διευθυντής Επιχειρήσεων Ανάπτυξης Anggara Ομάδα εταιρειών

Πιο ενδιαφέρον υλικό στο cisoclub.ru. Εγγραφείτε σε εμάς: Facebook | Vk | Twitter | Instagram | Τηλεγράφημα | Zen | Αγγελιοφόρος | Icq νέα | YouTube | Σφυγμός.

Διαβάστε περισσότερα