Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Up until about World War II and use in cryptography, number theory was pretty much an un-applicable field of mathematics.


I may be wrong but this seems inaccurate. In WWII, the cryptanalysis of the Enigma (https://en.wikipedia.org/wiki/Cryptanalysis_of_the_Enigma) was related not to number theory, but to group theory. Number theory became relevant to cryptography only since the 1970’s/1980’s when Diffie and Hellman published their paper on public-key cryptography. Although number theory was related to cryptography in the past (e.g. in shift ciphers and block cyphers), it was the Diffie-Hellman paper that placed number theory in the central role.


Pretty amazing that someone discovered and explored number theory without knowing if there would be an application to it. Hopefully they lived to see its usage.


Number theory was a big deal already in ancient greece and probably got there from Babylonia, so it's probably safe to say that they didn't live to see the public key crypto usage. :)

But (integer) numbers and their behavior had huge significance in the ancient worldview, and still do even in our days if you look deep enough. And the Pythagoreans et al applied number theory in e.g. music.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: