Интернет магазин китайских планшетных компьютеров



Компьютеры - Квадрат Полибия - Устойчивость к криптоанализу

22 января 2011


Оглавление:
1. Квадрат Полибия
2. Добавление ключа
3. Историческая справка
4. Устойчивость к криптоанализу



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



Просмотров: 15369


<<< Книжный шифр