Η αρχή του τέλους για τα συστήματα κρυπτογράφησης;

Η αρχή του τέλους για τα συστήματα κρυπτογράφησης;

Για πρώτη φορά ερευνητές στις ΗΠΑ ανέπτυξαν ένα κβαντικό υπολογιστή, ο οποίος βασίζεται σε πέντε μόνο άτομα και μπορεί να κάνει παραγοντοποίηση μικρών αριθμών (μετατροπή τους σε γινόμενο).

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

Το 1994 ο καθηγητής εφαρμοσμένων μαθηματικών Πίτερ Σορ του Πανεπιστημίου ΜΙΤ πρότεινε έναν κβαντικό αλγόριθμο (τον πιο πολύπλοκο που έχει ποτέ δημιουργηθεί), ο οποίος μπορεί να παραγοντοποιήσει έναν μεγάλο αριοθμό, δηλαδή να βρεί όλους τους δυνατούς πολλαπλασιαστές του. Όμως μέχρι σήμερα ο αλγόριθμος δεν ήταν δυνατό να εφαρμοσθεί στην πράξη.

Τώρα, ερευνητές του ΜΙΤ και του αυστριακού Πανεπιστημίου του Ίνσμπρουκ, με επικεφαλής τον καθηγητή Ισαάκ Τσούανγκ της Σχολής Ηλεκτρολόγων Μηχανικών και Επιστήμης των Υπολογιστών του ΜΙΤ, που έκαναν τη σχετική δημοσίευση στο περιοδικό “Science”, ανέπτυξαν έναν κβαντικό υπολογιστή πέντε ατόμων, που παραμένει σταθερός μέσα σε μια παγίδα ιόντων.

Ο υπολογιστής χρησιμοποιεί παλμούς λέιζερ για να δημιουργήσει «λογικές πύλες» και να εκτελέσει τον αλγόριθμο του Σορ σε κάθε ένα από τα πέντε άτομα, καταφέρνοντας να υπολογίσει σωστά τους παράγοντες (πολλαπλασιαστές) του αριθμού 15, δηλαδή το 3 και το 5.

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

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

Το 2001, ο Τσούανγκ ήταν ο πρώτος που, με δημοσίευση στο “Nature”, σχεδίασε έναν κβαντικό υπολογιστή, ο οποίος βασιζόταν σε ένα μόνο μόριο, το οποίο ήταν δυνατό να βρεθεί σε κβαντική κατάσταση υπέρθεσης και όπου ήταν δυνατό να εφαρμοστεί ο αλγόριθμος του Σορ. Όμως το σύστημα εκείνο ήταν αδύνατο να λειτουργήσει σε μεγαλύτερη κλίμακα – κάτι που κατάφερε αυτή τη φορά ο Τσούανγκ και οι συνεργάτες του.

H έρευνα -που μπορεί να έχει πρακτικές εφαρμογές για ασφαλέστερη κρυπτογράφηση- χρηματοδοτείται και από την υπηρεσία Intelligence Advanced Research Project Activity (IARPA), η οποία υποστηρίζει έρευνες που ενδιαφέρουν τις μυστικές υπηρεσίες των ΗΠΑ, κατά το πρότυπο της πιο γνωστής DARPA, η οποία κάνει το ίδιο για λογαριασμό του αμερικανικού Πενταγώνου.

Πηγή

Posted in Χωρίς κατηγορία

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Translate
March 2016
M T W T F S S
« Feb   Apr »
 123456
78910111213
14151617181920
21222324252627
28293031  
Pages
Blog Stats
  • 397,906 hits

Enter your email address to follow this blog and receive notifications of new posts by email.

Join 2,978 other followers

Follow ΖΗΣΕ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΣΟΥ on WordPress.com
in search of Physics

ένα project για τη διδασκαλία της Φυσικής στη Δευτεροβάθμια εκπαίδευση

Joy of mathematics

Live Your Maths

Ο άγνωστος χ

Live Your Maths

%d bloggers like this: