No.4ベストアンサー
- 回答日時:
こんばんわ。
基本的には#1さんと#2さんが書かれている通りですが、詳しい説明は参考URLがわかりやすいです。要するに、巨大な素数同士を掛け合わせる計算は一瞬でも、その結果としてできたさらに巨大な数字を2つの素数に効率的に素因数分解するアルゴリズムがなく、膨大なコンピュータリソースをつぎ込んでも現実的な時間で素因数分解が完了しないからです。
ちなみに、もし効率的に巨大な数を素因数分解する方法が"発見"されたら、その瞬間に現在インターネット上で利用されている暗号の多くは破たんします。そのため、素数に頼らない暗号(楕円曲線暗号とか)の研究開発も進められていますが、現時点ではRSA暗号(巨大な素数の掛け算を利用した暗号方式の中でもっとも広く利用されている暗号方式)を置き換えるに至っていません。
ちなみに、現在夢のコンピューターと言われている量子コンピュータを利用した巨大な数の素因数分解を瞬時でできるアルゴリズムはすでに完成しています。これは"ショアのアルゴリズム"と呼ばれており、現在のコンピュータでは数千年かかる素因数分解が、遅くとも数時間で完了することが証明されています。
もっとも量子コンピュータが完成したら、原理的に盗聴が不可能な量子暗号が利用できるようになる(簡単に言うと、盗聴のために観測した瞬間にデータが壊れる)ので、そう遠くない未来に技術的には絶対に安全な通信ができるようになるでしょう。
参考URL:http://www.maitou.gr.jp/rsa/rsa14.php
この回答へのお礼
お礼日時:2013/11/03 13:40
回答ありがとうございます。
ショアのアルゴリズムという理論が発見されているなら、アメリカは量子コンピューターで日夜素数を使った暗号を解読しているのでは・・・
No.3
- 回答日時:
ストレートに答えると、公開鍵暗号を実用的に実現するのに、他に手段が無いから。
「なぜ海外旅行に飛行機を使うのですか?」と同じレベルの質問。
公開鍵暗号とはなにかついては、検索すればいくらでも情報があるので、説明は処略します。
No.2
- 回答日時:
素数は規則性がなく、ひたすら順番に素因数で割って調べるしかない。
従い時間がかかるので、解読が難しい。
見つける事が難しい素数を更に掛けるわけで、
その答えを見つけるには、さらに多大な時間が掛かる訳です。
素数は無限にある事は簡単な証明があります。
紀元前数学者のユークリッドが証明しています。
(最大公約数を求めるユークリッドの互除法なんかで有名ですよね)
とある暗号は数百桁の素数を掛け合わせて使っているようですね。
(出典:科学雑誌 NEWTON 2013年4月号
NEWTONとは何の関係もありませんけど、多分
バックナンバーがまだあるでしょうから・・・
でも図書館にもまだあるかな?・・・)
これだけでも大変ですけど、これを解読するには・・・
ということだそうです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(形式科学) RSA暗号について 1 2022/06/01 00:16
- 数学 小学生がたった1日で19×19までかんぺきに暗算できる本、のおみやげ算。数学的に言うと何? 3 2023/04/07 09:35
- その他(セキュリティ) HDDのデーターを暗号化したい。 3 2022/11/08 08:33
- 数学 「素数」とは、「1と、それ自身でしか割り切れない数」。 「素因数分解」も「素数」の仲間ですか? 3 2022/04/14 22:45
- 仮想通貨(暗号通貨) 【暗号資産(暗号通貨)】のコインベースは取り扱い所で手数料収入が絶対に入るはずなのに 2 2022/11/09 19:52
- 行政学 中学一年五科目500点満点、何点とれる自信ありますか?450点、とれますか? 6 2022/09/20 17:20
- ドライブ・ストレージ HDDを隠したい 3 2022/11/08 10:20
- 工学 疑似乱数生成器 3 2023/01/05 02:06
- 計算機科学 量子コンピュータの実用化はいつ頃だと思いますか? 2 2022/10/03 12:48
- Wi-Fi・無線LAN PCWi-Fiの設定方法がわからなくて困っています。 4 2022/12/28 18:30
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
【メール】受信メールが暗号化...
-
日本に伝わる三種の神器のうち...
-
テキストの暗号化
-
いろはにほへと
-
これってなんて言ってると思い...
-
スニファリングツールについて。
-
ヤオコーで運動会の曲(曲名: ...
-
ゲームをプレイしていなくてもG...
-
機密性を高めた電子メール
-
9lmとは、恋愛暗号でどういう意...
-
誰か暗号解読してください。中...
-
ブラウザ、「第三者が簡単に傍...
-
アイフォーンのWi-Fiの方法につ...
-
ゆうちょインターネットバンキ...
-
暗号化ZIP でのパスワードの送...
-
これって何かの暗号ですか??
-
大学でのGメール
-
SMTP over SSLを使った場合、暗...
-
ベネッセ BE-GO ビーゴファー...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
第二次世界大戦の暗号解読でど...
-
ブロックチェーンの活用事例は...
-
YouTubeを見てると、コメント欄...
-
USBメモリの暗号化について
-
iPhone用動画保存アプリiCapの...
-
【メール】受信メールが暗号化...
-
大容量を暗号化できるソフトに...
-
USBメモリの暗号 Buffalo Secur...
-
判断推理の問題ですが。
-
数字を3文字とアルファベットを...
-
解読してください
-
外付けHDのロックを解除したい
-
エニグマ暗号機の構造
-
誰か暗号解読してください。中...
-
cisco1603の設定について
-
NTFSは暗号化してるって本当で...
-
判断推理の問題で困っています(...
-
ヤオコーで運動会の曲(曲名: ...
-
今日、中学生の妹から暗号らし...
おすすめ情報