Аддитивный шифр

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 13:53, 12 июня 2016.

.где некая обратимая бинарная операция(например, XOR).

TemplateDifinitionIcon.svg Определение «Определение - Непредсказуемость»
Зная ,вероятность угадывания та же,что не зная .

Running Key Generator

Состоит из двух частей: управляющая и комбинирующая. Первая гарантирует,что в ней будет длительный период без повторений. Вторая не должна ухудшать характеристики первой. В RKG(Running Key Generator) применяется линейный регистр сдвига с обратной связью .

. - функция обратной связи.

FSR - Feedback Shift Register - несингулярный,тогда и только тогда, когда в любую вершину входит только 1 стрелка , что эквивалентно тому, что граф есть объединение циклов.