Гаммирование

---

Гамми́рование, или Шифр XOR, — метод симметричного шифрования, заключающийся в «наложении» последовательности, состоящей из случайных чисел, на открытый текст. Последовательность случайных чисел называется гамма-последовательностью и используется для зашифровывания и расшифровывания данных. Суммирование обычно выполняется в каком-либо конечном поле. Например, в поле Галуа ${\displaystyle GF(2)}$ суммирование принимает вид операции «исключающее ИЛИ (XOR)».

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

Пусть ${\displaystyle X}$, ${\displaystyle Y}$ и ${\displaystyle Z}$ — дискретные случайные величины.

Запишем закон распределения значений ${\displaystyle X}$:

Используем ${\displaystyle p}$ и ${\displaystyle (1-p)}$, так как вероятность встретить одну букву в разных словах различна.

Запишем закон распределения значений ${\displaystyle Y}$:

---