インターネットの利用とともに普及した技術の1つに公開鍵暗号がある。簡単にいうと、暗号化と復号（平文化）に異なるキーを使うことで、漏洩しないように解読キーを相手に送るという問題を解決したものだ。これを可能にしたのは、逆関数を求めるのにコストがかかり、現実問題としては計算ができないものを使うというアイディアだ。いろいろなやり方があるが、初期に作られた方式の1つにRSA暗号がある。RSAは、素数同士の積（かけ算