If you're seeing this message, it means we're having trouble loading external resources on our website.

Если вы используете веб-фильтр, пожалуйста, убедитесь, что домены *.kastatic.org и *.kasandbox.org разблокированы.

Основное содержание
Текущее время:0:00Общая продолжительность:4:13

Транскрипция к видео

представьте себе такое ядро его комната в комнате ничего нет кроме нескольких замков пустовая к и колода карт его просит баба выбрать карту и спрятать ее как можно лучше правила очень простые выносить из комнаты ничего нельзя все карты и ключи должны остаться в комнате и в ящик нельзя положить больше одной карты его утверждает что никогда раньше не видела эти замки боб выиграет если его не узнает какую карту выбрал боб и так бог выбирает карту шестерка бубен и бросает в ящик дальше он начинает перебирать замке может запереть ящик замком на ключе но ключ можно подобрать и бог выбирает кодовый замок код от него написан с обратной стороны поэтому можно запереть замок стереть код и кажется это и есть самый лучший вариант но тут он понимает проблему его выбор можно узнать по оставшимся на столе картам достаточно найти недостающую то есть нельзя вынимать карту из колоды тогда он решает вернуть карту в колоду и решает перетасовать колоду карт возможно это и будет лучшим замком ведь после перетасовки все следы его выбора скрыты теперь его карта может оказаться в любом месте колоды и бог может уверенно оставить колоду на столе в открытом виде и единственное что остается иви это лишь угадывать какая карта была изначально выбрана бабам ведь бог не оставил никакой информации о своем выборе и даже самый мощный компьютер и не сможет в этом случае помочь еве это называется совершенной секретностью 1 7 бред 1945 года 29-летний клод шэннон публикует развернутую статью на эту тему шеннон впервые математически доказал совершенную стойкость метода одноразового блокнота он рассуждал о схемах шифрования следующим образом пусть элис написала бабу сообщение длиной 20 символов это все равно что выбрать один конкретный лист из пространства сообщений пространства сообщений это полный набор всех возможных 20 буквенных сообщений и любое сообщение по сути будет одним листком в одной стопки далее элис придумывает ключ 20 раз бросив 20 шестигранную кость пространство ключей это полный набор всех возможных ресурсов таких бросков то есть сгенерировать ключ это все равно что случайным образом вытащить лист из этой стопке применив ключ к сообщению элис получает шифровку пространство зашифрованных текстов это все возможные варианты итоговой шифровки после применения ключа получается тоже некий лист из этой стопке обратите внимание что размер пространства сообщений равняется размеру пространства ключей и пространству зашифрованных сообщений это и есть то что мы называем совершенной секретностью если кто-то получает доступ и зашифрованному сообщению этот кто-то знает лишь то что это может сразу вероятностью оказаться абсолютно любой текст и никакой даже самый мощный компьютер не сможет помочь в слепом угадывание главная проблема метода одноразового блокнота в необходимости заранее обмениваться ключами для решения этой проблемы приходится ослаблять требования к секретности и вводить понятие псевдо случайности об этом понятии мы поговорим более подробно в следующих видеороликах спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них