Nomor Perdana Terbesar Anda Ada Di Sini, dan Panjangnya 22 Juta Digit

Angka prima terbesar baru sekarang dapat memasukkan buku catatan. Tetapi dengan 22 juta digit, kita akan membutuhkan buku yang lebih besar.

Perdana besar terbaru, meskipun tidak dapat dibagi dengan angka selain 1 dan itu sendiri, tidak sesuai dengan cetakan penemuan terbaru lainnya. Ini adalah prima Mersenne, kategori yang dinamai untuk seorang biarawan Perancis dari abad ke-17 yang menemukan mungkin cara termudah yang kita ketahui untuk mencari bilangan prima besar - gandakan angka 2 dengan sendirinya beberapa juta kali, kemudian kurangi 1.

Prime pemecah rekor dapat ditulis: 2 ^ 74.207.281-1. Curtis Cooper, seorang ahli matematika di University of Central Missouri, dikreditkan dengan penemuan, meskipun Anda mungkin mengklaim kontribusi kecil: laboratorium Cooper mendaftar komputasi sukarela untuk memecahkan ini bilangan prima.

Cooper berpartisipasi dalam Great Internet Mersenne Prime Search (GIMPS), kolaborasi berkelanjutan dari para peneliti yang berbagi ide dan kekuatan pemrosesan komputer untuk mencari bilangan prima Mersenne baru. Dia benar-benar menemukan bilangan prima terbesar terakhir pada 2013 - sebuah Mersenne dengan 17 juta digit yang sekarang kuno. GIMPS mengklaim 15 penemuan utama terbesar dalam 20 tahun terakhir, lima di antaranya terkait dengan lab Dr. Cooper.

Dalam ilmu komputer, bilangan prima telah mengambil kualitas yang hampir mistis sebagai inti dari enkripsi internet. Sejumlah besar telah terbukti tahan terhadap metode anjak mudah, sehingga komputer membutuhkan waktu yang sangat lama untuk menentukan faktor-faktor dari angka dengan beberapa ribu digit. Jadi enkripsi dasar bekerja dengan mengunci informasi di belakang gateway dengan nomor identifikasi publik yang besar di atasnya dan meminta siapa pun atau komputer apa pun yang ingin akses untuk menghasilkan faktor-faktor utama nomor itu.

Terlepas dari kesulitan yang dihadapi komputer dalam memfaktorkan sejumlah besar, Institut Standar dan Teknologi Nasional Amerika Serikat menetapkan standar nasional untuk enkripsi hanya dengan faktorisasi 256-bit pada tahun 2001, tingkat yang menurut banyak orang sekarang secara efektif usang dengan semakin besarnya kekuatan pemrosesan digital. Badan-badan intelijen seperti Administrasi Keamanan Nasional sering berada di garis depan dalam memecahkan kode-kode ini, karena penerapan universal mereka untuk enkripsi baik dan buruk sama.

# M74207281 Angka prima terbesar yang baru diketahui! Dihitung dengan mengalikan 74.207.281 pasangan minus satu. Unduh gratis di sini:

- Sebastian Waack (@sebastianwaack) 20 Januari 2016

Koneksi yang lebih aman seringkali memerlukan faktorisasi yang lebih besar daripada 256-bit standar, tetapi dalam pernyataan GIMPS tentang penemuan tersebut, tim menyatakan bahwa prime terbaru "terlalu besar untuk saat ini tidak memiliki nilai praktis." Tetapi juga mungkin ini yang mereka inginkan Anda berpikir.

Sudah lama menjadi bagian dari cerita rakyat Internet bahwa FBI akan membayar $ 10.000 kepada siapa saja yang menyerahkan nomor perdana baru yang terverifikasi. Meskipun tampaknya tidak demikian halnya, para penemu nomor baru tersebut memenuhi syarat untuk mendapatkan hadiah perdana Mersenne senilai $ 3.000. Mungkin lebih menggiurkan, sejumlah organisasi menawarkan hadiah besar - hingga $ 150.000 - untuk nomor perdana pertama lebih dari 100 juta digit.

Tujuan lain dari hadiah ini adalah untuk terus mendorong ilmu menemukan bilangan prima baru ke depan. Tetapi dengan faktorisasi 256-bit mulai terlihat lemah dibandingkan dengan apa yang dapat ditangani oleh komputer kita sekarang, ada baiknya mengingat bahwa suatu hari komputer kita mungkin mulai menggunakan kata sandi besar yang tak terduga hanya untuk menjaga keamanan informasi kita.

Pada dasarnya, apa yang kami katakan adalah: Anda harus pergi dan mengubah kata sandi Anda sekarang, karena itu mungkin "sepak bola," dan itu bodoh.