ベストアンサー

公開鍵暗号について教えてください

2013/09/25 01:08

公開鍵暗号とはどのような暗号か、またどのような仕組みになっているのかについて教えて下さい。調べてもあまり分からなかったので、できるだけわかりやすく教えて下さい。

tapara
お礼率29% (19/64)

SE・インフラ・Webエンジニア
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

山田太郎（@testman199）
ベストアンサー率17% (438/2463)

2013/09/25 01:14 回答No.1

数学的素養が無いと理解できないです http://ja.wikipedia.org/wiki/%E5%85%AC%E9%96%8B%E9%8D%B5%E6%9A%97%E5%8F%B7 簡単に言うと、大きな数の素因数分解は難しいって事です

関連するQ&A

公開鍵暗号

公開鍵暗号の解読方法を教えてください。暗号文は、1882です。 (1)＋85 (2)×6 (3)÷101で割った余り (1)(2)(3)をして暗号化したのが1882です。この原文のもとめかたを教えてください。
公開鍵暗号について

公開鍵暗号についてですが、セキュリティ問題(秘匿性・認証・否認不能性・完全性)のどれに役立っているとみなされるのでしょうか？
公開鍵暗号

公開鍵暗号の鍵ペアを構成したい二つの素数をP＝13、Q＝17としたときの鍵ペアを構成し、暗号化と複合化が正しく出来ることを示しなさいよろしくお願いします
公開鍵暗号について

暗号について勉強しています。公開鍵暗号で公開鍵と秘密鍵を決められた方式で生成するとあるのですが、鍵を生成するための式はあるのでしょうか？
公開鍵暗号と共通鍵暗号について、

公開鍵暗号と共通鍵暗号について、 http://dev.sbins.co.jp/cryptography/cryptography02.html や http://mikilab.doshisha.ac.jp/dia/research/report/2005/0909/005/report20050909005.html のレベルでは理解しているつもりです。また、電子署名が、共通鍵暗号の仕組みで実現されていることもわかります。　他方、ネット上でパスワードを登録・入力する場合や、ＳＳＬが、公開鍵暗号なのか、共通鍵暗号なのかというレベルで、どのように実現されているのかがわかりません。　ご存じの方、よろしくお願いします。
公開鍵暗号について

現代のネットワーク社会では公開鍵暗号という暗号化技術が広く用いられてるそうなのですが。これがどのような技術で、どのような用途に使われているのかを教えてください。また共通鍵暗号通信秘匿認証電子署名って公開鍵暗号とどういった関係があるのですか？
公開鍵暗号

　ラビン暗号、エルガマ暗号、マクリース暗号、楕円エルガマ暗号、楕円ＲＳＡ暗号等も公開鍵暗号であることを知りましたが、　(1)どんなアルゴリズムであるか　(2)どんな長所、短所を持っているか　(3)鍵の長さはどうか、処理速度はどうか、安全性は？等々調べたいのですが分かりません。教えてください。　それと、量子暗号は公開鍵暗号になるのでしょうか？
公開鍵暗号方式について、お尋ねします。

公開鍵暗号方式について、お尋ねします。以下の理解でいいか確認よろしくお願いします。公開鍵暗号方式で認証局に申請する場合、申請に必要なものすべてと公開鍵と理解していますが、よくわからないのが秘密鍵をソフトで作成して公開鍵と一緒に提出するのか、認証局が発行するのか、それ以外の方法なのか理解していません。秘密鍵についてどの時点でどうしたらいいのか解答お願いします。
公開鍵暗号方式は負荷が高いというが何故ですか？

公開鍵暗号方式だと共通鍵暗号方式と比べて、暗号・複合時の負荷が高いとのことですが、なんでなのでしょうか？詳しい方いらっしゃいましたら教えて頂けると幸いです。
公開鍵暗号方式のしくみ

公開鍵暗号方式について、ある解説で、暗号化鍵と暗号化アルゴリズムは公開するが、復号鍵は秘密にしなければならない。とあります。送る側の暗号化においては、受信側の公開鍵を使うわけですが、暗号化鍵の内容と暗号化アルゴリズムが分かれば、復号の仕方は推測できたりしないのでしょうか。
公開鍵暗号について

失礼します。公開鍵暗号についてです。 Linux系OSカテゴリで質問することではないかもしれませんが、 sshサーバーの設定の際に疑問になったことなのでここで質問させてください。公開鍵暗号方式について無勉強だったので調べていると、 Wikipediaより、１．通信を受ける者（受信者）は自分の公開鍵（暗号化のための鍵）P を全世界に公開する。２．受信者に対して暗号通信をしたい者（送信者）は、公開鍵 P を使ってメッセージを暗号化してから送信する。３．受信者は、公開鍵 P と対になる秘密鍵（復号のための鍵）S を密かに持っている。この S を使って受信内容を復号し、送信者からのメッセージを読む。４．暗号通信を不正に傍受しようとする者（傍受者）が、送信者が送信した暗号化されたメッセージを傍受したとする。傍受者は、公開鍵 P は知っているが、秘密鍵 S は受信者だけが知っている情報であるので分からない。P から S を割り出すことは（計算時間的に）極めて難しい。そのため、暗号文を復号することはおよそできない。とありました。 sshを使ってサーバーにアクセスする場合、秘密鍵はクライアント側が持つことになりますが、そのとき、サーバーからクライアントへのデータは秘密鍵があるので解読できるのは理解できます。しかし、その反対はサーバー側に秘密鍵がないので無理なのでは？不勉強でここで悩んでいます。どなたかご教授いただけないでしょうか？また、ssh用に作成した秘密鍵は「厳重に保管しておく」とよく書かれていますが、具体的にどうするのかはっきりしません。パスワード保護でもすればよいのでしょうか？これについても宜しくお願い致します。
公開鍵暗号化方式のページと通信

C#側から公開鍵暗号化方式を採用しているサイトまたはページにクライアント側からログインまたは記事を投稿したいのですが、 WebRequestやhttpWebRequestを使って通信することは可能でしょうか？公開鍵情報をC#側に組み込まないといけないのでしょうか？よろしくお願いします。
公開鍵簿とは？

暗号について勉強しています。本などの参考文献を読んでいると、公開鍵暗号では利用者Ａが秘密鍵と公開鍵を生成し、公開鍵を公開簿などに登録して、Ａと連絡を取りたいＢが公開された鍵を利用して、文章を暗号化するとされているのですが、公開鍵簿となる物（同等の物）は実際にあるのでしょうか？
公開鍵暗号方式について

公開鍵暗号方式について調べてるのですがわからないことがいくつかありますので教えてください。詳細なところまでは必要ありません（というか理解できません。。）ので素人向けに概観をご教授いただければ大変助かります。共通鍵を使った方式は鍵自体の受け渡しに問題があるので、公開鍵と秘密鍵という一対の鍵を用意し、公開された公開鍵で暗号化し、秘密鍵で複合化する。このとき、例えばRSAなら素因数分解を利用した、「秘密鍵から公開鍵の生成は容易だが公開鍵から秘密鍵を割り出すことは困難」という特性が公開鍵を公開しても安全であるという根拠になっている、と理解してます。ここまでは納得できるのですが、「公開鍵で暗号化したものは秘密鍵でしか複合できない」という仕組みがまったくイメージできません。送信側だけを考えると、単に与えられたある値（公開鍵）を使ってそれを暗号化してるだけですよね？？それでは第3者に暗号分を盗聴されたら公開鍵とともに解析されて（暗号化のアルゴリズムが同じであれば）いずれバレてしまうような気がするのですが・・もちろん送信者側が秘密鍵まで知っているのなら、「公開鍵で暗号化して秘密鍵でしか複合できない」ような暗号文を作ることは可能でしょうけど、公開鍵から秘密鍵を知ることはできませんもんね・・？？以上、お暇なときでけっこうですのでよろしくお願いいたします。
公開鍵暗号方式が理解出来ません。

公開鍵暗号方式では、公開鍵で暗号化したものは秘密鍵で複合化出来るし、秘密鍵で暗号化したものは公開鍵で複合化出来ると言われています。ということは、特定の公開鍵に対応する秘密鍵は、本人が勝手に決められるものではなくて、公開鍵との間になんらかの関連性があるものでなければならないと思うのですが、違いますでしょうか？でももしそうだとすると誰でも公開鍵に対応する秘密鍵が作れてしまって、全然秘密ではなくなってしまうような気がするのですが。。。ご存知の方ご教授お願いします。
暗号

公開鍵暗号はブロック暗号ですか、ストリーム暗号ですか。両方アルなら何が何か教えてください。
暗号のアルゴリズムについて

公開鍵暗号方式・共通鍵暗号方式があるのはわかっているのですが、共通鍵暗号方式では、送信者・受信者共に同じ鍵を使うため、同じアルゴリズムで暗号化・復号を行うのであろうと予想はつくのです。 (DESや3DESがあると思うのですが、多分共通鍵にDESを使うとかかいてある？) ・質問公開鍵暗号の場合、 AがBにデータを送る際、Bの公開鍵でデータを暗号化すると思うのですがこの時、Bの公開鍵(証明書？)に、RSAで変換　といったことが書かれているのでしょうか？公開鍵暗号には、楕円曲線暗号、ElGamal暗号があると思うのですが、もし、Bの公開鍵に、暗号方式が書いていないと、Bの秘密鍵がRSAだった場合復元できなくなってしまうと思うのですが・・・。初歩的な質問ですみませんが、どなたかご教授いただけないでしょうか？
暗号

公開鍵暗号の鍵ペアを構成したい。二つの素数をP＝13、Q＝17と定めた場合の鍵ペアを構成し、暗号化と複合化が正しく出来ることを示しなさい解き方だけでもいいんでよろしくお願いします。modを使用します。
最新の暗号化技術についての解説を御願いします。

量子暗号技術にも公開鍵方式が応用的に使われているのでしょうか？
公開鍵暗号方式を利用した下りデータの安全性について

公開鍵暗号方式については、　・公開鍵で暗号化したものは秘密鍵で復号できる　・秘密鍵で暗号化したものは公開鍵で復号できる　・秘密鍵は（もちろん）秘密だが、公開鍵は不特定多数に配布可能が前提にあると理解しています。 SSLも公開鍵暗号方式を利用した通信プロトコルということですが、ここで、一つの疑問が湧きました。信頼できるルートから署名された証明書を持つサイトで、SSLによって通信が暗号化される会員登録画面があったとします。利用者は、氏名や住所などを登録画面に入力し、登録ボタンを押します。この時、入力した情報は、サイトの証明書から入手した公開鍵で暗号化され、サイトに送信されるのだと思います。ここで暗号化された情報は、サイトが持つ秘密鍵のみで復号可能ですので、鍵を持たない第三者が盗聴すること自体が無意味であり、安全であると言えます。では、登録された情報を、利用者が確認のために表示する場合はどうなのでしょう？今度は、サイトが持つ秘密鍵で利用者の情報を暗号化し、サイトの公開鍵によって利用者側で復号することになると思います。しかし、前述したように、そのサイトの公開鍵は不特定多数の人が持っている可能性があります。ということは、下りデータの通信を盗聴することで、同じ公開鍵を持つ第三者に復号されてしまうのではないかと考えたのですが、実際はどうなのでしょうか？利用者が個人で秘密鍵を持っていない状況での通信というのがポイントです。インターネットなどで調べてみたのですが、秘密鍵の所有者向きの通信を公開鍵によって安全に暗号化することを例とした説明が多く、先の疑問に対する明確な解答を見つけることが出来ませんでした。また、ランダムに生成した共通鍵を公開鍵で暗号化するハイブリッド方式というものがあり、何か関連があるかと思ったのですが、公開鍵暗号方式のデメリットである処理速度の問題を補う手法という内容で、解決には結び付きませんでした。ご存知の方がいらっしゃいましたらお教え下い。宜しくお願いします。

公開鍵暗号について教えてください

質問者が選んだベストアンサー

関連するQ&A

公開鍵暗号

公開鍵暗号について

公開鍵暗号

公開鍵暗号について

公開鍵暗号と共通鍵暗号について、

公開鍵暗号について

公開鍵暗号

公開鍵暗号方式について、お尋ねします。

公開鍵暗号方式は負荷が高いというが何故ですか？

公開鍵暗号方式のしくみ

公開鍵暗号について

公開鍵暗号化方式のページと通信

公開鍵簿とは？

公開鍵暗号方式について

公開鍵暗号方式が理解出来ません。

暗号

暗号のアルゴリズムについて

暗号

最新の暗号化技術についての解説を御願いします。

公開鍵暗号方式を利用した下りデータの安全性について

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

公開鍵暗号について教えてください

質問者が選んだベストアンサー

関連するQ&A

公開鍵暗号

公開鍵暗号について

公開鍵暗号

公開鍵暗号について

公開鍵暗号と共通鍵暗号について、

公開鍵暗号について

公開鍵暗号

公開鍵暗号方式について、お尋ねします。

公開鍵暗号方式は負荷が高いというが何故ですか？

公開鍵暗号方式のしくみ

公開鍵暗号について

公開鍵暗号化方式のページと通信

公開鍵簿とは？

公開鍵暗号方式について

公開鍵暗号方式が理解出来ません。

暗号

暗号のアルゴリズムについて

暗号

最新の暗号化技術についての解説を御願いします。

公開鍵暗号方式を利用した下りデータの安全性について

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

カテゴリ
一覧

専門家に質問してみよう
専門家登録