Introduced Euler's phi (or totient) function. Also gave the definition of a public key cryptosystem

For more background on Euler's phi function take a look at the wikipedia page here.

Then I introduced the idea of public key cryptography.

See page 178 of Lawson's book for a little more on Euler's phi function. (He studied an Cambridge and he calls it Euler's totient function!)