No.1ベストアンサー
- 回答日時:
素数を考えます。
素数は自分と1以外の数では割り切れないものですね。
仮に11を考えて見ましょう。
これをModulo(法)と呼びます。
11より大きいものがない世界です。
この世界では、11は11でいいのですが、12はどうなるか
12は、11の次ですから、11を法にした世界では2になります。
こういう不思議な世界では11までしか数字がありません。
たとえば2という数字を考えます。
2の2乗は4
2の3乗は8
2の4乗は16 これは11が法の世界では6です。
2の5乗は? いま6だったので、12になりますが、11が法ですから2です。
さて、これを、2の代わりに3,4,5,・・10までずっとやってみてください。
驚くことがおきているはずです。
どんな数字でも5乗すると、元の数字に戻っているはずです。
もう少ししつこくやってみてください。
10乗しても、15乗しても、基の数字に戻ります。
法といっているものは秘密鍵というものです。
ここで公開鍵を12、とするとします。
提示する数字は12乗した数字だといっているのです。
そして何かの数字をいくつか提出します。これはべき計算をしたときの12番目のものです。これが暗号です。
オリジナルの法がいくつかわかっていたら、(11だということがわかっていたら)公開鍵が12は、実は2乗された数字だといっているに過ぎないことがわかります。
11が法なら5乗で元にもどりますのでその数字の3つ先に複合化した数字があるはずです。またはこの数の平方根がオリジナルの数字のはずです。
11というのは説明のためにかんたんな数字を選んだだけです。もっと大きい素数を法として使うのが安心です。
これをアルファベットの並び順なんかに変換していくと、だんだんわからないことになります。
これがRSA暗号複合の仕組みです。サルでもわかる簡単さです。
サルにわからないように解析するのは数式をつかってみてください。
参考URL:http://www.maitou.gr.jp/rsa/rsa01.php
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
【メール】受信メールが暗号化...
-
iPhone用動画保存アプリiCapの...
-
cisco1603の設定について
-
解けない暗号を作ったら天才で...
-
USBメモリの暗号 Buffalo Secur...
-
httpsで暗号化される箇所
-
outlook2007でアカウントを設定...
-
ヤオコーで運動会の曲(曲名: ...
-
「トラトラトラ」は、「ワレ奇...
-
USBメモリの暗号化について
-
YouTubeを見てると、コメント欄...
-
コリアデパートで買い物をしよ...
-
インターネット接続を暗号化す...
-
暗号化 Saltキーの役割
-
テキストの暗号化
-
SMTP over SSLを使った場合、暗...
-
9lmとは、恋愛暗号でどういう意...
-
相手にバレず着信拒否されてい...
-
通話を第三者に聞かれてしまっ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
解けない暗号を作ったら天才で...
-
YouTubeを見てると、コメント欄...
-
ヤオコーで運動会の曲(曲名: ...
-
iPhone用動画保存アプリiCapの...
-
【メール】受信メールが暗号化...
-
ゲームをプレイしていなくてもG...
-
判断推理の問題ですが。
-
いろはにほへと
-
USBメモリの暗号 Buffalo Secur...
-
大容量を暗号化できるソフトに...
-
外付けHDのロックを解除したい
-
数字を3文字とアルファベットを...
-
USBメモリの暗号化について
-
cisco1603の設定について
-
誰か暗号解読してください。中...
-
解読してください
-
「トラトラトラ」は、「ワレ奇...
-
【20:35のしんかんせん拾万よこ...
-
レジストの中身について
おすすめ情報