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."
Pretty Fast (Score:5, Insightful)
148 PCs * 21 days is around ten years of PC time. Not much in the grand scheme of things.
What algorithm was this? (Score:5, Insightful)
Re:and yet (Score:5, Insightful)
Re:So much for that idea... (Score:4, Insightful)
Re:Pretty Fast (Score:4, Insightful)
Sure you can. You just can't do it with an interval of 1.