Лекция 1 | Теория кодирования | Андрей Ромащенко | Лекториум
Теории дизайна и кодирования
Как и теория графов, теория дизайна, вероятно, не та, которую любой математик мог бы ожидать от этого названия. Когда исследователи проводят эксперимент, ошибки могут быть вызваны многими факторами. Поэтому важно несколько раз повторить эксперимент, чтобы убедиться, что эти непреднамеренные изменения не объясняют успех конкретного метода лечения. Если проводится тестирование нескольких различных методов лечения, повторение всех этих методов многократно становится дорогостоящим и потенциально невозможным...
Кодирование и шифрование
При рассмотрении вопроса о теоретической стойкости шифров отвлекаются от реальных временных и сложностных затрат по вскрытию шифра (что определяет подход к практической стойкости). Во главу угла ставится принципиальная возможность получения некоторой информации об открытом тексте или использованном ключе. Впервые такой подход исследовал Клод Шеннон. Он рассматривал уже знакомую нам модель шифра и единственную криптоатаку на основе шифртекста. Проследим за его рассуждениями. Конечной целью работы криптоаналитика является текст сообщения или ключ шифрования...