小人閑居

Tucker

小人閑居して為した不善の記録。

世界最大

日記

最大のメルセンヌ素数を探し続けるグループ、記録を更新
http://japan.cnet.com/news/biz/20067624/

1とその数自身でしか割り切れない2以上の自然数である素数。
その素数の桁の記録を更新した、というニュース。

素数が現れる法則性はないため、1000万桁以上の素数の発見には、10万ドルの懸賞金までかかっていたそうです。

この最大の素数を探すのとは別に素数の法則性を探る研究が行われています。
ただし、150年経っても解決していないですが・・・。

ちなみにこちらにも懸賞金がかかっています。
その額、100万ドル。

素数はネット通販での暗号化の技術にも使われているため、解決されると、ちょっと困った事になりますが・・・。


#日記広場:日記

  • Tucker

    Tucker

    2013/02/08 21:39:31

    量子コンピュータが今のパソコン並みの値段になったら、今の暗号の技術も危ないでしょうね。
    ただ、その頃には暗号化の技術ももっと進んでいるでしょうが・・・。
    (量子暗号というものを思い出しました)

  • カトリーヌ

    カトリーヌ

    2013/02/08 00:44:03

    凄いですわ~、
    こういう数論のような地味~な世界に、生涯をささげる人がいるのね・・。
    ま、学問とはそういうものですから~(微笑)。

    素因数分解の一意性による暗号化は、量子コンピュータが出て来ると、
    破られるかもしれないと聞きましたわ。