ä¸è¦å²ç¬æåçæ§
新しい最大の素数がレコードブックに入ります。しかし、2200万桁で、もっと大きな本が必要になるでしょう。
最新の大規模な素数は、1とそれ自身以外の数では不可分ですが、他の最近の発見のカビに合います。これはMersenneの素数で、17世紀のフランスの僧侶の名前で、大素数を探す最も簡単な方法です。2を2、3倍して1を引いてください。
記録破りの素数は2 ^ 74,207,281-1と書くことができます。ごくわずかな寄付を申し立てるかもしれませんが、セントラルミズーリ大学の数学者であるCurtis Cooperがこの発見に功を奏しています。Coperの研究室はこれらの荒々しい素数を解読するためにボランティアコンピューティングに参加します。
Cooperは、新しいMersenneプライムを探すためにアイデアとコンピュータ処理能力を共有する研究者の継続的な共同研究であるGreat Internet Mersenneプライムサーチ（GIMPS）に参加していました。彼は実際に2013年に最後の最大の素数を発見しました - 今は古風な1700万桁のメルセンヌ。 GIMPSは過去20年間で15の最大の発見を主張しており、そのうちの5つはクーパー博士の研究室に結び付けられています。
コンピュータサイエンスでは、素数はインターネット暗号化の中核としてほぼ神話的な品質を帯びてきました。膨大な数は、簡単な因数分解法に対して耐性があることが証明されているので、コンピュータは数千桁の数の因数を決定するために無限に長い時間を必要とします。そのため、基本的な暗号化は、大規模な一般識別番号を使用してゲートウェイの背後にある情報をロックし、アクセスを希望する誰かまたは任意のコンピュータにその番号の主要因を生み出すことを求めることによって機能します。
多数の素因数分解でコンピュータが直面する困難にもかかわらず、米国国立標準技術研究所は、2001年に256ビットの素因数分解のみで暗号化の国内標準を設定しました。デジタル処理国家安全保障局のような諜報機関は、良い暗号化も悪い暗号化も同様に普遍的に適用可能であるため、これらのコードを解読する最前線にいることが多い。
新しい最大の知られている素数！ 74,207,281 2のマイナス1を掛けることによって計算されます。ここから無料でダウンロード：http://t.co/Xbc8tVZhV3
- Sebastian Waack（@sebastianwaack）2016年1月20日
より安全な接続はしばしば標準的な256ビットよりも大きな因数分解を必要とします、しかし発見に関するGIMPS声明で、チームは最新の素数が「現在実用的に価値があるには大きすぎる」と宣言します。あなたは考えます。
FBIが検証済みの新しい素数を引き渡した人に1万ドルを支払うことは、長い間インターネットの民間伝承でした。そうではないようですが、新しい番号の発見者は3,000ドルのメルセンヌプライムアワードの対象となります。おそらくもっと厄介なことに、1億桁を超える長さの最初の素数に対して、最大15万ドルの大きな報酬を提供している組織がいくつかあります。
これらの報酬の目的は、新しい素数を見つけるという科学を推進し続けることです。しかし、256ビットの因数分解が現在のコンピュータの処理能力に比べて厄介になり始めているため、情報を安全に保つために、ある日、コンピュータが非常に大きなパスワードを使用するようになる可能性があります。
基本的に、私たちが言っているのは、次のとおりです。おそらく「フットボール」であるため、パスワードは変更してください。