Lars Knudsen An outstanding Danish mathematician and cryptanalyst, professor Date of Birth: 21.02.1962 Country: Denmark

1. Early Life and Education
2. Research and Career
3. Contributions to Cryptography
4. Notable Achievements
5. - Associate Editor of the IACR journal on Cryptology
6. - Leader of the university's cryptology group
7. Integral Cryptanalysis
8. Impossible Differential Cryptanalysis

Early Life and Education

Born on February 21, 1962, in Denmark, Lars Knudsen began his career with early work in the banking sector. However, in 1984, inspired by his supervisor Ivan Bjerre Damgard, Knudsen enrolled at Aarhus University to pursue Mathematics and Computer Science. In 1992, he earned his Master's degree, followed by a PhD in 1994.

Research and Career

Knudsen's research revolves around developing and analyzing block ciphers, hash functions, and message authentication codes (MACs). He is renowned for co-founding Impossible Differential Cryptanalysis and Integral Cryptanalysis. From 1997 to 2001, he worked at the University of Bergen, Norway.

Contributions to Cryptography

Knudsen's contributions to cryptography are significant. He played a key role in designing Grøstl and participated in the AES competition as a cryptanalyst representing two projects: DEAL and Serpent. His Erdős number is 3, indicating his proximity to influential mathematicians in the field.

Notable Achievements

- Two-time Director of the International Association for Cryptologic Research (IACR)

- Associate Editor of the IACR journal on Cryptology

- Professor and Chair of Mathematics at the Technical University of Denmark

- Leader of the university's cryptology group

- Co-founder of the research center FICS (Foundations in Cryptology and Security)

Integral Cryptanalysis

Integral Cryptanalysis, developed by Knudsen, is a type of cryptanalysis used against block ciphers with substitution-permutation networks. It involves analyzing a set of plaintexts where one part remains constant while the other varies. This method of using a large set of plaintexts, rather than pairs as in Differential Cryptanalysis, gives Integral Cryptanalysis its name.

Impossible Differential Cryptanalysis

Impossible Differential Cryptanalysis is a variant of Differential Cryptanalysis applied to block ciphers. While Differential Cryptanalysis examines differences with a finite probability, Impossible Differential Cryptanalysis considers differences with a probability of 0, making them "impossible."