>しょうがくせい向けRSA暗号の仕組みRSA暗号の仕組みを小学生にでもわかりやすいように、なるべく簡単な用語を用いて解説しています。秘密の数・秘密じゃない数とダイヤル疑問点RSA暗号の原理おわりに参考リンクコメント秘密の数・秘密じゃない数とダイヤル登場人物ポチさん:発表前のロトくじの当選番号をなぜか知っています。くじは0−34の数字を一つ選ぶだけの高確率くじです。太郎さん:ポチさんの仲間。都合で買いにいけないポチさんに代わり、くじを買いにいきます。配達屋さん:悪意のある配達屋さん。ポチさん太郎さんから当選番号を横取りしようとしています。ダイヤルダイヤルがあります。特別なもので0−34までのメモリがついています。ボタンがあり好きな数だけ押すことが出来ます。すると針は一旦0にもどり「今さしていいる数」を「今押した数」だけ「かけ合わせた数ぶん」針が回ります。3をさしているときにボタンを2回おすと3x3で0から9メモリ針が進みます。2をさしているときに3回おしたら2x2x2で0から8メモリ針が進みます。問題点ポチさんはロトくじの当選番号(0-34のどれか)を知っています。太郎さんが配達屋さんに依頼してポチさんにダイヤルを渡します。ポチさんはダイヤルを当選番号、例えば3にセットし配達屋さん経由で太郎さんに渡します。悪意のある配達屋さんは当選番号を盗み見ることで自分も、くじに当選できてしまいます。RSA暗号によるうけわたしそこで太郎さんは工夫します。ダイヤルの横には「公開鍵は5」と書いてあります。配達屋さん経由でポチさんにダイヤルを渡します。ポチさんは当選番号、たとえば3だとするとダイヤルを3にまわしボタンを公開鍵の回数、5回押します。針は一旦0に戻り3を5回かけたメモリ分、つまり3x3x3x3x3で243メモリが自動的に進みます。回って針は33でとまります。ポチさんは33を指し示したダイヤルを配達屋さん経由で太郎さんに返します。太郎さんは二人には言っていない秘密鍵29を知っています。太郎さんは29回ボタンを押します。進む数は33x33x33x・・・・・x33。