Клод Шеннон внёс значительный вклад в развитие криптографии, в частности, ввёл строгие математические методы анализа шифров и их уязвимостей. 1
Некоторые достижения Шеннона:
- Формализация концепций криптографии. 1 В статье «Теория связи в секретных системах» (1948) Шеннон исследовал логические и математические аспекты, делая акцент на использовании вероятности для оценки эффективности различных шифров. 1
- Выделение ключевых аспектов оценки безопасности шифров. 1 Шеннон предложил концепцию «защищённости от атаки», которая подчёркивала необходимость наличия определённого уровня защиты даже при недостаточной секретности ключа. 1 Также он положил начало изучению свойств шифров, таких как отсутствие шаблонов, которые могли бы быть использованы анализаторами для их разрушения. 1
- Исследование криптостойких систем. 24 Шеннон доказал существование абсолютно стойких, невскрываемых шифров и сформулировал условия, необходимые для этого. 3
- Определение основных требований к надёжным шифрам. 2 Шеннон ввёл понятия рассеивания и перемешивания, а также предложил строить стойкие криптографические системы из относительно несложных преобразований. 3
- Введение понятия информационной энтропии. 2 Шеннон продемонстрировал, что введённая им энтропия эквивалентна мере неопределённости информации в передаваемом сообщении. 2
Статьи Шеннона «Математическая теория связи» и «Теория связи в секретных системах» считаются основополагающими для теории информации и криптографии. 24