Теория информации

Доказательство существования абсолютно стойких алгоритмов шифрования было выполнено Клодом Шенноном и опубликовано в работе «Теория связи в секретных системах» . Злоумышленник не сможет извлечь никакой полезной информации об открытом тексте из перехваченного шифротекста. Шифр, обладающий таким свойством, называется абсолютно стойким. Стойкость этих систем не зависит от того, какими вычислительными возможностями обладает криптоаналитик. Практическое применение систем, удовлетворяющих требованиям абсолютной стойкости, ограничено соображениями стоимости и удобства пользования. В связи сложностью применения абсолютно стойких систем повсеместно более распространенными являются так называемые достаточно стойкие системы. Эти системы не обеспечивают равенство энтропий и, как следствие, вместе с зашифрованным сообщением передают некоторую информацию об открытом тексте. Практическая стойкость таких систем основана на их вычислительной сложности и оценивается исключительно на определенный момент времени с двух позиций: 1) вычислительная сложность полного перебора для данной системы 2) известные на данный момент слабости (уязвимости) системы и их влияние на вычислительную сложность. Контрольные вопросы 1. Перечислите основные классические шифры. 2. Дайте определение понятию криптография. 3. В чем заключается шифрование данных. 4. Поясните в чем заключается стойкость шифров. 5. Перечислите основные этапы алгоритмов симметричного и ассиметричного шифрования. Упражнения