ベストアンサー

暗号の速度

2005/12/10 11:10

暗号で通信する方法には秘密鍵暗号方式と公開鍵暗号方式がありますが、よく公開鍵暗号方式の方が安全だけど時間がかかるということを耳にします。公開鍵暗号方式って秘密鍵暗号方式に比べてどれくらい遅いのでしょうか？よろしくお願いします。

nicname
お礼率32% (66/204)

ネットワーク
回答数1
ありがとう数1

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

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

ベストアンサー

TT414
ベストアンサー率18% (72/384)

2005/12/10 12:10 回答No.1

http://hp.vector.co.jp/authors/VA008160/cipher/rsa.htm のページによれば「百分の一から一万分の一」ですね。

参考URL：: http://hp.vector.co.jp/authors/VA008160/cipher/rsa.htm

質問者

お礼 2005/12/10 21:14

ありがとうございます。目から鱗でした。

関連するQ&A

公開鍵暗号について

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

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

鍵配送センター（KDC）に預ける鍵は、なぜ秘密鍵なのでしょうか？公開鍵暗号方式で暗号通信するのなら鍵が必要になるのは送信側になり、送信者側が必要なのは公開鍵だと思えます。秘密鍵は公開鍵で暗号化されたデータを復号するのに使うため、誰かと共有する必要はないと思いますまたそもそも、信頼できる代理人（KDC）に安全に鍵を管理してもらえるのなら、復号するのに時間のかかる公開鍵暗号方式で暗号通信をするより、共通鍵暗号方式で暗号通信を行い、その共通鍵を信頼できる代理人（KDC）に管理してもらい、それを通信する双方で共有すればいいのではないかと思います
公開鍵暗号方式について、お尋ねします。

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

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

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

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

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

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

デジタル署名とは公開鍵暗号方式を応用したものということですよね。公開鍵暗号方式では暗号化に公開鍵、複合化に秘密鍵を用いるのに、デジタル署名では暗号化に秘密鍵、複合化に公開鍵となるのはどうしてなのでしょうか。
ディジタル署名について

情報処理技術者の勉強してます。公開鍵暗号化方式の問題では、受信者の公開鍵で暗号化して受信者は自分の秘密鍵で複合するとあります。ディジタル署名では、送信者の秘密鍵で暗号化して送信者の公開鍵で複合化とありますがそれならばなぜ公開鍵暗号化方式は送信者の秘密鍵で暗号化して送信者の公開鍵で複合化と回答すると間違いなのでしょうか？
公開鍵暗号について

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

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

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

　　　　　　　　　　　　　　　　　公開鍵暗号方式について公開鍵暗号の仕組みとメリットについて色々な解説を読んでもさっぱり理解できません。全くの素人考えですが、「共通鍵暗号は暗号化と復号化の鍵が同じなので機密が保ちにくい」という解説を見ると「公開鍵暗号で何故暗号化の鍵を公開する必要があるの」「公開鍵暗号で復号化の鍵を相手に知らせる際の外部に漏れるリスクは共通鍵暗号と同じじゃないの」等々の憎まれ口をたたきたくなります。どなたか、公開鍵暗号の仕組みとメリットについて素人でも理解できる解説をしていただけませんか。
公開鍵方式の安全性が全く分からない

公開鍵方式が暗号化方式として優れていたと３０年も言われてきた理屈が分からないので教えてください。下記のNTT PC COMMUNICATIONSのサイトを見ていると以下のように説明されていました。＜引用元URL＞ http://www.nttpc.co.jp/yougo/%E5%85%AC%E9%96%8B%E9%8D%B5.html ～～～～～～～～～＜説明抜粋＞～～～～～～～～～～～～～～～秘密鍵暗号化方式は、鍵を盗まれると解読されてしまうとか、連絡を取り合う相手の数だけ鍵を持たないといけないといった管理上の問題がある。そこで、公開鍵と秘密鍵を組み合わせた公開鍵暗号化方式という方法が考え出された。　　　　　　＜中略＞秘密鍵は、あなただけが持っていて誰にも渡さない。それに対して、あなたの公開鍵は、たくさんの人に配布しておく。あるいは、誰でも簡単に入手できるようにしておく。秘密鍵は、あなただけが持っていて誰にも渡さない。それに対して、あなたの公開鍵は、たくさんの人に配布しておく。あるいは、誰でも簡単に入手できるようにしておく。そして、あなたが秘密鍵で暗号化したデータは、あなたの公開鍵でのみ復元できる。あなたの公開鍵で暗号化されたデータは、あなたの秘密鍵でのみ復元できる。～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～他にもいろいろ記事を読んだのですがだいたい似たような説明になっています。しかしこの説明から考えると下記のリスクが発生するから全く安全な方法とは思えず、何を以て３０年近くも安全な暗号方式として使われ続けてきたのかがさっぱり分かりません。～～～～～～～上URLの記事から私が思う公開鍵方式のリスク～～～～～～～例えばAさんからBさんにデータを送ったとする。データはAさんの秘密鍵で暗号化されている。しかしそのデータ通信が発生したことにCさん（Aさん、Bさんの敵）が気付いた。 Bさんの公開鍵は誰でも簡単に入手できるのだから当然Cさんも入手している。そのためBさんに送られたデータはCさんにも解読されてしまう。何らかの方法でAさんに送られたデータをCさんも入手してしまえば公開鍵でCさんも解読することが可能になってしまう。～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～すみませんが上記の私が思うリスクが発生しにくい理由を教えてください。
共通鍵・公開鍵・秘密鍵の鍵とは？

共通鍵・公開鍵・秘密鍵の鍵とは要は「１２３ＫＪＮＩＤｌｌｌ・・・」などの数字や文字のパスワードのことでしょうか？例えば、共通鍵暗号方式では、ファイル・テキストなどのパスワードを「１２３ｇｈ」などと設定して、それを送信者と受信者でパスワードの情報を共有するのでしょうか？公開鍵暗号方式も同様にファイル・テキストに「１２３yu」は公開鍵、「４５６ghjは秘密鍵と設定をするのでしょうか？
インターネット暗号化についてです

ハイブリッド暗号方式を勉強しているのですが説明に最初に公開鍵暗号方式を利用して共通鍵を受け渡しますとあるんですが、共通鍵とは「共通鍵暗号方式」における「鍵」のことですか？それと共通鍵暗号方式と公開鍵暗号方式の説明で出てきた復号鍵とは秘密鍵と同義ですか。公開鍵は暗号化に使うものですが色々な言葉が出てきてどれかどれと同義なのか明確にしたいです。説明下手でごめんなさい。それらの語句がはっきりしない限り、ハイブリッド暗号方式の説明にある「最初に公開鍵暗号方式を利用して共通鍵を受け渡します。その後伝送データの暗号化は処理速度の早い共通暗号方式を利用します」という部分が理解できません。どなたかわかる方いらっしゃいましたらお助けください。
暗号

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

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

暗号の速度

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

お礼 2005/12/10 21:14

関連するQ&A

公開鍵暗号について

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

鍵配送センター（KDC）に預ける鍵は、なぜ秘密鍵な

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

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

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

公開鍵暗号方式のしくみ

公開鍵暗号について

公開鍵暗号方式について

デジタル署名

ディジタル署名について

公開鍵暗号について

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

公開鍵暗号

公開鍵暗号方式について

公開鍵方式の安全性が全く分からない

共通鍵・公開鍵・秘密鍵の鍵とは？

インターネット暗号化についてです

暗号

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

注目のQ&A

カテゴリ
一覧

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

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

暗号の速度

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

お礼 2005/12/10 21:14

関連するQ&A

公開鍵暗号について

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

鍵配送センター（KDC）に預ける鍵は、なぜ秘密鍵な

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

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

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

公開鍵暗号方式のしくみ

公開鍵暗号について

公開鍵暗号方式について

デジタル署名

ディジタル署名について

公開鍵暗号について

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

公開鍵暗号

公開鍵暗号方式について

公開鍵方式の安全性が全く分からない

共通鍵・公開鍵・秘密鍵の鍵とは？

インターネット暗号化についてです

暗号

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

注目のQ&A

カテゴリ 一覧

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

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

　　　　　　　　　　　　　　　　　公開鍵暗号方式について

カテゴリ
一覧

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