Вопросы к главе 4

1. В чем заключается свойство непредсказуемости равномерно распределенной случайной последовательности?

2. Каким образом определяется функция автокорреляции периодической последовательности?

3. Какая последовательность называется случайной по Шеннону?

4. Какая последовательность называется случайной по Колмогорову?

5. Какая последовательность называется полиномиально неразличимой от случайной?

6. Какая последовательность называется псевдослучайной в узком смысле?

7. В чем состоит гипотеза при проверке случайности последовательности на основе частотных тестов?

8. Каким образом определяются ошибки 1-го и 2-го рода для статистических тестов ?

9. Какая величина называется пороговым значением статистики для данного теста?

10. Что такое общая ошибка первого рода для набора тестов?

11. Почему для набора тестов необходима проверка их независимости?

12. Как устроен линейный конгруэнтный генератор РРСП?

13. Как функционирует регистр сдвига с линейной обратной связью?

14. Что такое линейная сложность последовательности?

15. Какие критерии качества для выходных последовательностей криптографических генераторов выдвинуты Рюппелем?

16. В чем состоит идея конструирования генераторов РРСП на основе регистров сдвига с управляемым движением?

17. Какие однонаправленные функции используются в генераторах РРСП BBS и RSA?