Вопрос № 50

Шифрование гаммированием.

(На исходный текст накладывается псевдослучайная последовательность бит, генерируемая на основе ключа шифрования, например, с использованием операции исключающего ИЛИ. Обратное преобразование (дешифрование) выполняется генерацией точно такой же псевдослучайной последовательности и наложением ее на зашифрованной текст. Гаммирование уязвимо для случая, когда злоумышленнику становится известен фрагмент исходного текста. В этих обстоятельствах он без труда восстановит фрагмент псевдослучайной последовательности, а по нему и всю последовательность. Так, если достаточно большое число сообщений начинается со слов "Секретно", а в конце ставится дата сообщения, расшифровка становится вопросом времени и терпения.)

Шифрование методом гаммирования происходит путём генерации гаммы шифра датчиком псевдослучайных чисел и наложением полученной гаммы на шифруемый текст обратимым образом (например, сложение по модулю 2).

Процедуру наложения гаммы на исходный текст можно осуществлять двумя способами:

1. Символы исходного текста и гаммы заменяются цифровыми эквивалентами, затем они складываются по модулю k (число символов в алфавите). Например, R_i S_i G – зашифрованный исходный текст и гамма. R_i = (S_i + G) mod (k – 1).

2. Символы и гамма представляются в виде двоичного кода, затем соответствующие разряды складываются по модулю 2.

Гаммирование может быть с конечной гаммой или с бесконечной гаммой. В качестве конечной гаммы может использоваться фраза, в качестве бесконечной – последовательность, вырабатываемая генератором псевдослучайных чисел.

Вопрос № 51.