What was once an impossible thought turned to reality as there was success in performing a full cryptanalysis of a 278-digit (923-bit)-long pairing-based cryptography. In the end, through this accomplishment, it will be possible to come up with better encryption technology.
Up to this point, cryptanalysis of pairing-based cryptography of such a length seemed impossible. The experts said that kind of work would require massive effort and several hundred thousand years. This logic was only seemingly confirmed when the cryptography was in its development stage, as all attempts to break it failed. Not taking no for an answer, Fujitsu Laboratories, the National Institute of Information and Communications Technology (NICT), and Kyushu University took on the challenge and prevailed.
It wasn’t until researchers tried a new approach that the fragility of pairing-based cryptography at this length was proven. After some work, Fujitsu and NICT proved they could break it in quite a bit under the several hundred thousand year mark: Just 148.2 days.
“This result is used as the basis of selecting secure encryption technology, and is proving useful in the standardization of next-generation cryptography in electronic government systems in Japan and international standardization organizations,” a release on the accomplishment said.
“As for a security evaluation of cryptographies, we succeeded with the cryptanalysis of the pairing-based cryptography of 278 digits (923 bits) by using 21 personal computers (252 cores) in 148.2 days,” the release continued. “The cryptanalysis is the equivalent to spoofing the authority of the information system administrator. As a result, for the first time in the world we proved that the cryptography of the parameter was vulnerable and could be broken in a realistic amount of time.”