Andrew recently stumbled upon this sweet password trick from Password Bits, and he’s geeking out over the sheer genius of it.
In 1999, MIT created a puzzle designed to take 35 years to solve. Belgian programmer Bernard Fabrot has solved it early.
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.
“There have been hardware and software advances beyond what I predicted in 1999,” says MIT professor Ron Rivest, who first announced the puzzle in April 1999. “The puzzle’s 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.”
Triggered by efforts from Senator Ron Wyden (D-OR) to find out if the cryptography community supports FBI Director Christopher Wray’s calls for backdoors into encryption, four cryptography experts signed a letter repudiating those calls, and they did so in a very poignant way.