ЛИТЕРАТУРА / КНИГИ
Теория связи в секретных системах
Название | Теория связи в секретных системах |
Оригинал названия | Communication Theory of Secrecy Systems |
Автор | Шеннон К. |
Жанр | Криптология |
Язык | английский |
Оригинал выпуска | 1949 |
Издательство | John Wiley & Sons США |
Страниц | 59 |
Теория связи в секретных системах (Communication Theory of Secrecy Systems, 1949) - статья Клода Шеннона опубликованная в The Bell System Technical Journal в 1948 году. Данная статья послужила началом обширных исследований в теории кодирования и передачи информации, и, по всеобщему мнению, придала криптографии статус науки, а также ознаменовала наступление эры научной криптологии с секретными ключами.. В ней определены фундаментальные понятия теории криптографии.
Весной 1941 года К. Шеннон вернулся в компанию Белл. С началом Второй мировой войны Т.Фрай возглавил работу над программой для систем управления огнем для противовоздушной обороны. Шеннон присоединился к группе Фрая и работал над устройствами, засекавшими самолеты противника и нацеливавшими зенитные установки, также он разрабатывал криптографические системы, в том числе и правительственную связь, которая обеспечивала переговоры Черчилля и Рузвельта через океан. В 1945 году, Шенноном был представлен секретный доклад, который и был опубликован в «Bell System Technical Journal».
Об авторе
Клод Э́лвуд Ше́ннон (Claude Elwood Shannon) — американский математик и инженер, основатель теории информации, автор многих книг и статей по кибернетике.
Содержание
Математическая структура секретных систем
В первой части излагается основная математическая структура секретных систем. В теории связи считается, что язык может рассматриваться как некоторый вероятностный процесс, который создает дискретную последовательность символов в соответствии с некоторой системой вероятностей.
Шеннон предположил, что прирост информации равен утраченной неопределённости, и задал требования к её измерению:
- мера должна быть непрерывной; то есть изменение значения величины вероятности на малую величину должно вызывать малое результирующее изменение функции;
- должна быть возможность сделать выбор (в нашем примере букв) в два шага, в которых значение функции конечного результата должно являться суммой функций промежуточных результатов.
Поэтому функция энтропии должна удовлетворять условиям:
- определена и непрерывна для всех , где для всех и . (Нетрудно видеть, что эта функция зависит только от распределения вероятностей, но не от алфавита.)
- :
- :
Шеннон показал, что единственная функция, удовлетворяющая этим требованиям, имеет вид: