04-08-2023
Омофоническая замена — шифр замены, при котором символ открытого текста заменяется на один из нескольких возможных символов. Изобретено в 16 вв.
Пусть -символ открытого текста. Для каждого составим множество так, чтобы для различных символов и множества и не пересекались. Обычно элементами множества являются числа. При омофонном шифровании число замен берется пропорционально вероятности их появления в открытом тексте. Например, для английского алфавита можно запомнить tetrishonda, а для русского сеновалитр (наиболее часто встречаемые буквы в текстах). При шифровании замена для символа открытого текста выбирается либо случайным образом (генератор случайных чисел), либо определенным образом (например, по порядку).
При таком методе шифрования элементы шифротекста появляются равновероятно, поэтому частотный анализ в чистом виде использовать уже нельзя. Однако можно попробовать применить частотный анализ пар, троек букв или слов. Например, артикль the является наиболее встречаемым в английском открытом тексте.
E | T | R | I | S | H | … | J | Z |
---|---|---|---|---|---|---|---|---|
001 | 124 | 221 | 302 | 383 | 454 | … | 998 | 999 |
… | ||||||||
123 | 220 | 301 | 382 | 453 |
Тогда, например, слово «thetree» будет зашифровано как «152 454 001 186 251 101 057»
Омофоническая замена.