Введение в криптографию
При хранении и передаче данных возникают требования их защиты прочтения и/или модификации. Защита от модификации решается с помощью избыточного кодирования.
Проще всего обеспечить защиту данных, лишив злоумышленников доступа к физическому носителю данных или физическому каналу их передача. Когда это невыполнимо на помощь приходит - криптография.
Практически все методы криптографии сводятся к преобразованию данных в набор из конечного количества символов и осуществлению над этими символами двух основных операций: подстановки иперестановки. Подстановка состоит в замене одних символов на другие. Перестановка состоит в изменении порядка символов.
Подстановки и перестановки производятся по определенным правилам. Эти правила и/или используемые в них параметры известны только автору и получателю шифрованного сообщения. В докомпьютерную эру старались засекретить обе составляющие процесса шифрования. Сейчас для шифрования, как правило, используют стандартные алгоритмы, секретность же сообщения достигается путем засекречивания используемого алгоритмом параметра, ключа (key).
Прочтение секретного сообщения посторонним лицом, теоретически, может быть осуществлено двумя способами: похищением ключевого значения либо его угадыванием путем анализа перехваченной шифровки.
Устойчивость шифра к поиску автокорреляций в сообщении называется криптостойкостью алгоритма. Даже при использовании удачных в этом смысле алгоритмов, если взломщик знает, что исходные данные удовлетворяют тому или иному требованию, например, содержат определенное слово или снабжены избыточным кодом, он может произвести полный перебор пространства ключей, пока не будет получено удовлетворяющее требованию сообщение.
предыдущаяследующая