Ένας αυτοδίδακτος προγραμματιστής αποφάσισε ένα κρυπτογραφικό παζλ που δεν μπορούσε να μαντέψει για πάνω από 20 χρόνια

Για να λυθεί ένα κρυπτογραφικό πρόβλημα, ήταν απαραίτητο να εκτελεστεί μια διαδοχική ακολουθία όσο το δυνατόν γρηγορότερα.

τετραγωνίζοντας τον αρχικό αριθμό 80 τρισεκατομμύρια φορές.

Ο Fabro θα μπορούσε να το κάνει σε ένα κανονικό σπίτι.έναν υπολογιστή με επεξεργαστή Intel Core i7-6700 και την αριθμητική βιβλιοθήκη πολλαπλής ακρίβειας GNU για 3,5 χρόνια. Ταυτόχρονα, ανταγωνίστηκε με μια ομάδα από το Πανεπιστήμιο Sabanci, το οποίο, χρησιμοποιώντας τον επιταχυντή λογισμικού FPGA και νέους αλγορίθμους τετραγωνισμού, σχεδιάζει να πραγματοποιήσει τους απαραίτητους υπολογισμούς για δύο μήνες - μέχρι τις 11 Μαΐου 2019.

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

Τώρα, μετά την επίλυση του παζλ, στις 15 Μαΐου 2019, το MIT θα φιλοξενήσει ένα άνοιγμα των καψουλών που αφέθηκαν για τους επόμενους από τους προγραμματιστές του προβλήματος το 1999.