http://www.faireal.net/dat/d2/d20523

d20523 20020523 524 高校数学で遊ぶ公開鍵暗号RSA これは2002年に書かれた記事です。 RSAのしくみについて、具体的な数値例を挙げて、具体的に説明しています。 「JavaScript: 触って分かる公開鍵暗号RSA」（2004年2月）を先に読まれたほうが、 全体が分かりやすいかもしれません。 初めに 公開鍵暗号系のうち最も簡単なRSA暗号系について、理論的な面をさわりだけ説明する。公開鍵暗号ソフト（PGP、GPG）の実際の使い方については、別の特集「やさしいPGP」、「公開鍵」の概念イメージについては「はじめてのPGP」、公開鍵暗号の哲学については「ネット世界における暗号の哲学」をごらんください。以下のメモには続編「JavaScriptでPGPもどき」があります。また、用いられる数学の基礎については「フェルマーの小定理」も参考になさってください。

[nitoyon]

RSA暗号の分かりやすい説明。