20-Year-Old Cryptographic Puzzle Is Solved and Stamped in the Bitcoin Cash Blockchain

20-Year-Old Cryptographic Puzzle Is Solved and Stamped in the Bitcoin Cash Blockchain

A fiendishly tricky puzzle that has baffled cryptographers for two decades has been solved, and the proof preserved on the BCH and BTC blockchains. The feat, which was achieved 15 years earlier than the puzzles architects had anticipated, was commemorated with another premature reveal the opening of a special time capsule.


Moores Law Estimated This Puzzle Would Take 35 Years to Solve

In April 1999, cryptographers at the Massachusetts Institute of Technology (MIT) conceived a puzzle that was expected to take 35 years to solve. Last month, however, self-taught programmer Bernard Fabrot revealed that he had cracked it. The Belgian spent three and a half years working on the conundrum. As MITs Computer Science & Artificial Intelligence Lab explained:

The puzzle essentially involves doing roughly 80 trillion successive squarings of a starting number, and was specifically designed to foil anyone trying to solve it more quickly by using parallel computing.

Shortly after Fabrot cracked the puzzle, Simon Peffers, a former engineer at Intel, published his own proof. Reflecting on the remarkable achievement, MIT professor Ron Rivest said There have been hardware and software advances beyond what I predicted in 1999. The puzzles fundamental challenge of doing roughly 80 trillion squarings remains unbroken, but the resources required to do a single squaring have been reduced by much more than I predicted.

Bernard Fabrot who solved the puzzle.
Time Capsule Cracked Open Early

When the puzzle was conceived in 1999, it was promised that if a correct solution was uncovered earlier than predicted, MIT would open a time capsule designed by architect Frank Gehry which contained historical artifacts from luminaries such as Tim Berners-Lee, Ethernet co-inventor Bob Metcalfe, and Bill Gates. On May 15, at a special ceremony, the capsule was duly opened.

The event was attended by puzzle creator Ron Rivest as well as by the teams who solved it: Bernard Fabrot from Belgium, and Simon Peffers, Justin Drake, Jeromy Johnson, and Erdinc Ozturk, who finished their own proof three weeks later. Fabrots proof was stamped and indelibly stored on the Bitcoin Cash blockchain in an OP_RETURN field on April 20 and also on the BTC blockchain five days later, after mining pool Antpool added a congratulatory message to the Coinbase data for block 573138.

MIT, meanwhile, has plenty more time capsules littered about its campus for unearthing at a future date. One, buried under an 18-ton magnet, will be retrieved in the coming months as the Institute prepares to break ground on the new College of Computing building there.


The post 20-Year-Old Cryptographic Puzzle Is Solved and Stamped in the Bitcoin Cash Blockchain appeared first on Bitcoin News.

17.05.2019 / 12:00 141
$1,000 Bitcoin Puzzle Hidden in Paris Street Mural Now Solved $1,000 Bitcoin Puzzle Hidden in Paris
It took no more than a week to solve a $1,000 Bitcoin puzzle hidden in a street mural in Paris. The exact solution is yet to be revealed. Paris
Simple Ledger Developers Publish Monthly Puzzle With Bitcoin Cash Treasure Simple Ledger Developers Publish
In late November, the creators of the Simple Ledger Protocol announced the launch of Ledger Treasure, a contest in which contestants must solve a
The Codex Protocol Puzzle: Solve It And Win 3 ETH The Codex Protocol Puzzle: Solve It And
A new crypto-puzzle offers a prize of 15 ETHs hidden inside a painting called Codex Protocol Puzzle to the first person who can solve it. The Codex
Theres 1 Bitcoin Hidden in This Puzzle, and Whoever Solves it Wins Theres 1 Bitcoin Hidden in This
Another treasure hunt is underway n the Bitcoin community as members seek to crack a puzzle hidden in an image that resembles a word cloud. The
Crack This Puzzle and Win One Bitcoin Crack This Puzzle and Win One Bitcoin
A Reddit user with the username Cryptogreetings put up a puzzle on the platform offering one BTC to anyone who can solve it. Redditors have thronged
Armchair Detectives Have Another Bitcoin Puzzle to Solve Armchair Detectives Have Another
After the notorious 5 BTC bitcoin puzzle was solved last January after years of people trying to crack it, another bitcoin puzzle was launched this
Comments (0)
Add a comment
Comment on