Интерфакс-Украина
11:57 11.08.2010

Принцип шифрования в безопасности. Индийский математик решил задачу тысячелетия

2 мин читать
Принцип шифрования в безопасности. Индийский математик решил задачу тысячелетия
Индийский математик Винэй Деолаликар представил доказательства решения одной из так нызываемых задач тысячелетия, - ученый опубликовал статью, в которой сделан вывод, что классы сложности P и NP не равны. Вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр? Доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности. В настоящее время экспертное сообщество не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели. Задачи тысячелетия - это семь задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одной из таких задач было доказательство гипотезы Пуанкаре. Приз за решение этой задачи был присужден российскому математику Григорию Перельману, который, однако, отказался от денег, аргументировав это тем, что не согласен с решением института Клэя. По материалам: Lenta.ru

ПОСЛЕДНЕЕ

В Днепре 12 пострадавших, один в тяжелом состоянии - ОВА

Сообщено о подозрении десяти оккупантам за пытки гражданских в Херсонской области

Трамп о переговорах между Зеленским и Путиным для завершения войны: Надо собрать их вместе и сделать это

В августе было расследовано 192 заявления о нарушениях со стороны ТЦК, 173 из них оказались манипуляциями - командование Сухопутных войск

Объекты, посвященные Бунину, Петрову, Инбер и Олеше, относятся к символике российской имперской политики - УИНП

"Эпицентр" и норвежская Itera в октябре запустят цифровую платформу по финансированию гумпомощи и проектов восстановления

Оккупанты атаковали город Днепр дронами, есть раненые, начались пожары - обладминистрация

Оккупанты вновь нарастили интенсивность авиаударов по Украине после двухдневного уменьшения - Генштаб

Названия Мариинского дворца и Мариинского парка в Киеве являются пропагандой российской имперской политики - УИНП

Лисовый: Часть вузов жалуется на рост стоимости контрактов, а часть - за сохранение индикативного подхода

РЕКЛАМА
РЕКЛАМА

UKR.NET- новини з усієї України

РЕКЛАМА