Fujitsu Cracks Next-Gen Cryptography Standard 99
Posted
by
timothy
from the just-showing-off-now dept.
from the just-showing-off-now dept.
judgecorp writes "Fujitsu and partners have cracked a cryptogram which used 278-digit (923 bit) pairing-based cryptography. The technology was proposed as a next-generation standard, but Fujitsu cracked it, at this level in just over 148 days using 21 personal computers."
Reader Thorfinn.au adds a snippet from Fujitsu's announcement of the break: "This was an extremely challenging problem as it required several hundred times computational power compared with the previous world record of 204 digits (676 bits). 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."
Re:What algorithm was this? (Score:3, Funny)
As a press release its almost the perfect opposite of science.
So, what you're saying is that Fujitsu used..... magic!