Криптосистема Месси-Омуры

Абонент А

Абонент Б

1. Формируем n блоков вида: M_i=(K_i,0³²), где i=1,…,n, K_i – разные ключи.

2. Шифруем блоки M_i на разных ключах K’_j с H(K’_j)=20 (например ключи, у которых только первые 20 битов значащие, остальные нули) E_K’j(M_i), где j=1,…,n.

3. Передаём все зашифрованные блоки {E_K’j(M_i)} другой стороне. 

4.  Получает {E_K’j(M_i)}

5. Выбирает любой j, и взламывает шифр, т.е. находит M_i=(K_i,0³²), для этого придётся перебрать все ключи с H(K)=20 (Т.е. порядка миллиона ключей)

7. С=E_Ki(M) Получает зашифрованный на одном из K_i текст

6. С=E_Ki(M) Зашифровывает текст на выбранном ключе и передаёт.

8. Перебирает все n ключей и находит, таким образом, о.т.