MIT: researcher solves a puzzle after 20 years

This week, the MIT (Computer Science and Artificial Intelligence Laboratory or simply CSAIL) Laboratory of Informatics and Artificial Intelligence, he said that one encrypted puzzle that exists here and 20 years was solved by a self-taught programmer from Belgium, 15 years earlier than expected by MIT scientists.

with

Ο Fabrot πέρασε τα τελευταία τρία μιση χρόνια με υπολογισμούς σε ένα παζλ που ανακοινώθηκε αρχικά από τους ερευνητές του MIT το 1999. Ξεχωριστά, μια άλλη ομάδα με επικεφαλής τον τεχνικό Simon Peffers σχεδόν πλησιάζει στην ολοκλήρωση του of a solution.

The puzzle essentially includes the exec about 80 trillion consecutive squarings and was designed to stop any attempt to solve it using parallel computers.

Fabrot and Peffers, however, used very different approaches to the puzzle. Fabrot used a simple Intel Core i7-6700 processor and computed the solution using the multifunction bibliography GNU Arithmetic Precision (GMP).

Meanwhile, Peffers' team used a new quadrature algorithm (designed by Erdinç Öztürk of Sabanci University) to run a programmable accelerator. called FPGA. The team seems to be well on its way to completing the puzzle on May 11 after two months of calculations.

“Έχουν πραγματοποιηθεί πρόοδοι στο υλικού αλλά και στο software πολύ παραπάνω από ό, τι πρόβλεψα το 1999”, αναφέρει ο καθηγητής του MIT Ron Rivest, ο οποίος ανακοίνωσε για πρώτη φορά το παζλ τον Απρίλιο του 1999 εορτάζοντας τα 35 χρόνια ερευνών στο Εργαστήριο Επιστήμης Υπολογιστών (τώρα CSAIL) του MIT.

"The underlying challenge of the puzzle of about 80 trillion squarings remains very difficult, but the resources required to realize a single square have been reduced far beyond what I anticipated."

The puzzle is an example of a "verifiable delay function" (VDF), which means that the answer can only be found after a certain number of steps.

Because VDFs can also be used to create objective randomness, they have been suggested as possible approaches to improve the security and scalability of blockchain systems such as Ethereum and Filecoin.

Στην αρχική ανακοίνωση, το Laboratory for Computer Science του MIT υποσχέθηκε ότι, αν δεν βρεθεί μια σωστή λύση, θα ανοίξουν μια ειδική “κάψουλα” σχεδιασμένη από τον αρχιτέκτονα Frank Gehry που είναι γεμάτη με ιστορικά αντικείμενα από τους ανθρώπους όπως τον εφευρέτη του Web Tim Berners-Lee, τον συν-εφευρέτη του Ethernet Bob Metcalfe και τον ιδρυτή της Bill Gates.

________________

iGuRu.gr The Best Technology Site in Greecefgns

Subscribe to Blog via

Subscribe to this blog and receive notifications of new by email.

Written by giorgos

George still wonders what he's doing here ...

Leave a reply

Your email address is not published. Required fields are mentioned with *

Your message will not be published if:
1. Contains insulting, defamatory, racist, offensive or inappropriate comments.
2. Causes harm to minors.
3. It interferes with the privacy and individual and social rights of other users.
4. Advertises products or services or websites.
5. Contains personal information (address, phone, etc.).