Η αρχική έκδοση να Αυτή η ιστορία Εμφανίζομαι Πόσα περιοδικά.
Τα δύσκολα προβλήματα συνήθως δεν είναι μια ευπρόσδεκτη σκηνή. Αλλά οι κρυπτογραφημένοι άνθρωποι τους αγαπούν. Αυτό οφείλεται στο γεγονός ότι ορισμένα συμπαγή μαθηματικά προβλήματα υποστηρίζουν τη σύγχρονη ασφάλεια κρυπτογράφησης. Οποιοδήποτε έξυπνο τέχνασμα για επίλυση θα καταστρέψει τις περισσότερες από τις μορφές κρυπτογράφησης.
Πριν από μερικά χρόνια, βρήκαν ερευνητές Μια ριζοσπαστική νέα προσέγγιση στην κρυπτογράφηση Αυτό δεν έχει αυτό το πιθανό πιθανό σημείο. Η προσέγγιση εκμεταλλεύεται τα περίεργα χαρακτηριστικά της κβαντικής φυσικής. Αλλά σε αντίθεση με τα προηγούμενα σχέδια κβαντικής κωδικοποίησης, τα οποία λειτουργούν μόνο με ορισμένα ειδικά καθήκοντα, η νέα προσέγγιση μπορεί να επιτύχει ένα ευρύ φάσμα εργασιών. Και μπορεί να λειτουργήσει ακόμη και αν όλα τα προβλήματα στην καρδιά της κανονικής “κλασικής” κρυπτογράφησης επιλύονται εύκολα.
Αλλά αυτή η εκπληκτική ανακάλυψη εξαρτάται από μη ρεαλιστικές υποθέσεις. Το αποτέλεσμα ανέφερε ότι “περισσότερο από την ένδειξη της έννοιας”, Μια εταιρεία αλλάCherry Researcher στο Ινστιτούτο Θεωρίας Πληροφορικής Simons στο Berkeley της Καλιφόρνια. “Δεν είναι μια δήλωση για τον πραγματικό κόσμο.”
Τώρα, α Νέο χαρτί Με δύο κωδικοποιητές, ένας δρόμος τοποθετήθηκε στην κβαντική κρυπτογράφηση χωρίς αυτές τις περίεργες υποθέσεις. “Αυτό το έγγραφο λέει ότι αν κάποιες από τις άλλες εικασίες είναι σωστές, πρέπει να βρεθεί η κβαντική κρυπτογράφηση”, είπε.
Το κάστρο βρίσκεται στον ουρανό
Μπορείτε να σκεφτείτε τη σύγχρονη κρυπτογράφηση ως πύργο με τρία βασικά μέρη. Το πρώτο μέρος είναι το βαθύ θεμέλιο κάτω από τον πύργο και είναι κατασκευασμένο από συμπαγή αθλητικά προβλήματα. Ο ίδιος ο πύργος είναι το δεύτερο μέρος – μπορείτε να βρείτε συγκεκριμένα πρωτόκολλα κρυπτογράφησης που σας επιτρέπουν να στέλνετε ιδιωτικά μηνύματα, να υπογράψετε ψηφιακά έγγραφα, τους μυστικούς ήχους τους και πολλά άλλα.
Μεταξύ, η εξασφάλιση αυτών των ημερήσιων εφαρμογών στο Sporty Foundation είναι μια βάση που κατασκευάζεται από δομικά στοιχεία που ονομάζονται Θέσεις εργασίας προς μία κατεύθυνση. Είναι υπεύθυνοι για την ανασφάλεια σε οποιοδήποτε σχήμα κρυπτογράφησης. Είπε: “Είναι προς μία κατεύθυνση επειδή μπορείτε να κρυπτογραφήσετε τα μηνύματα, αλλά δεν μπορείτε να το αποκρυπτογραφήσετε”. Mark ZandriChevnated στην έρευνα NTT.
Στη δεκαετία του ογδόντα του περασμένου αιώνα, οι ερευνητές απέδειξαν ότι η κρυπτογράφηση που σχεδιάστηκε στην κορυφή των λειτουργιών προς μία κατεύθυνση θα εξασφαλίσει την ασφάλεια για πολλά διαφορετικά καθήκοντα. Αλλά μετά από δεκαετίες, δεν είναι ακόμα βέβαιοι ότι το θεμέλιο είναι αρκετά ισχυρό για να το υποστηρίξει. Το πρόβλημα είναι ότι η βάση που αποτελείται από ειδικά δύσκολα προβλήματα – γνωστά ως προβλήματα NP – τα οποία καθορίζουν ότι το χαρακτηριστικό είναι ότι είναι εύκολο να ελέγξουμε εάν οποιαδήποτε υποψήφια λύση είναι σωστή. (Για παράδειγμα, η παραβίαση ενός αριθμού στους κύριους παράγοντες του είναι το πρόβλημα NP: είναι δύσκολο να γίνει μεγάλος αριθμός, αλλά είναι εύκολο να ελέγξετε.)
Πολλά από αυτά τα προβλήματα φαίνονται δύσκολα στην ουσία, αλλά επιστήμονες υπολογιστών Δεν μπορούσα να το αποδείξω αυτό. Εάν κάποιος ανακαλύψει έναν έξυπνο αλγόριθμο για να λύσει γρήγορα τα πιο δύσκολα προβλήματα NP, το ίδρυμα θα καταρρεύσει και ολόκληρος ο πύργος θα καταρρεύσει.
Δυστυχώς, δεν μπορείτε απλά να μετακινήσετε το σημάδι σας αλλού. Η βάση των λειτουργιών του πύργου σε μία κατεύθυνση-κανατόνο κάθεται με βάση τα προβλήματα NP.
Για να οικοδομήσουμε έναν πύργο σε πιο δύσκολα προβλήματα, οι σχεδιαστές θα χρειαστούν μια νέα βάση που δεν αποτελείται από λειτουργίες προς μία κατεύθυνση. Αυτό φαινόταν αδύνατο ακόμη και πριν από λίγα χρόνια, όταν οι ερευνητές συνειδητοποίησαν ότι η κβαντική φυσική θα μπορούσε να βοηθήσει.
