History of Cryptanalysis in Timeline

Cryptanalysis is the study of methods for breaching cryptographic security systems and accessing the contents of encrypted messages without knowing the cryptographic key. It involves analyzing information systems to uncover hidden aspects and vulnerabilities. The goal is to circumvent security measures and decipher encrypted data, playing a crucial role in both offensive and defensive cybersecurity.

1920: Coining of "Cryptanalysis"

In 1920, the word "cryptanalysis" was coined by William Friedman.

1980: Factoring advancements

In 1980, a difficult 50-digit number could be factored at the expense of 10 elementary computer operations.

1983: Don Coppersmith's discrete logarithm discovery

In 1983, Don Coppersmith discovered a faster method for finding discrete logarithms, impacting the security of the Diffie–Hellman key exchange scheme and requiring cryptographers to use larger or different types of groups.

1984: Advancements in factoring algorithms

By 1984, advancements in factoring algorithms allowed for the factoring of a 75-digit number in 10 operations.

1998: Lars Knudsen's Classification of Attacks

In 1998, cryptographer Lars Knudsen classified various types of attacks on block ciphers according to the amount and quality of secret information discovered.

2005: RSA key size considerations

In 2005, numbers with several hundred digits were still considered too hard to factor, leading to the use of larger key sizes for RSA or alternative methods like elliptic curve cryptography.

2010: Brian Snow's assessment of cryptanalysis progress

In 2010, former NSA technical director Brian Snow stated that both academic and government cryptographers are progressing very slowly in the mature field of cryptanalysis.