学校でRSA暗号について勉強して分からないところがありましたので質問します。
暗号文の作成者をAさん、復号者をBさんとします。
Aさんは暗号文と公開鍵{e,n}を一般に公開しますよね?
暗号文を復号化するには秘密鍵が必要ですが、Bさんはeとnしか分からない(一般の人と得られる情報が同じ)のにどうやって秘密鍵を作成するのですか?nのもとになっている2つの素数がわからないことには秘密鍵が作成できないとおもうのですが…
RSA暗号はnの素因数分解が計算量的に困難だから安全なんですよね?Bさんはどうやって2つの素数を特定するのでしょうか?
教えてください。
No.1ベストアンサー
- 回答日時:
公開鍵暗号方式は、
南京錠と考えると分かりやすいです。
AさんがBさんに暗号文を送る場合は、
Bさんの公開鍵を使って暗号化します。
南京錠に例えると、Bさんの南京錠で鍵をかけるわけです。
BさんはBさんの秘密鍵を持っているため
復号化できます。
Bさんの南京錠でかけられた鍵はBさんの秘密鍵で
開けられるというわけです。
これが公開鍵暗号方式のしくみですが、
どのように暗号化するか、は自由です。
RSA暗号が良く使われているだけですね。
参考URL:http://www.atmarkit.co.jp/aig/02security/pubkey. …
迅速な回答をありがとうございます。分かりやすい解説だけでなく参考URLまで付けていただきましたのでベストアンサーにさせていただきます。
No.2
- 回答日時:
RSA暗号方式というより、公開鍵暗号方式の話ですね。
RSAは単に暗号化アルゴリズムなので、ご質問のケースですと別のアルゴリズムでも同じことです。
>Aさんは暗号文と公開鍵{e,n}を一般に公開しますよね?
違います。鍵を作成・公開するのはBさん。
Bさんが、まず鍵(公開鍵と秘密鍵)を作ります。で、「この鍵で暗号化して送ってください」として、公開鍵を公開するのです。
AさんはBさんが公開した鍵で暗号化し、Bさんに送付します。
Bさんは受け取った暗号文を作っておいた秘密鍵で復号します。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
暗号化されたメールの開き方に...
-
最尤復号
-
暗号(?)を解読してほしいです。
-
知恵袋に似たサイトはどこですか?
-
サイトにアクセスしただけで個...
-
証明書による無線LAN認証(802.1...
-
【SBI証券】パソコン使うたびデ...
-
Yahoo!メールがクソすぎるので...
-
セキュリティ証明書は、信頼す...
-
PDFのパスワードを一回だけ使用...
-
メール暗号化でGmailで警報が出...
-
中学生でもまねきねこの会員に...
-
セキュリティの警告について教...
-
OCN のセキュリティで二段階認...
-
教えて!gooとOKWave
-
Excel2013 WEBSERVICE で #VAL...
-
aguse.jpの調査結果の見方。
-
Gooから認証番号を発信したと連...
-
URLのwwwについて
-
このページは動作していません ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
外付けSSDをWindowsのbitlocker...
-
暗号化されたメールの開き方に...
-
IPsec と PKI の違いについて
-
ISO15693準拠のICタグに書込む...
-
GnuPGで復号化した時、同じファ...
-
公開鍵暗号方式を利用した下り...
-
自己署名証明書によるSSL通信に...
-
公開鍵簿とは?
-
暗号(?)を解読してほしいです。
-
デジタル署名とデジタル認証に...
-
共通鍵・公開鍵・秘密鍵の鍵とは?
-
非対称暗号化について
-
電子証明書について
-
サーバー証明書?
-
PGPについて
-
公開鍵暗号 RSAについて
-
S/MIMEでの公開鍵の個数
-
バックアップしておいたPGP公開...
-
自己署名証明書(オレオレ証明...
-
公開鍵と秘密鍵を新しく差し替...
おすすめ情報