Лабораторна робота № 11

Тема: Генерування псевдовипадкових бітів BBS генератором.

Мета роботи: Отримати навички генерування псевдовипадкових бітів BBS генератором.

Теоретичні відомості

Щоб отримати із п випадкових бітів l псевдовипадкових, потрібно:

· Вибрати випадково прості p і q такі, що для і ;

· Вибрати випадковий елемент і обчислити ;

· Для і від 1 до l обчислювати

,

· Подати на вихід послідовність

Завдання:

1. Програмно реалізувати генерування псевдовипадкових бітів за допомогою BBS генератора.

2. Побудувати псевдовипадкову послідовність 58 бітів при p= 19, q= 31.

Дата добавления: 2015-10-02