公開鍵暗号方式について調べてるのですがわからないことがいくつかありますので教えてください。詳細なところまでは必要ありません(というか理解できません。。)ので素人向けに概観をご教授いただければ大変助かります。
共通鍵を使った方式は鍵自体の受け渡しに問題があるので、公開鍵と秘密鍵という一対の鍵を用意し、公開された公開鍵で暗号化し、秘密鍵で複合化する。このとき、例えばRSAなら素因数分解を利用した、「秘密鍵から公開鍵の生成は容易だが公開鍵から秘密鍵を割り出すことは困難」という特性が公開鍵を公開しても安全であるという根拠になっている、と理解してます。
ここまでは納得できるのですが、「公開鍵で暗号化したものは秘密鍵でしか複合できない」という仕組みがまったくイメージできません。
送信側だけを考えると、単に与えられたある値(公開鍵)を使ってそれを暗号化してるだけですよね??それでは第3者に暗号分を盗聴されたら公開鍵とともに解析されて(暗号化のアルゴリズムが同じであれば)いずれバレてしまうような気がするのですが・・
もちろん送信者側が秘密鍵まで知っているのなら、「公開鍵で暗号化して秘密鍵でしか複合できない」ような暗号文を作ることは可能でしょうけど、公開鍵から秘密鍵を知ることはできませんもんね・・??
以上、お暇なときでけっこうですのでよろしくお願いいたします。
No.2ベストアンサー
- 回答日時:
>「公開鍵で暗号化したものは秘密鍵でしか複合できない」という仕組みがまったくイメージできません。
確かに、ここが公開鍵暗号方式の肝ですよね。
なにかいい説明がないかなと思って、
参考URLを見つけましたが、どうでしょうか?
※自分が説明を書こうと思っても、同じ位の内容になってしまうので。
参考URL:http://www.maitou.gr.jp/rsa/rsa10.php
No.1
- 回答日時:
まず、前提として解けない暗号はありません。
時間が超絶にかかるだけ。http://c4t.jp/introduction/cryptography/cryptogr …
よく例題として使われるのが素数同士の掛け算です。
素数同士の掛け算の積はすぐにだせるが、何をかけているかは解りにくい。詳しくは参考サイトを見てください。
なお、「復号」です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- セキュリティホール・脆弱性 電子署名について教えてください 電子署名は公開鍵暗号方式ですが公開鍵で最初に暗号化してから秘密鍵で相 3 2023/05/03 14:50
- その他(教育・科学・学問) 公開鍵暗号方式は秘密鍵を利用者本人しかもたないため、相手を特定する方法として利用することができますが 3 2022/05/16 23:27
- その他(データベース) AWSのcloud9で「 ls -l ~/.ssh/」のコマンドで公開鍵、 秘密鍵を知ろうとすると「 1 2023/07/09 02:10
- その他(暮らし・生活・行事) 鍵の締め忘れの防止 公共施設の更衣室のロッカーの鍵を、立て続けに 締め忘れてしまいます。 鍵は、ナン 1 2023/08/10 21:05
- 郵便・宅配 教えてください。マンションのダイヤル式の鍵を開けられなくなりました。原因は数年ロックせずに放っておい 4 2022/10/05 09:16
- UNIX・Linux OpenSSHのサーバー設定ファイルsshd_config内のHostKey行について 4 2023/05/02 09:53
- 政治 私が自転車の鍵の掛け忘れ防止で発明した、スマホで開け閉めする鍵を住宅にも付けるべきですね? 3 2023/02/13 12:56
- 防犯・セキュリティ 鍵屋さんか、鍵に詳しい人に聞きたいですが、 「クレセント錠をかけ、ロックした状態で、外からロックもク 4 2023/03/31 13:48
- 弁護士・行政書士・司法書士・社会保険労務士 翻訳された契約書の難解な日本語 2 2023/08/09 23:41
- 防犯・セキュリティ 銀行の貸金庫以外での貸金庫探し… 東京で個人で銀行以外で貸金庫を借りたいです。 なかなか貸金庫を探す 2 2022/11/09 01:40
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
バックアップしておいたPGP公開...
-
公開鍵を使用したメールの送受...
-
AppleIDのパスワードはどこで確...
-
【SBI証券】パソコン使うたびデ...
-
Excel2013 WEBSERVICE で #VAL...
-
証明書による無線LAN認証(802.1...
-
中学生でもまねきねこの会員に...
-
学校のChrome Bookのロック解除...
-
無線LANでWindowsログオン前に...
-
Yahoo!メールがクソすぎるので...
-
おすすめのグロサイトを教えて...
-
PDFのパスワードを一回だけ使用...
-
知恵袋に似たサイトはどこですか?
-
SBI証券の取引ページが見れない...
-
このページは動作していません ...
-
Basic認証のユーザー名とパスワ...
-
ここ最近、SMS認証が増えたのは...
-
インスタ認証アプリの確認方法...
-
YouTubeの電話番号認証について
-
同じサーバの独自ドメイン違い...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
外付けSSDをWindowsのbitlocker...
-
GnuPGで復号化した時、同じファ...
-
暗号化されたメールの開き方に...
-
公開鍵と秘密鍵を新しく差し替...
-
Windows 2012R2ServerとFreeSSH...
-
PGPについて
-
復号?復号化?
-
公開鍵暗号方式について
-
バックアップしておいたPGP公開...
-
公開鍵簿とは?
-
デジタル署名とデジタル認証に...
-
RSA暗号について
-
公開鍵方式とは
-
【PGP】公開鍵の破棄について
-
一意に符号化可能、瞬時に符号...
-
公開鍵暗号化方式での鍵の配置...
-
共通鍵・公開鍵・秘密鍵の鍵とは?
-
情報理論初学者です。 瞬時に復...
-
【SBI証券】パソコン使うたびデ...
-
中学生でもまねきねこの会員に...
おすすめ情報