Клод Шеннон.
Теория связи в секретных системах.

Материал, изложенный в данной статье, первоначально составлял содержание секретного доклада "математическая теория криптографии", датированного 1 сентября 1945 года. Затем он был рассекречен, и в 1949 году опубликован в техническом журнале корпорации Bell System.


Статья приводится по изданию:
Клод Шеннон. "Работы по теории информации и кибернетике", М., ИЛ, 1963, с. 333-369 (Перевод В.Ф.Писаренко).

Предисловие редактора сайта:

Клод Шеннон был первым, кто подошел к криптографии с подлинно научной точки зрения. В статье, которая предлагается вашему вниманию, он впервые сформулировал теоретические основы криптографии и ввел в рассмотрение многие понятия, без которых эта наука немыслима в наши дни. Одной из главных заслуг Шеннона считается исчерпывающее исследование понятия абсолютной секретности систем - он доказал существование абсолютно стойких, невскрываемых шифров, и сформулировал условия, необходимые для этого. Кроме того, Шеннон определил основные принципы, которым должны соответствовать надежные шифры. Именно он ввел в рассмотрение понятия перемешивания и рассеивания, и предложил строить стойкие криптографические системы из относительно несложных преобразований. По моему глубокому убеждению, настоящая статья должна быть первой изученной работой по криптографии для всех тех, кто пытается постичь азы этой науки.

Приводя статью на своем сайте, я старался придерживаться оригинального текста, заменяя, однако, использованную терминологию на более современную.

С О Д Е Р Ж А Н И Е

1. Введение и краткое содержание.

Часть I. МАТЕМАТИЧЕСКАЯ СТРУКТУРА СЕКРЕТНЫХ СИСТЕМ.

2. Секретные системы.

3. Способы изображения систем.

4. Примеры секретных систем.

5. Оценка секретных систем.

6. Алгебра секретных систем.

7. Чистые и смешанные шифры.

8. Подобные системы.

Часть II. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ.

9. Введение.

10. Совершенная секретность.

11. Ненадежность.

12. Свойства ненадежности.

13. Ненадежность простой подстановки для языка с двухбуквенным алфавитом.

14. характеристика ненадежности для "случайного" шифра.

15. Применение к стандартным шифрам.

16. Правильность решения криптограммы.

17. Идеальные секретные системы.

18. Примеры идеальных секретных систем.

19. Дополнительные замечания о ненадежности и избыточности.

20. Распределение ненадежности.

Часть II. ПРАКТИЧЕСКАЯ СЕКРЕТНОСТЬ.

21. Рабочая характеристика.

22. Общие замечания о решении криптограмм.

23. Статистические методы.

24. Методы вероятных слов.

25. Перемешивание.

26. Шифры типа  TkFSf.

27. Несовместимость требований к хорошим системам.

ПРИЛОЖЕНИЕ.

Доказательство теоремы 3.


К перечню статей.

Скачать статью, 752428 байт, .pdf.zip.


[Начало осмотра] [Что нового] [Статьи] [Выпуски в "Байтах"] [Что скачать] [Криптоалгоритмы] [Глоссарий] [Ссылки] [Гостевая книга] [Форум] [Напиши мне]

Версия от 20.05.01. (c) 2001 Андрей Винокуров.

 

ENLiGHT Project. Новости об информационных технологиях, науке, авиации и космонавтике