Twój największy największy numer jest tutaj i ma 22 miliony cyfr

Nowa największa liczba pierwsza może teraz wprowadzać książki rekordów. Ale przy 22 milionach cyfr potrzebujemy większej książki.

Najnowszy masywny pierwszorzędny, choć niepodzielny jakikolwiek inny niż sam 1, pasuje do formy innych ostatnich odkryć. Jest to pierwsza liczba Mersenne'a, kategoria nazwana na cześć francuskiego mnicha z XVII wieku, który znalazł może najłatwiejszy sposób na znalezienie dużych liczb pierwszych - pomnóż liczbę 2 przez kilka milionów razy, a następnie odejmij 1.

Rekordową liczbę pierwszą można zapisać: 2 ^ 74, 207, 281-1. Curtis Cooper, matematyk z University of Central Missouri, jest uznawany za odkrycie, choć możesz twierdzić, że niewielki wkład: laboratorium Coopera angażuje wolontariuszy do łamania tych brobdingnagijskich liczb pierwszych.

Cooper uczestniczył w Wielkim Internetowym Mersenne Prime Search (GIMPS), ciągłej współpracy naukowców, którzy dzielą się pomysłami i mocą przetwarzania komputerowego w poszukiwaniu nowych liczb pierwszych Mersenne. Rzeczywiście odkrył ostatnią, największą liczbę pierwszą w 2013 r. - Mersenne z oryginalnymi 17 milionami cyfr. GIMPS twierdzi, że 15 największych odkryć w ciągu ostatnich 20 lat, pięć z nich jest związanych z laboratorium dr. Coopera.

W informatyce liczby pierwsze przybrały niemal mityczną jakość jako rdzeń szyfrowania internetowego. Ogromne liczby okazały się odporne na dowolną łatwą metodę faktoringu, więc komputery potrzebują nieskończenie długiego czasu, aby określić współczynniki liczby z kilkoma tysiącami cyfr. Podstawowe szyfrowanie polega na zablokowaniu informacji znajdujących się za bramą z dużym publicznym numerem identyfikacyjnym i zapytaniem kogokolwiek lub wszystkich komputerów, które chcą uzyskać dostęp, aby wygenerowały czynniki pierwsze tej liczby.

Pomimo trudności, z jakimi borykają się komputery w dużych liczbach faktoringowych, Narodowy Instytut Norm i Technologii Stanów Zjednoczonych ustanowił w 2001 r. Krajowy standard szyfrowania przy tylko 256-bitowej faktoryzacji. Poziom, o którym wielu twierdzi, jest obecnie skutecznie przestarzały przy rosnącej sile przetwarzanie cyfrowe. Agencje wywiadowcze, takie jak administracja bezpieczeństwa narodowego, często znajdują się na czele łamania tych kodów ze względu na ich uniwersalne zastosowanie zarówno w przypadku dobrego, jak i złego szyfrowania.

# M74207281 Nowa największa znana liczba pierwsza! Obliczony przez pomnożenie 74 207 281 dwójek minus jeden. Bezpłatne pobieranie tutaj:

- Sebastian Waack (@sebastianwaack) 20 stycznia 2016 r

Bardziej bezpieczne połączenia często wymagają większej faktoryzacji niż standardowa 256-bitowa, ale w oświadczeniu GIMPS o odkryciu zespół deklaruje, że najnowsza liczba pierwsza „jest zbyt duża, aby mieć obecnie praktyczną wartość”. Ale może też tego właśnie chcą ty myśleć.

Od dawna internetowym folklorem FBI płaci 10 000 dolarów każdemu, kto przekaże nową, zweryfikowaną liczbę pierwszą. Choć wydaje się, że tak nie jest, odkrywcy nowego numeru kwalifikują się do nagrody głównej Mersenne w wysokości 3000 USD. Być może bardziej zwodnicze, wiele organizacji oferuje duże nagrody - do 150 000 USD - za pierwszą liczbę pierwszą ponad 100 milionów cyfr.

Deklarowanym celem tych nagród jest kontynuowanie pchania nauki do poszukiwania nowych liczb pierwszych do przodu. Ale z 256-bitową faktoryzacją zaczynającą wyglądać mizernie w porównaniu z tym, co nasze komputery mogą teraz obsłużyć, warto wziąć pod uwagę, że pewnego dnia nasze komputery mogą zacząć używać niezmiernie dużych haseł tylko po to, aby nasze informacje były bezpieczne.

Zasadniczo mówimy: powinieneś iść i zmienić hasło już teraz, ponieważ prawdopodobnie jest to „piłka nożna” i to jest głupie.