Xiaoyun Wang
Encyclopedia
Wang Xiaoyun (born 1966) is a researcher and professor in the Department of Mathematics and System Science, Shandong University
, Shandong
, China
.
At the rump session of CRYPTO
2004, she and co-authors demonstrated collision attack
s against MD5
, SHA-0 and other related hash functions. (A collision occurs when two distinct messages result in the same hash function output). They received a standing ovation for their work.
In February 2005 it was reported that Wang and co-authors had found a method to find collisions in the SHA-1 hash function
, which is used in many of today's mainstream security products. Their attack is estimated to require less than 269 operations, far fewer than the 280 operations previously thought needed to find a collision in SHA-1. Their work was published at the CRYPTO '05 conference. In August 2005, an improved attack on SHA-1, discovered by Xiaoyun Wang, Andrew Yao
and Frances Yao
, was announced at the CRYPTO
conference rump session. The time complexity of the new attack is claimed to be 263.
Wang was born in Zhucheng
, Shandong Province. She gained bachelor (1987), master (1990) and doctorate (1993) degrees at Shandong University
, and subsequently lectured in the mathematics
department from 1993. Her doctoral advisor was Pan Chengdong
. Wang was appointed assistant professor in 1995, and full professor in 2001. She became the Chen Ning Yang Professor of the Center for Advanced Study, Tsinghua University
in 2005.
Shandong University
Shandong University is a public comprehensive university in Shandong, China. It is one of the largest universities in China by student population and is supported directly by the national government....
, Shandong
Shandong
' is a Province located on the eastern coast of the People's Republic of China. Shandong has played a major role in Chinese history from the beginning of Chinese civilization along the lower reaches of the Yellow River and served as a pivotal cultural and religious site for Taoism, Chinese...
, China
China
Chinese civilization may refer to:* China for more general discussion of the country.* Chinese culture* Greater China, the transnational community of ethnic Chinese.* History of China* Sinosphere, the area historically affected by Chinese culture...
.
At the rump session of CRYPTO
Crypto
-Cryptography and cryptanalysis:* Cryptography, the practice and study of hiding information* Cryptanalysis, the study of methods for obtaining the meaning of encrypted information* CRYPTO , an annual cryptographical and cryptoanalytic conference...
2004, she and co-authors demonstrated collision attack
Collision attack
In cryptography, a collision attack on a cryptographic hash tries to find two arbitrary inputs that will produce the same hash value, i.e. a hash collision...
s against MD5
MD5
The MD5 Message-Digest Algorithm is a widely used cryptographic hash function that produces a 128-bit hash value. Specified in RFC 1321, MD5 has been employed in a wide variety of security applications, and is also commonly used to check data integrity...
, SHA-0 and other related hash functions. (A collision occurs when two distinct messages result in the same hash function output). They received a standing ovation for their work.
In February 2005 it was reported that Wang and co-authors had found a method to find collisions in the SHA-1 hash function
Hash function
A hash function is any algorithm or subroutine that maps large data sets to smaller data sets, called keys. For example, a single integer can serve as an index to an array...
, which is used in many of today's mainstream security products. Their attack is estimated to require less than 269 operations, far fewer than the 280 operations previously thought needed to find a collision in SHA-1. Their work was published at the CRYPTO '05 conference. In August 2005, an improved attack on SHA-1, discovered by Xiaoyun Wang, Andrew Yao
Andrew Yao
Andrew Chi-Chih Yao is a prominent computer scientist and computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle.Yao was born in Shanghai, China...
and Frances Yao
Frances Yao
Frances Foong Yao is professor and head of the department of computer science at the City University of Hong Kong.After receiving a B.S. in mathematics from National Taiwan University in 1969, Yao did her Ph.D. studies under the supervision of Michael J. Fischer at the Massachusetts Institute of...
, was announced at the CRYPTO
Crypto
-Cryptography and cryptanalysis:* Cryptography, the practice and study of hiding information* Cryptanalysis, the study of methods for obtaining the meaning of encrypted information* CRYPTO , an annual cryptographical and cryptoanalytic conference...
conference rump session. The time complexity of the new attack is claimed to be 263.
Wang was born in Zhucheng
Zhucheng
Zhucheng is a county-level city in the southeast of Shandong province, People's Republic of China. It is under the administration of Weifang City and has a population of 1.06 million.-History:Zhucheng was originally known as Langya...
, Shandong Province. She gained bachelor (1987), master (1990) and doctorate (1993) degrees at Shandong University
Shandong University
Shandong University is a public comprehensive university in Shandong, China. It is one of the largest universities in China by student population and is supported directly by the national government....
, and subsequently lectured in the mathematics
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...
department from 1993. Her doctoral advisor was Pan Chengdong
Pan Chengdong
Pan Chengdong was a Chinese mathematician made contributions in number theory, including the Goldbach's conjecture...
. Wang was appointed assistant professor in 1995, and full professor in 2001. She became the Chen Ning Yang Professor of the Center for Advanced Study, Tsinghua University
Center for Advanced Study, Tsinghua University
The Center for Advanced Study, Tsinghua University is a research institute established in Beijing in 1997. Modelled after the Princeton-based Institute for Advanced Study, albeit in a university setting, it is engaged in theoretical studies in physics, computer science and biology...
in 2005.