Читать онлайн «Методы и средства оценки качества генераторов псевдослучайных последовательностей, ориентированных на решение задач защиты информации: учебное пособие для вузов»

Министерство образования и науки Российской Федерации НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЯДЕРНЫЙ УНИВЕРСИТЕТ «МИФИ» И. В. ЧУГУНКОВ МЕТОДЫ И СРЕДСТВА ОЦЕНКИ КАЧЕСТВА ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, ОРИЕНТИРОВАННЫХ НА РЕШЕНИЕ ЗАДАЧ ЗАЩИТЫ ИНФОРМАЦИИ Рекомендовано УМО «Ядерные физика и технологии» в качестве учебного пособия для студентов высших учебных заведений Москва 2012 УДК 621. 377. 621. 12 (075. 8) ББК 32. 973. 202я7 Ч83 Чугунков И. В. Методы и средства оценки качества генераторов псевдо- случайных последовательностей, ориентированных на решение задач защи- ты информации: Учебное пособие. М. : НИЯУ МИФИ, 2012. – 236 с. Излагаются вопросы исследования статистической безопасности генерато- ров псевдослучайных чисел, предназначенных для решения задач криптогра- фической защиты информации. Пособие предназначено для студентов вузов и аспирантов, обучающихся по компьютерным специальностям, а также специальностям, связанным с обеспечением безопасности компьютерных технологий. Рекомендуется использовать при изучении дисциплин «Методы и средства защиты компьютерной информации», «Безопасность информационных сис- тем» для студентов, обучающихся по специальности «Вычислительные маши- ны, комплексы, системы и сети». Может быть полезно разработчикам и поль- зователям компьютерных систем. Подготовлено в рамках Программы создания и развития НИЯУ МИФИ. Рецензент канд. техн. наук В. Г. Грибунин ISBN 978-5-7262-1690-4 © Национальный исследовательский ядерный университет «МИФИ», 2012 ОГЛАВЛЕНИЕ ОСНОВНЫЕ ОБОЗНАЧЕНИЯ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 ВВЕДЕНИЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 9 ГЛАВА 1. МАТЕМАТИЧЕСКИЕ ПРЕДПОСЫЛКИ ... ... ... ... ... ... ... . 10 1. 1. Биномиальные коэффициенты ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 10 1. 2. Числа Стирлинга... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 12 1. 2. 1. Числа Стирлинга первого рода ... ... ... ... ... ... ... ... ... ... ... ... ... 12 1. 2. 2. Числа Стирлинга второго рода ... ... ... ... ... ... ... ... ... ... ... ... ... 14 1. 3. Целочисленные функции ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 15 1. 4. Дискретное преобразование Фурье... ... ... ... ... ... ... ... ... ... ... ... ... . 16 1. 5. Функция ошибок... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 17 1. 6. Функция Лапласа ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18 1. 7. Функция нормального распределения ... ... ... ... ... ... ... ... ... ... ... . . 20 1. 8. Гамма-функция ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 20 1. 9. Неполная гамма-функция ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 21 1. 9. 1. Верхняя неполная гамма-функция... ... ... ... ... ... ... ... ... ... ... . 21 1. 9. 2. Нижняя неполная гамма-функция ... ... ... ... ... ... ... ... ... ... ... . 22 1. 10.