![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_11.png?5a7ff87)
学校で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で質問しましょう!
似たような質問が見つかりました
- その他(形式科学) RSA暗号について 1 2022/06/01 00:16
- セキュリティホール・脆弱性 電子署名について教えてください 電子署名は公開鍵暗号方式ですが公開鍵で最初に暗号化してから秘密鍵で相 3 2023/05/03 14:50
- 工学 疑似乱数生成器 3 2023/01/05 02:06
- その他(教育・科学・学問) 公開鍵暗号方式は秘密鍵を利用者本人しかもたないため、相手を特定する方法として利用することができますが 3 2022/05/16 23:27
- 高校受験 高校受験まで2週間/未だに理社が平均点以下 理社の点数が未だに平均点以下から上がらず困っています… 1 2023/01/29 18:24
- その他(セキュリティ) HDDのデーターを暗号化したい。 3 2022/11/08 08:33
- その他(スマホアプリ・スマホゲーム) auの暗所番号急に合わなくなった 今まで10年以上 同じ暗所番号で つい数日前までは問題なかったのに 3 2023/03/03 16:15
- クレジットカード 楽天カード 1 2022/09/20 12:21
- その他(お金・保険・資産運用) 先日口座を開設した時暗証番号の設定の時に担当してくださった銀行員の人に○の数字を2つ入れてもいいんで 5 2023/02/18 06:42
- その他(セキュリティ) ワンタイムパッドについて 2 2022/11/24 12:11
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
GnuPGで復号化した時、同じファ...
-
共通鍵・公開鍵・秘密鍵の鍵とは?
-
IPsec と PKI の違いについて
-
暗号化されたメールの開き方に...
-
電子署名 RSAとDSA
-
暗号化メールの復号のバッチ処理
-
PGPについて
-
バックアップしておいたPGP公開...
-
自己署名証明書(オレオレ証明...
-
非対称暗号化について
-
復号?復号化?
-
電子認証局について
-
無料アダルトサイトの動画が、...
-
【SBI証券】パソコン使うたびデ...
-
サイトにアクセスしただけで個...
-
突然サイトが見れなくなった?
-
知恵袋に似たサイトはどこですか?
-
Excel2013 WEBSERVICE で #VAL...
-
「はい」を押すだけの年齢確認...
-
WiFiの状態がおかしいです検索...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
暗号化されたメールの開き方に...
-
GnuPGで復号化した時、同じファ...
-
外付けSSDをWindowsのbitlocker...
-
RSA暗号について
-
S/MIMEでの公開鍵の個数
-
ISO15693準拠のICタグに書込む...
-
電子証明書について
-
一意に符号化可能、瞬時に符号...
-
自己署名証明書(オレオレ証明...
-
IPsec と PKI の違いについて
-
最尤復号
-
公開鍵簿とは?
-
公開鍵暗号方式を利用した下り...
-
SSL での 公開鍵、秘密鍵
-
バックアップしておいたPGP公開...
-
公開鍵暗号化方式での鍵の配置...
-
世の中の暗号解読について
-
SSL認証ができない場合の対策
-
公開鍵暗号 RSAについて
-
【SBI証券】パソコン使うたびデ...
おすすめ情報