Nombor Perdana Terbesar Baru Anda Di Sini, dan Ia Digunakan 22 Juta Digits

Nombor perdana terbesar yang baru kini boleh memasukkan buku rekod. Tetapi pada 22 juta digit, kita akan memerlukan buku yang lebih besar.

Perdana besar yang baru, walaupun tidak dapat dipisahkan oleh mana-mana nombor selain 1 dan dirinya sendiri, tidak sesuai dengan penemuan baru-baru ini. Ia adalah perdana Mersenne, sebuah kategori yang dinamakan untuk seorang sami Perancis dari abad ke-17 yang mendapati mungkin cara paling mudah yang kita ketahui untuk mencari prima besar - mengalikan nombor 2 dengan sendirinya beberapa juta kali, kemudian tolak 1.

Perdana rekod memecahkan boleh ditulis: 2 ^ 74,207,281-1. Curtis Cooper, seorang ahli matematik di University of Central Missouri, dikreditkan dengan penemuan itu, walaupun anda mungkin menuntut sumbangan kecil: Makmal Cooper enlists pengkomputeran sukarela untuk memecahkan prebi brobdingnagian ini.

Cooper menyertai Internet Mersenne Prime Search (GIMPS), sebuah kolaborasi penyelidik yang berkongsi idea dan kuasa pemprosesan komputer untuk mencari pramugara Mersenne baru. Dia benar-benar menemui nombor perdana yang paling besar pada 2013 - Mersenne dengan 17 juta angka yang kini sudah dibersihkan. GIMPS mendakwa penemuan utama 15 terbesar dalam tempoh 20 tahun yang lalu, lima daripada mereka terikat dengan makmal Dr. Cooper.

Dalam sains komputer, primes telah mengambil kualiti hampir mitos sebagai teras penyulitan internet. Bilangan besar telah terbukti tahan terhadap sebarang kaedah pemfaktoran yang mudah, jadi komputer memerlukan masa yang sangat lama untuk menentukan faktor nombor dengan beberapa ribu digit. Oleh itu, penyulitan asas berfungsi dengan mengunci maklumat di belakang gerbang dengan bilangan pengenalan awam yang besar di atasnya dan meminta sesiapa atau mana-mana komputer yang mahu akses untuk menghasilkan faktor utama nombor itu.

Walaupun menghadapi kesulitan komputer dalam bilangan pemfaktoran besar, Institut Piawaian dan Teknologi Kebangsaan Amerika Syarikat menetapkan piawaian kebangsaan untuk penyulitan pada pemfaktoran hanya 256-bit pada tahun 2001, tahap yang banyak yang berhujah kini kini sudah usang dengan saiz kekuatan yang semakin meningkat pemprosesan digital. Agensi-agensi perisikan seperti Pentadbiran Keamanan Negara sering berada di garis depan untuk memecahkan kod-kod ini, kerana penerapan sejagat mereka untuk penyulitan yang baik dan buruk sama.

# M74207281 Nombor perdana baru yang paling terkenal! Dikira dengan mendaratkan 74,207,281 dua kali tolak satu. Muat turun percuma di sini:

- Sebastian Waack (@sebastianwaack) 20 Januari 2016

Sambungan yang lebih selamat sering memerlukan pemfaktoran yang lebih besar daripada standard 256-bit, tetapi dalam pernyataan GIMPS mengenai penemuan itu, pasukan mengisytiharkan bahawa perdana terbarunya "terlalu besar untuk kini menjadi nilai praktikal." Tetapi juga mungkin ini adalah apa yang mereka mahu anda berfikir.

Ia telah lama menjadi sekeping cerita rakyat Internet yang FBI akan membayar $ 10,000 kepada sesiapa sahaja yang menyerahkan nombor perdana baru yang disahkan. Walaupun ini nampaknya tidak berlaku, penemu nombor baru itu layak mendapat anugerah utama $ 3,000 Mersenne. Mungkin lebih menggembirakan, beberapa organisasi menawarkan ganjaran besar - sehingga $ 150,000 - untuk nombor perdana pertama yang melebihi 100 juta digit.

Tujuan yang dinyatakan dari ganjaran ini adalah untuk terus mendorong sains mencari nombor utama baru ke hadapan. Tetapi dengan pemfaktoran 256-bit mula kelihatan lemah dibandingkan dengan apa yang komputer kita boleh mengendalikan sekarang, it's worth mengingati bahawa suatu hari komputer kita boleh menggunakan kata laluan yang tidak dapat dilupakan untuk memastikan maklumat kami selamat.

Pada dasarnya, apa yang kami katakan adalah: Anda harus pergi dan menukar kata laluan anda sekarang, kerana mungkin "bola sepak," dan itu bodoh.