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



Компьютеры - Омофоническая замена

23 января 2011


Оглавление:
1. Омофоническая замена
2. Пример шифра



шифр замены, при котором символ открытого текста заменяется на один из нескольких возможных символов. Изобретено в 16 вв.

Шифрование

Пусть i\,-символ открытого текста. Для каждого i\, составим множество M_i\, так, чтобы для различных символов i\, и j\, множества M_i\, и M_j\, не пересекались. Обычно элементами множества M_i\, являются числа. При омофонном шифровании число замен берется пропорционально вероятности их появления в открытом тексте. Например, для английского алфавита можно запомнить tetrishonda, а для русского сеновалитр. При шифровании замена для символа открытого текста выбирается либо случайным образом, либо определенным образом.

Криптоанализ

При таком методе шифрования элементы шифротекста появляются равновероятно, поэтому частотный анализ в чистом виде использовать уже нельзя. Однако можно попробовать применить частотный анализ пар, троек букв или слов. Например, артикль the является наиболее встречаемым в английском открытом тексте.



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


<<< Криптографический протокол
Перестановочный шифр >>>