Новото просто число M74207281 е изчислено на обикновен университетски компютър с Intel Core i7, а проверката е отнела 31 дни

Проектът Great Internet Mersenne Prime Search (GIMPS) обяви откриването на ново рекордно голямо просто число от класа на числата на Мерсен – 2^74207281-1. Числото, наречено M74207281, съдържа 22 338 618 цифри и е 49-ото известно число на Мерсен. То е с близо 5 милиона цифри повече от предишния рекордьор M57885161.

Изчисленията са направени на стандартен университетски компютър с процесор Intel Core i7. Въпреки че числото е пресметнато още през септември 2015 г., официалното потвърждение е станало факт едва сега, след като са извършени необходимите проверки. Проверката дали 2^74207281-1 е просто число отнема 31 дни на компютър с процесор Intel i7-4790, докато при използване на графични карти процесът се съкращава до около 2,3 дни.

Проектът GIMPS и наградите

GIMPS стартира през 1996 г. и първите 15 числа на Мерсен са открити сравнително бързо. Днес всеки може да се включи в търсенето, като изтегли безплатната програма от сайта mersenne.org. Предвидена е и парична награда: откривателят на ново число на Мерсен получава 3000 долара, а при по-големи числа наградата може да достигне до 50 000 долара.

Любопитен факт е, че именно чрез програмата prime95 на GIMPS е открит бъг в процесорите Skylake на Intel. Проблемът е бил отстранен с актуализация на BIOS.

Значение за криптирането

Големите прости числа са от съществено значение за компютърното криптиране. Те са в основата на сигурността на онлайн банкирането, защитените комуникации, търговските сделки и други.