Christopher Mims

A View from Christopher Mims

Fujitsu Cracks 300,000 Year Crypto Problem in Days

Pairing-based crypto is supposed to be the basis of next-generation crytography systems.

  • June 20, 2012

A consortium of Japanese institutions used a cluster of 21 PCs (252 cores in total) to crack a 278 digit cryptographic key in just 148 days. This doesn’t mean that pairing-based cryptography, which is rapidly becoming a go-to standard in crypto, is now useless. (It’s to be used in everything from securing government networks to locking down financial systems.) Rather, the research is intended to establish just how long keys need to be in order to be reasonably secure against attacks by efficient algorithms and powerful computers.

Crytanalysts: Good at maths, bad at infographics.

From the press release:

Until now, cryptanalysis of pairing-based cryptography of this length was thought impossible as it was estimated to take several hundred thousand years to break. […]

As cryptanalytic techniques and computers become more advanced, cryptanalytic speed accelerates, and conversely, cryptographic security decreases. Therefore, it is important to evaluate how long the cryptographic technology can be securely used.

Want to go ad free? No ad blockers needed.

Become an Insider
Already an Insider? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

Want more award-winning journalism? Subscribe to Insider Basic.
  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly magazine delivery and unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.