Построение и использование моделей источников открытых сообщений

Построение как детерминированных, так и вероятностных моделей ИОС реализуется в результате статистической обработки достаточно большого количества сообщений, генерируемых источником. Для этого по результатам «просмотра» текстового материала вычисляются: в случае вероятностной модели — оценки всех вероятностей, составляющих выбранную модель; в случае детерминированной модели — все запрещенные 5-граммы ИОС в заданном алфавите. Чем большее количество материала обработано, тем точнее построенная модель ИОС и тем эффективнее ее применение для решения практических задач.

Рассмотренные модели ИОС используются в криптографических приложениях, непосредственно в алгоритмах дешифрования и для решения некоторых вспомогательных задач, например для различения открытых текстов и случайных последовательностей.

При решении задачи различения открытых текстов и случайных последовательностей наиболее эффективным является использование вероятностных моделей источников. Запретные мультиграммы составляют относительно небольшую долю среди всевозможных мультиграмм текстов, поэтому для эффективного срабатывания критерия, основанного на детерминированной модели, требуются тексты большой длины. Использование критерия, основанного на вероятностной модели, требует существенно меньше материала, но характеризуется уровнем доверия, меньшим единицы.

В условиях различных моделей ИОС криптографические задачи часто решаются с помощью вычислительной техники. Вместе с тем полностью возложить решение всех криптографических задач на вычислительную технику не всегда возможно. Например, затруднения возникают при распознавании с помощью ЭВМ открытого сообщения среди множества псевдослучайных последовательностей. Если эта задача решается с помощью критерия запретных мультиграмм и детерминированной модели ИОС, то ЭВМ может выдать много решений, так как отсутствие в тексте запретных 5-грамм не гарантирует осмысленности.