Математические миры криптографии: в каком из них мы живем Quanta Magazine

Оригинальное название: Cryptography’s Mathematical ’Worlds’: Which One Do We Live In? Ссылка на оригинальное видео: Дата публикации оригинала: 27 марта 2024 г. Переведенное описание: В течение сорока лет Рассел Импальяццо работал в авангарде теории сложности вычислений, изучая внутреннюю сложность различных задач. Самый известный открытый вопрос в этой области, называемый проблемой P и NP, заключается в том, являются ли многие, казалось бы, сложные вычислительные задачи на самом деле простыми при наличии правильного алгоритма. Ответ будет иметь далеко идущие последствия для науки и безопасности современной криптографии. В 1995 году Импальяццо написал основополагающую статью, в которой переформулировал возможные решения проблемы P и NP на языке пяти гипотетических миров, в которых мы могли бы жить, причудливо названных Algorithmica, Heuristica, Pessiland, Minicrypt и Cryptomania. Пять миров Импальяццо вдохновили целое поколение исследователей и продолжают направлять исследования в процветающей области метасложности. КИНЕМАТОГРАФИЯ: Джесси Арагон ---------- Прочтите полную статью со ссылками на статьи: Прочтите статью Quanta о пяти мирах Импальяццо — в какой вычислительной вселенной мы живем? ---------- Главы: 00:00 Криптография – убийца вычислительной сложности 01:31 Пять миров Импальяццо 02:03 Мир 1 - Алгоритмика 02:27 Мир 2 - Эвристика 02:53 Мир 3 – Пессиленд 03:15 Мир 4 — Миникрипт 03:52 Мир 5 – Криптомания – криптография, какой мы ее знаем ---------- - ПОСЕТИТЕ наш сайт: - ПОСТАВЬТЕ нам НРАВИТСЯ на Facebook: - СЛЕДУЙТЕ за нами в Твиттере: Журнал Quanta — редакционно независимое издание, поддерживаемое Фондом Саймонса: