Математики обнаружили два самых больших простых числа в истории

Группы математиков из США и Германии обнаружили два самых больших простых числа в истории. Данное открытие может значительно увеличить эффективность систем шифрования, применяемых в современной вычислительной технике. Оба числа были открыты с разницей в пару недель и каждое в рамках проекта Great Internet Mersenne Prime Search (GIMPS), длящегося уже 12 лет.
Самое большое простое число было обнаружено 23 августа учеными из Университета Калифорнии, это число содержит 12 979 189 цифр. Второе число, содержащее 11 185 272 цифры, было обнаружено двумя неделями раньше в Германии.
Напомним, что простые числа — это такие числа, которые делятся без остатка только на самих себя и на единицу. В основе математических особенностей таких чисел лежит принцип действия многих систем криптографии.
Спонсирует поиск крупнейших простых числе фонд EFF (Electronic Frontier Foundation), который намерен в перспективе создать систему шифрования данных, которую без ключа взломать невозможно в принципе.
Самое большое простое число было обнаружено 23 августа учеными из Университета Калифорнии, это число содержит 12 979 189 цифр. Второе число, содержащее 11 185 272 цифры, было обнаружено двумя неделями раньше в Германии.
Напомним, что простые числа — это такие числа, которые делятся без остатка только на самих себя и на единицу. В основе математических особенностей таких чисел лежит принцип действия многих систем криптографии.
Спонсирует поиск крупнейших простых числе фонд EFF (Electronic Frontier Foundation), который намерен в перспективе создать систему шифрования данных, которую без ключа взломать невозможно в принципе.
10 комментариев
проблема? (2)
Просмотров: 124, Ссылку посетили: 17
Комментарии участников:
Данное открытие может значительно увеличить эффективность систем шифрования, применяемых в современной вычислительной технике.
которую без ключа взломать невозможно в принципешифр на основе простых чисел взломать можно, ВПРИНЦИПЕ, весь вопрос во времени…
Ну а если времени требуется больше, чем осталось до тепловой смерти вселенной, то в принципе невозможно =)
Ну, к тому времени что-нибудь да изобретем. Лишь-бы компьютер мог продолжать искать пароль к скаченому архиву с поревом :)
Бред...
В, если не ошибаюсь, 2002 году был найден алгоритм достоверной проверки числа на простоту за полиноминальное время. ЭТО — событие.
А криптографическая ценность алгоритма на основе всем известного простого числа равна нулю.
В, если не ошибаюсь, 2002 году был найден алгоритм достоверной проверки числа на простоту за полиноминальное время. ЭТО — событие.
А криптографическая ценность алгоритма на основе всем известного простого числа равна нулю.
Также читайте:
