人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

イディオ・サバンが大きい数字の素数判断を瞬時にできるというのは映画で聞いたことがありますが、素因数分解を瞬時にできる事例というのもあるのでしょうか?その場合はハッカーの有力な道具となりうるのでしょうか?

●質問者: akibare
●カテゴリ:コンピュータ
✍キーワード:ディオ ハッカー 数字 映画 素因数分解
○ 状態 :終了
└ 回答数 : 3/3件

▽最新の回答へ

1 ● quintia
●1ポイント

http://www.ma.is.saga-u.ac.jp/uehara/combin02/comlec07.pdf

28ページ。

http://www2.nict.go.jp/ns/s802/info/20040803pubcom/theme89.pdf

4ページ。


今のところ、『巨大な合成数を素因数分解する問題は困難であると信じられており、現在もっとも多く利用されている公開鍵暗号であるRSA 暗号の安全性は、この難しさを根拠としている。』としています。


もし素因数分解を高速に行える、となると現在の暗号化技術の大きな基盤の1つが潰れることになります。

ご質問の通り、悪意を持って暗号を破ろうとする者にとって強力な道具となりえます。


ただ、その場合は別の技術(楕円暗号とか)を使った暗号への移行が速やかに進むとは思いますが。

◎質問者からの返答

できれば最初の質問に答えて〜


2 ● morningrain
●58ポイント

http://hblo.bblog.jp/entry/139868/

はやしのブログ/entry

イディオ・サバンについて「素因数分解を瞬時にできる」というそのものの事例を見つけることはできませんでしたが、上記のBlogの下の方に「イディオ・サヴァンの秘密」というエントリーがあり、


数的処理に長けたイディオ・サヴァンは、どうも「数」を図形とか音として捉えてるんじゃないか、っていう記事がGuardianに載ってます。かなり興味深い記事です。


とあります。

http://www.guardian.co.uk/weekend/story/0,,1409903,00.html

Guardian Unlimited | Weekend | A genius explains

上記のBlogで紹介されている元記事がこのページです。


英語がよくわからないので機械翻訳で見てみましたが、ここで紹介されているDaniel Tammet氏は、立方根を迅速に出せるそうです。

素人考えだと、立方根が出せるなら、素因数分解とかもできそうですよね。


ハッカーのしごとに興味を持つかどうかはもちろんわかりませんが。

◎質問者からの返答

ありがとうございます。


3 ● hotsuki
●1ポイント

http://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E3%82%B3%E3%83%B...

量子コンピュータ - Wikipedia

理論的には,量子コンピュータなら速く(多項式時間で)素因数分解ができるはずです.

http://encyclopaedicnet.com/japan/e_/e_a_a_a_a_a_a_a__7.html

日本百科事典 - 量子コンピュータ

http://www.labs.nec.co.jp/innovative/E3/top.html

蔡 兆申, 中村 泰信, NEC Laboratories Innovative Engine: 量子コンピュータ: 会社概要 | NEC

◎質問者からの返答

そんなこと聞いていません

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ