Основы проектирования защищенных телекоммуникационных систем

401

На вход алгоритма подаем битовую последовательность: «10010011010011», которая является частью ключа. На выходе мы получим минимальный регистр, который мог породить такую последовательность.

Составим таблицу для упрощения записей:

gN	D	T(D)	C(D)	L	m	B(D)	N
-	-	-	1	0	-1	1	0
1	1	1	1+D	1	0	1	1
0	1	1+D	1	1	0	1	2
0	0	1+D	1	1	0	1	3
1	1	1	1+D	3	3	1	4
			3
0	0	1	1+D	3	3	1	5
			3
0	0	1	1+D	3	3	1	6
			3
1	0	1	1+D	3	3	1	7
			3
1	1	1+D	1+D	5	7	1+D	8
		3	3+D4			3
0	0	1+D	1+D	5	7	1+D	9
		3	3+D4			3
1	0	1+D	1+D	5	7	1+D	10
		3	3+D4			3
0	0	1+D	1+D	5	7	1+D	11
		3	3+D4			3
0	1	1+D	1+D	7	11	1+D	12
		3+D4	3+D4			3+D4
1	0	1+D	1+D	7	11	1+D	13
		3+D4	3+D7			3+D4
1	0	1+D	1+D	7	11	1+D	14
		3+D4	3+D7			3+D4

402

Таким образом мы получили, что ячейки регистра, породившего заданную последовательность, задаются формулой 1+D3+D7, если привести это выражение к уравнению, задающему положение отводов, то получим H(X)=X7+X4+1. Следовательно положение отводов в регистре, найденное двумя способами, оказалось одинаковым.

На этом выполнение работы завершено.

Ответ: РЫБОЛОВНАЯ__СЕТЬ Теперь необходимо распечатать файл отчета, приложить решение алгоритмом

Берлекэмпа-Месси и сдать на проверку преподавателю.