computer science

Wang Xiaoyun

Wang Xiaoyun is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Wang Xiaoyun rather than just read about it. In short: Wang Xiaoyun (simplified Chinese: 王小云; traditional Chinese: 王小雲; pinyin: Wáng Xiǎoyún; born 1966) is a Chinese cryptographer, mathematician, and computer scientist. She is a professor in the Department of Mathematics and System Science of Shandong University and an academician of the Chinese Academy of Sciences.

Key takeaways

Wang Xiaoyun belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Wang Xiaoyun to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Wang Xiaoyun from memory before moving on to harder problems.

Reference excerpt

Wang Xiaoyun (simplified Chinese: 王小云; traditional Chinese: 王小雲; pinyin: Wáng Xiǎoyún; born 1966) is a Chinese cryptographer, mathematician, and computer scientist. She is a professor in the Department of Mathematics and System Science of Shandong University and an academician of the Chinese Academy of Sciences.

Early life and education Wang was born in Zhucheng, Shandong Province. She gained bachelor's (1987), master's (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.

Career and research At the rump session of CRYPTO 2004, she and co-authors demonstrated collision attacks 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 CRYPTO 2024, Xiaoyun and her colleagues (not present at the conference) were awarded the rump session time of test award and received another standing ovation for her rump session in 2004. In February 2005, it was reported that Wang and co-authors Yiqun Lisa Yin and Hongbo Yu 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 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.

Awards and honors In 2019, she was named a Fellow of the International Association for Cryptologic Research (IACR) for "For essential contributions to the cryptanalysis and design of hash functions, and for service to the IACR." In 2019, she became the first female winner of China's Future Science Prize for her pioneering contribution in cryptography. In 2020, she was awarded the Levchin Prize "for groundbreaking work on the security of collision resistant hash functions". The following year, she became a laureate of the Asian Scientist 100 by the Asian Scientist.

References

External links Xiaoyun Wang

Worked examples

Example 1 — a first encounter with Wang Xiaoyun

Start with the simplest possible case. Write down what Wang Xiaoyun claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Wang Xiaoyun before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Wang Xiaoyun ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Wang Xiaoyun

In research: Wang Xiaoyun appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Wang Xiaoyun in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Wang Xiaoyun is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1966 births, Academic staff of Shandong University, Academic staff of Tsinghua University, so understanding it makes those chapters shorter.
In everyday life: Look for Wang Xiaoyun outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Wang Xiaoyun” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Wang Xiaoyun in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Wang Xiaoyun means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Wang Xiaoyun out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Wang Xiaoyun in simple terms?

Why does Wang Xiaoyun matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Wang Xiaoyun?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Wang Xiaoyun.