Fujitsu Laboratories said on Monday that it has successfully cracked a next-generation cryptography standard known as pairing-based cryptography, breaking a world record.
Fujitsu and its partners, Japan’s National Institute of Information and Communications Technology (NICT) and Kyushu University, took 148.2 days to carry out a cryptanalysis of the 278-digit (923-bit) pairing-based cryptography, a task that had been thought to require several hundred thousand years.
The team used 21 personal computers with a total of 252 cores, which Fujitsu noted was several hundred times the computing power used to achieve the previous world record, cracking a cryptogram based on 204 digits (676 bits).
“As cryptanalytic techniques and computers become more advanced, cryptanalytic speed accelerates, and conversely, cryptographic security decreases,” Fujitsu said in a statement. “Therefore, it is important to evaluate how long the cryptographic technology can be securely used.”
“We were able to overcome this problem by making good use of various new technologies, that is, a technique optimizing parameter setting that uses computer algebra, a two dimensional search algorithm extended from the linear search, and by using our efficient programing techniques to calculate a solution of an equation from a huge number of data, as well as the parallel programming technology that maximizes computer power,” Fujitsu said in a statement.