Комбинированный генератор

Система Линейных Генераторов  

1. Генератор Геффа(70-е гг.)

Статич. Период рассчитывается по формуле

L

C – схема синхронизации,определенное снятие М разрядов

Период определяется генератором 2ⁿ – 1

Если m, то (2ⁿ – 1)^m

Примеры поточных систем

Криптосистема А5

Используется в системе GSM для закрытия связи между абонентами и базовой станцией. Используется как европейский стандарт для цифровых сотовых телефонов.

Каждый генератор описывается определённым неприводимым полиномом.

F₁(x) = x¹⁸ + x⁵ + x² + x + 1

F₂(x) = x²² + x + 1

F₃(x) = x²³ + x¹⁵ + x² + x + 1

F₁(x), F₂(x), F₃(x) взаимопросты

Максимальный период определяется НОК трех периодов

Если C₁ = C₂= C₃, то сдвигаются все три RG на 1 такт, иначе сдвигаются те 2RG, для каторых C_i = C_j

Путем перебора 2⁴⁰ вариантов может выяснить исходное сообщение.

RC4

Автор Rivest

5 тактов:

1. Q₁ = (Q₁ + 1)mod 2⁸

2. Q₂ = (Q₂ +S_Q1) mod 2⁸

3. Ячейки J блока с адресами Q₁ и Q₂ обмениваються своим содержимым

S_Q1 S_Q2

4. T= (S_Q1 + S_Q2) mod 2⁸

5. S_t = j

L~ 2¹⁷⁰⁰(256! * 256²)

3. Чередующий генератор «Стоп-пошел» (конец 70гг.)

Г_Т – генератор тактов

Композиционный генератор

Используется функция XOR – линейная функция.

Генератор с элементами памяти.

		2^n-1

j  

Этот генератор напоминает S-блоки замены,

используется в DES и в ГОСТе.

m-ступенчатый генератор.

Каждая ступень порождает М разрядов гаммы.

Одна ступень:

Параллельный вариант

M

Последовательный

С – схема синхронизации, определяющая снятие М разрядов. Период определяется генератором 2ⁿ-1. если m, то (2ⁿ-1)^m

Криптосистема CHAMELEON.

	Сложение по mod 2

……

S_A

…….

S_B

…….

S_C

…….

S_D

		j

ГПСЧ L = 2^64-1	A
B
C
D

Начальная информация – это содержимое S-блока

j = S_AS_BS_CS_D

малое изменение начального ключа ведет малое изменение

Дата добавления: 2014-01-15