Методические указания и варианты выполнения семестровых работ для студентов специальностей
жүктеу/скачать 1,01 Mb. Pdf көрінісі
|
rya 40
| Криптография
Пробуждение значительного интереса к криптографии и ее последующее развитие началось в 19 веке, что связано с зарождением электросвязи. В 19 столетии секретные службы большинства развитых стран стали относиться к этой дисциплине как к обязательному инструменту своей деятельности. Весь период с древних времен до 1949 года называется донаучным периодом, поскольку средства закрытия письменной информации не имели строгого
22
математического обоснования. Поворотным моментом, придавшим криптографии научность и выделившим ее в отдельное направление математики, явилась публикация в 1949 году статьи К.Э. Шеннона «Теория связи в секретных системах». Фундаментальным выводом из работы Шеннона стало определение зависимости надежности алгоритма от размера и качества секретного ключа, а также от информационной избыточности исходного текста. Шеннон ввел формальное определение информации и функции ненадежности ключа как его неопределенности при заданном количестве известных битов закрытого текста. Кроме того, им было введено важное понятие расстояния единственности как минимального размера текста, для которого еще возможно однозначное раскрытие исходного текста. Было показано, что расстояние единственности прямо пропорционально длине ключа и обратно пропорционально избыточности исходного текста. Другим фундаментальным толчком развития криптографии явилась публикация в 1976 году статьи У. Диффи и М.Е. Хеллмана «Новые направления в крипографии». В этой работе впервые было показано, что секретность передачи информации может обеспечиваться без обмена секретными ключами.
В современной криптологии принято считать, что надежность шифра определяется только секретностью используемого ключа. Это правило впервые сформулировал голландский криптограф А. Керхгофф: считается, что весь механизм шифрования, за исключением значения секретного ключа, предположительно известен противнику. Это обусловлено тем, что криптосистема обычно рассматривается как открытая система. Такой подход отражает очень важный принцип технологии защиты информации: защищенность системы не должна зависеть от секретности чего-либо такого, что невозможно быстро изменить в случае утечки секретной информации.
жүктеу/скачать 1,01 Mb. Достарыңызбен бөлісу:
|