Материал, изложенный в данной статье, первоначально составлял содержание секретного доклада "математическая теория криптографии", датированного 1 сентября 1945 года. Затем он был рассекречен, и в 1949 году опубликован в техническом журнале корпорации Bell System.
Статья приводится по изданию:
Клод Шеннон. "Работы по
теории информации и кибернетике", М., ИЛ, 1963, с. 333-369 (Перевод
В.Ф.Писаренко).
Предисловие редактора сайта:
Клод Шеннон был первым, кто подошел к криптографии с подлинно научной точки зрения. В статье, которая предлагается вашему вниманию, он впервые сформулировал теоретические основы криптографии и ввел в рассмотрение многие понятия, без которых эта наука немыслима в наши дни. Одной из главных заслуг Шеннона считается исчерпывающее исследование понятия абсолютной секретности систем - он доказал существование абсолютно стойких, невскрываемых шифров, и сформулировал условия, необходимые для этого. Кроме того, Шеннон определил основные принципы, которым должны соответствовать надежные шифры. Именно он ввел в рассмотрение понятия перемешивания и рассеивания, и предложил строить стойкие криптографические системы из относительно несложных преобразований. По моему глубокому убеждению, настоящая статья должна быть первой изученной работой по криптографии для всех тех, кто пытается постичь азы этой науки.
Приводя статью на своем сайте, я старался придерживаться оригинального текста, заменяя, однако, использованную терминологию на более современную.
С О Д Е Р Ж А Н И Е
1. Введение и краткое содержание.
Часть I. МАТЕМАТИЧЕСКАЯ СТРУКТУРА СЕКРЕТНЫХ СИСТЕМ.
3. Способы изображения систем.
Часть II. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ.
13. Ненадежность простой подстановки для языка с двухбуквенным алфавитом.
14. характеристика ненадежности для "случайного" шифра.
15. Применение к стандартным шифрам.
16. Правильность решения криптограммы.
17. Идеальные секретные системы.
18. Примеры идеальных секретных систем.
19. Дополнительные замечания о ненадежности и избыточности.
20. Распределение ненадежности.
Часть II. ПРАКТИЧЕСКАЯ СЕКРЕТНОСТЬ.
22. Общие замечания о решении криптограмм.
27. Несовместимость требований к хорошим системам.
ПРИЛОЖЕНИЕ.
[Начало осмотра] [Что нового] [Статьи] [Выпуски в "Байтах"] [Что скачать] [Криптоалгоритмы] [Глоссарий] [Ссылки] [Гостевая книга] [Форум] [Напиши мне]
Версия от 20.05.01. (c) 2001 Андрей Винокуров.