12

2.2.3 Шифры гомоморфной замены

Для таких шифров принципиально существенное увеличение размера шифрограммы по сравнению с исходным текстом. Основной идеей шифра гомоморфной замены является наличие для ка-

ждого символа или блока исходного текста mi некоторого множества элементов шифрограммы {ei } . Причем множества элементов шифрограмм {ei } и {ej } не имеют общих элементов для всех i ≠ j . При шифрации mi отображается в один из элементов множества {ei } случайным образом. Количество элементов в множестве {ei } должно быть пропорционально частоте, с которой встречается mi в исходных сообщениях. Это позволяет снизить эффективность частотного криптоанализа. Очевидно, что ключом такого шифра подстановки являются множества шифрограмм {ei }.

Они могут формироваться с помощью некоторой функции подстановки S и ключа k по элементу исходного текста mi :{ei = S(mi ,k)}.