Завдания на лабораторну роботу

ЛАБОРАТОРНА РОБОТА № 3

ЛІНІЙНІ РЕКУРЕНТНІ ПОСЛІДОВНОСТІ

Мета роботи: Ознайомитися з генеруванням псевдовипадкових послідовностей, що задаються лінійними рекурентними співвідношеннями.

Використовуване програмне забезпечення: пакети математичних обчислень MathCad і Maple.

1. Визначити глибину ЛРП К (див. Додаток Г).

2. Сформувати характеристичний багаточлен ЛРП К і визначити, чи незвідний він.

3. Обчислити період ЛРП К при початкових значеннях x_i (i = 0, 1… n ‑1).

4. З’ясувати, чи зміниться і як саме період ЛРП К при інших початкових значеннях x_i (i = 0, 1… n -1).

5. Визначити рекурентне співвідношення, що задає ЛРП з глибиною n =3, ділянкою якої є { x ₀, x ₁,…, x ₆}.

Параметри K, x_i взяти із таблиці 3.1 згідно з номером варіанта N:

3.2 Зміст звіту

1. Титульний лист, тема і мета роботи.

2. Результати обчислень.

3. Висновки.

Таблиця 3.1 – Варіанти завдань

N	K	x0	x1	x2	x3	x4	x5	x6

3.3 Контрольні питання

1. Як задається бітова ЛРП?

2. Для чого використовуються ЛРП в криптографії?

3. Що таке глибина ЛРП?

4. Що таке характеристичний багаточлен ЛРП?

5. Який багаточлен називається незвідним?

6. Як перевірити багаточлен на незвідність?

7. Що таке період ЛРП?

8. Від чого залежить період ЛРП?

9. Як визначити рекурентне співвідношення, що задає ЛРП, знаючи ділянку послідовності?

10. Що таке регістри зсуву?

Дата добавления: 2015-05-07