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

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

Добавил Vlad2000Plus Vlad2000Plus 18 Сентября 2008
Группы математиков из США и Германии обнаружили два самых больших простых числа в истории. Данное открытие может значительно увеличить эффективность систем шифрования, применяемых в современной вычислительной технике. Оба числа были открыты с разницей в пару недель и каждое в рамках проекта Great Internet Mersenne Prime Search (GIMPS), длящегося уже 12 лет.

Самое большое простое число было обнаружено 23 августа учеными из Университета Калифорнии, это число содержит 12 979 189 цифр. Второе число, содержащее 11 185 272 цифры, было обнаружено двумя неделями раньше в Германии.

Напомним, что простые числа - это такие числа, которые делятся без остатка только на самих себя и на единицу. В основе математических особенностей таких чисел лежит принцип действия многих систем криптографии.

Спонсирует поиск крупнейших простых числе фонд EFF (Electronic Frontier Foundation), который намерен в перспективе создать систему шифрования данных, которую без ключа взломать невозможно в принципе.
категория: Наука > общие науки  метки: , ,  <сша, америка, германия>
  10 комментариев
Просмотров: 87, Ссылку посетили: 14
Словарь слэнга
 Комментарии участников:

pyshok
Добавил pyshok 18 Сентября 2008, url
-3
я в шоке! а как нам в жизни помогут эти числа? :)
Vlad2000Plus
На уровень выше Добавил Vlad2000Plus 18 Сентября 2008, url
0
Данное открытие может значительно увеличить эффективность систем шифрования, применяемых в современной вычислительной технике.
blogman
Добавил blogman 18 Сентября 2008, url
0
которую без ключа взломать невозможно в принципе
шифр на основе простых чисел взломать можно, ВПРИНЦИПЕ, весь вопрос во времени ....
rami
На уровень выше Добавил rami 18 Сентября 2008, url
+5
Ну а если времени требуется больше, чем осталось до тепловой смерти вселенной, то в принципе невозможно =)
SKYnv
На уровень выше Добавил SKYnv 18 Сентября 2008, url
0
это ничего не меняет раз есть вероятность, есть элемент удачи к примеру.
LevMuchnik
На уровень выше Добавил LevMuchnik 18 Сентября 2008, url
0
Ну, к тому времени что-нибудь да изобретем. Лишь-бы компьютер мог продолжать искать пароль к скаченому архиву с поревом :)
Abstraction
Добавил Abstraction 18 Сентября 2008, url
+1
Бред...
В, если не ошибаюсь, 2002 году был найден алгоритм достоверной проверки числа на простоту за полиноминальное время. ЭТО - событие.
А криптографическая ценность алгоритма на основе всем известного простого числа равна нулю.
Dimsss
Добавил Dimsss 18 Сентября 2008, url
+1
ни о чем :-(
Lopato4ka
Добавил Lopato4ka 18 Сентября 2008, url
0
Любой шифр можно взломать, только вот компьютеров и людей с такими возможностями единицы и им просто не позволят это сделать. А число с >12 млн. чисел конечно cool!
denis3d
Добавил denis3d 18 Сентября 2008, url
0
Кто чем меряется :), кто-то длиной, кто-то количеством символов :D

Также читайте:


Новости² | О сервисе | Статистика | FAQ
Размещение рекламы | support[a]news2.ru
Rambler's Top100