Oднaкo, нoвoe числo, имeющee 22.3 миллиoнa знaкoв, слишкoм вeликo для того, чтобы его можно было использовать в криптографии. Ряд чисел Мерсенна рассчитывается по формуле N = 2^P — 1, где P является также простым числом. Ряд чисел Мерсенна получил свое название в честь Марена Мерсенна, французского математика 17-го столетия, который занимался исследованиями свойств этих чисел. Это новое число является 49-м известным числом ряда простых чисел Мерсенна и четвертым, рассчитанным учеными из этого университета.Напомним нашим читателям, что простые числа являются натуральными числами, такими, как 3, 7 и 11, которые без остатка делятся только на себя и на 1. У нового числа Мерсенна значение степени P равно 74 207 281.Полученное учеными число было проверено участниками добровольной программы Great Internet Mersenne Prime Search, в которой используются технологии распределенных вычислений, использующие, в свою очередь, вычислительные мощности простаивающих компьютеров.Организация, организовавшая программу Great Internet Mersenne Prime Search, сообщает, что искомые в рамках программы простые числа используются в некоторых криптографических технологиях.
Найдено новое простое число с рекордным количеством цифр, которое составляет 22.3 миллиона знаков
Предыдущая запись