How RSA Works

A description of the basic number theory principles behind the well-known cipher 'RSA', the first public-key cryptography algorithm.

The Principles of RSA (pdf)

While 'basic', it may be interesting to know how many developers and even security specialists manipulate RSA every day without any understanding of how it works.

Number theory is deeply linked with the creation of ciphers. In some next posts, I shall describe the math principles behind ECC, AES and many other modern ciphers.

One of my new key research at the moment consists of trying to find a novel cipher algorithm combining number theory and neural networks. The idea is to use the complexity inherent to neural networks as a cryptographic system. I should post some more news about that.