Сложность

Если элементарной операцией считать операцию зашифрования, то:

• Абоненту А необходимо сделать следующие вычисления: зашифровать n блоков (Шаг 2), перебрать n ключей в шаге 8. Т.е. порядка O(n)

• Абоненту Б необходимо сделать следующие вычисления: перебрать 2^H(K’) ключей в шаге 5. Т.е. порядка O(2^H(K’))

• Т.к. злоумышленник не знает какой j выбрал Б, то ему придётся взломать все блоки. Т.е. порядка O(n*2^H(K’))

Т.е. если n=10⁶, H(K’)=20, т.е. количество ключей =2²⁰10⁶, то аб.А и Б сделают порядка O(10⁶) операций, а злоумышленник порядка O(10¹²)

Вопрос 20.1. Шифрсистемы поточного шифрования (синхронные и асинхронные). Требования к гамме, вырабатываемой генератором синхронной поточной системы (периоды, линейная сложность, статистические свойства)

Поточные шифры

• Синхронные (СПШ)

• Самосинхронизирующиеся (СсПШ)

СПШ

математически процесс шифрования/расшифрования можно описать следующим образом:

(O_i + γ_i ) mod m = C_i

(C_i + γ_i ) mod m = O_i

или при помощи автоматов:

(X,Y,Z,S,h,f) где X – открытый текст, Y- шифр текст, Z – ключ, S – внутреннее состояние, h – функция перехода, f – функция выхода.

S_i+1=h(K_i,S_i) S₀-начальное состояние генератора

γ_i=f(K_i,S_i)