The History and Mathematics of Codes and Code Breaking

Tag: inventions

ECWDHMRSA Encryption

Ideas and inventions are not concocted inside of a vacuum. They grow from a wide array of preexisting knowledge and ideas already present in the scientific community from public contributions. However, there exists a break in this flow of information; as Singh points out in chapter 6 of The Code Book, government findings are often kept under lock and key. This was certainly the case for the work being done at England’s GCHQ in the 20th century. Researchers Ellis, Cocks and Williamson were working diligently on a solution to the problem of exchanging keys in the cryptographic world, and their findings culminated in a successful solution to their mission in 1973. But, because of the highly classified status of their work at the time, their discovery was unbeknown to the world until it was finally released almost 30 years later.

Meanwhile, without knowledge of the British intelligence, the same problem was being attacked by academics on the American front. On the West Coast, researchers Diffie, Hellman and Merkle theorized a solution to the key exchange problem by implementing asymmetrical ciphers. MIT scholars Rivest, Shamir and Adleman successfully implemented the idea in a working system that we still use today. The RSA encryption algorithm was officially patented in 1979.

So who are the true inventors of public key cryptography? Although the credit goes mainly to the men abbreviated by the letters R, S and A, I would argue that all of the parties deserve recognition. The combined efforts of both the British and American groups resulted in a successful solution to the problem at hand. Their discoveries took place six years apart, but the latter success did so without knowledge of the prior. Rivest, Shamir and Adleman secured a patent enabling them to claim the invention of public key cryptography, copyright laws are simply a social construct, so we cannot ignore the often classified contributions of those working in government.

How All Things Advance and Progress

While it can be determined that the evolution of cryptography and cryptanalysis is a result of a high level of academic and scholarly progression, the ability to analyze codes and ciphers does not necessarily have to come from that level of scholarship. In fact, amateur cryptanalysts are fully capable of analyzing and deciphering codes without much experience or training. It is fully possible that any normal person is able to solve these simple codes through trial and error.

In order to explain why the development of frequency analysis was so complicated and challenging and why in contrast, solving these substitution ciphers are seemingly so easy and simple, I want to use a simple example, or in fact any invention that we use practically today. One of the earliest and most profound inventions in human history is the wheel. The wheel took about 300 years to develop, yet today it is one of the simplest mechanisms that all of humanity understands. Similarly, Thomas Edison’s invention of the lightbulb took one thousand attempts to master, yet today it is manufactured at an insane rate along with thousands of other inventions that probably took weeks, months, and even years to develop. In just the same manner, the people that developed frequency analysis may have spent hours and days trying to come up with the essence of frequency analysis, yet those that practice today have it down with ease due to the length of time for which it has existed.

Throughout time since the creation of frequency analysis, the human race has advanced in knowledge and logic and has since made the profound the simple. For this reason, even the most basic and amateur cryptanalyst has the ability to effectively decipher a substitution cipher “on their own”.

Powered by WordPress & Theme by Anders Norén