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

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2005/04/07 09:32:02
  • 終了:--

回答(3件)

id:quintia No.1

quintia回答回数562ベストアンサー獲得回数712005/04/07 09:44:29

ポイント1pt

28ページ。

4ページ。


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


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

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


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

id:akibare

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

2005/04/07 10:00:36
id:morningrain No.2

morningrain回答回数824ベストアンサー獲得回数22005/04/07 12:07:27

ポイント58pt

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氏は、立方根を迅速に出せるそうです。

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


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

id:akibare

ありがとうございます。

2005/04/07 14:03:00
id:hotsuki No.3

hotsuki回答回数41ベストアンサー獲得回数12005/04/07 13:01:11

ポイント1pt

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

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

id:akibare

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

2005/04/07 14:03:33

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

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

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

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