Digital security is a tricky business. Different governments and organizations keep upping the security of their system and installing newer methods to thwart hackers. But the hackers are able to come up with a crack in the security, one way or the other, and then exploit them. Now, a cryptography method which was considered ultra-secure until now has been cracked by a team at Fujitsu.
The cryptography method that has now been cracked by the researchers is called pair-based cryptography. When the approach was first identified and introduced, many had claimed that here, now, is finally a cryptography that can not be cracked and which will lead the way to super-secure computers in the future.
However, all this proved quite untrue and futile as a team of Fujitsu researchers were able to crack it within 142 days. The team comprised of researchers from Kyushu University, Fujitsu and NICT. Together, they were able to crack a 278-bit cryptogram, a new world record of cracking the longest cryptogram.
This 278-bit cryptogram means that it was 923-bit long. In the past, many researchers had claimed that any cryptogram that is longer than 900 bits will take ‘hundreds of thousands of years’ to crack. Apparently, Fujitsu’s success within 142 days with 21 computers and 252 cores clearly defies this presumption.
As a result of this success, Fujitsu warned organizations that digital security, no matter how secure, may eventually be cracked and exploited by the hackers. It stated, “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.
We were able to overcome this problem by making good use of various new technologies, that is, a technique optimising 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 maximises computer power.’
Courtesy: Daily Tech