Криптографическая единица шифрования
Группа из двух или более символов (диграммы, триграммы и т.д.), обрабатываемая алгоритмом шифрования как один объект. Использование полиграмм вместо монограмм (одиночных букв) разрушает прямую связь между частотностью букв в открытом тексте и их частотностью в шифртексте.
Близкие слова
- блок шифрования
- криптографическая последовательность
В шифре Виженера ключевое слово применяется к открытому тексту, формируя полиграммы для каждого блока знаков.
Анализаторы взлома часто начинают с выявления повторяющихся полиграмм в перехваченном сообщении.
Лингвистическое или строковое сочетание знаков
Любая конечная последовательность символов алфавита, используемая как единица анализа в лингвистике, поисковых системах или при обработке естественного языка. Часто используется для определения статистических закономерностей речи.
Близкие слова
- буквосочетание
- строка символов
Поиск по базе данных опирается на индексирование полиграмм для быстрого нахождения фраз.
В китайской графике каждая иероглифическая единица может рассматриваться как смысловая полиграмма.
Отличие от монограмм и палиндромов
Важно не путать полиграмму с близкими по звучанию или структуре понятиями. Монограмма — это последовательность из одного знака, которая в классических шифрах замены уязвима к частотному анализу, так как наиболее частые буквы (например, «е» или «а» в русском языке) легко вычисляются. Полиграмма же объединяет несколько знаков, что усложняет статистический анализ.
Также термин иногда ошибочно смешивают с палиндромом — словом или фразой, одинаково читающимся слева направо и справа налево (например, «шалаш»). Палиндром — это свойство структуры конкретного текста, тогда как полиграмма — это просто формальная единица разбиения потока данных на группы заданной длины, не имеющая требований к симметрии.
Роль в информационной безопасности
Использование полиграмм является основой блочных шифров. Если алгоритм работает с блоками по 4 символа (тетраграммами), то изменение одного знака в исходном тексте может привести к изменению всего блока, если применяется режим сцепления блоков. Это свойство лавинного эффекта повышает криптостойкость.
В контексте лингвистического анализа частотный словарь полиграмм позволяет строить автодополнение текста и исправлять опечатки, так как вероятности появления определенных сочетаний букв в языке предсказуемы.