A team of research teams composed of Shandong University, the Chinese Academy of Sciences and Shanghai Jiaotong University, recently proved that the SHA-1 algorithm used to generate digital signatures is not difficult, and can be cracked through a giant computer.
The cryptographic expert Bruce Schneier pointed out in its network log, "This research is based on the previous research of SHA-0 and SHA-1 algorithms, but this time it is very significant. It is shaken SHA-1 is the status of the main algorithm for generating digital signatures. "
It is generally believed that the SHA-1 algorithm needs to be taken for 2 80 times. However, China's research team proves that as long as the 69th operation of 2, it is still a very large amount of computation, but the existing giant computer is already competent.
Crack the researchers of SHA-1 algorithm Wang Xiao Yun, Yiqun Lisa Yin and Red Bo, last year, a paper, discussed the method of cracking other famous algorithms, including MD-4, MD-5, Haval and Ripem-D et al. algorithm.
(Small Knowledge: "SHA-1" has been certified by the US Standards and Technology Research Institute (NIST), and is the only signature algorithm for the US government "digital signature standard". "SHA-1" produces 160-bit Digital and strings, length than the 128-bit generated by MD5, is therefore considered safer)
