なぜインターネットの暗号は素数の掛け算を主に使うのでしょう?

回答の条件
  • 1人50回まで
  • 登録:2013/11/02 10:31:21
  • 終了:2013/11/02 16:56:24

ベストアンサー

id:JULY No.1

JULY回答回数966ベストアンサー獲得回数2472013/11/02 10:49:46

おそらく、RSA 暗号の事だと思いますが、公開鍵暗号方式(暗号化と復号化で別の鍵を利用する)を実現するために、素数の数学的性質を利用しています。

RSA暗号 - Wikipedia

これは RSA 暗号の場合であり、どんな暗号でも素数が関連している訳ではありません。

例えば、SSL/TLS の場合、電子証明書の検証などには RSA が使われる事が多いですが、実際の通信の内容は AES で暗号化される事が多いです。AES で素数がどうこう、という事はありません。

Transport Layer Security - Wikipedia

なので、「インターネットの暗号は素数の掛け算を主に使う」という表現は語弊があります。「インターネットの暗号化でよく使われる RSA 暗号は素数の掛け算を使う」です。

id:cawbridge2013

回答ありがとうございます。

インターネットの暗号の主流を決めた暗号化方式がたまたま素数を使っていただけなんですね。
それをいまも引き継いでいる。

サイモン・シンの暗号解読は中古本で300円で買えるので読みたいと思いましたが、積み本が4冊溜まっているので更に読みたい本もたくさんあるので時間が空いたら読みたいと思いました。

2013/11/02 16:56:19

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません