過去最大の素数「2の1億3627万9841乗−1」が発見される...大きな素数の「意外と身近な恩恵」とは?
ニューズウィーク日本版 / 2024年10月25日 20時35分
もう少し、分かりやすくするために、数字1つ1つを1メートルのブロックに書いて、並べてみましょう。その長さは41024.32キロになります。地球1周の長さは赤道で40075キロ、北極と南極をつなぐと40009キロですから、ほぼ地球1周分ということです。
ところで、「最大の素数の発見」と言っても、興味があるのは数学者だけで、一般の人には関係ないと思うかもしれません。けれど、大きな素数は今や私たちの生活になくてはならないものです。
インターネット時代は、ネットバンキングやネット通販で個人情報やクレジット情報を送る際に暗号化が不可欠です。そのため、数の中で不規則に登場し、規則性が未解明である素数は、その予測の難しさから「暗号」に使われ、安全性の保証に役立っています。
たとえば代表的な「RSA暗号」は、素数の特性が活用されています。ともに素数であるpとqを掛け合わせた数Nは、pとqを知っていれば桁数が大きくなってもコンピューターで簡単に計算できます。
一方、Nだけが与えられている場合、素因数分解してpとqを求める計算は、Nが大きくなればなるほど現実的な時間では困難になります。現在は、2の1000乗程度の素数を2つ掛け合わせたものであれば、安全性が保証されると考えられています。ただし、今後、高速な量子コンピューターの開発が進めば、「RSA暗号」自体が機能しなくなる時代が来る可能性があるとも予測されています。
最大素数を新発見したら賞金も
GIMPSの解析ソフトを使った「最大素数の発見」は誰でも参加できるので、早くもこの新記録を破ろうとする猛者たちが現れています。デュラント氏は、最大素数の新発見で、GIMPSから賞金3000ドルを授与されました。さらに、最初の1億桁の素数と10億桁の素数の発見者には、それぞれ15万ドルと25万ドルの賞金が贈られる見込みだそうです。
みなさんもチャレンジしたくなったのではないでしょうか。もっとも、ワシントンポスト紙によると、デュラント氏は新しい素数の探索に約200万ドルを費やしたそうです。また、賞金3000ドルについても、母校のカリフォルニア工科大に入学する前に通っていた公立校、アラバマ数学科学学校の数学科に寄付すると言います。素数発見で一儲けするのは、なかなか難しそうですね。
この記事に関連するニュース
-
史上最大の「素数」発見 4100万桁超、18年以来
共同通信 / 2024年10月22日 19時46分
-
“最も大きい素数”更新 「2^1億3627万9841-1」元NVIDIA社員が発見 文字に起こすと4000万字超え【訂正あり】
ITmedia NEWS / 2024年10月22日 18時49分
-
大規模AIクラウド計算システム「ABCI 2.0」が「ABCI 3.0」にリプレース
共同通信PRワイヤー / 2024年10月10日 14時0分
-
孫正義氏、“小規模”なLLM開発に苦言「小さな成功に過ぎない」
マイナビニュース / 2024年10月4日 7時0分
-
日本のおかげでエヌビディアは世界一の企業になった…創業2年目の倒産危機を救ったゲーム会社の粋な計らい
プレジデントオンライン / 2024年9月30日 7時15分
ランキング
-
1【速報】北京の路上で刃物を持った男が5人を切りつけ 被害者のうち3人は未成年
TBS NEWS DIG Powered by JNN / 2024年10月28日 18時44分
-
2英メディア、総選挙結果は「有権者の怒り過小評価」 「高市首相」に道開くとの指摘も
産経ニュース / 2024年10月28日 8時7分
-
3石破首相「先頭に立ち取り組む」と続投に意欲、野党との連立想定せず
ロイター / 2024年10月28日 15時38分
-
4トランプ陣営、ヒスパニック系に差別的発言 ハリス陣営が非難
AFPBB News / 2024年10月28日 12時45分
-
5「ロシアによる国の乗っ取りだ」親欧米派のジョージア大統領が非難 総選挙“不正介入”に抗議を呼びかけ
日テレNEWS NNN / 2024年10月28日 17時5分
記事ミッション中・・・
記事にリアクションする
記事ミッション中・・・
記事にリアクションする
エラーが発生しました
ページを再読み込みして
ください