Личный кабинет

Дипломная работаИнформационные технологии

Готовая работа №77079 от пользователя Успенская Ирина

Экспериментальное исследование эффективности адаптивного теста при проверке генераторов случайных чисел, используемых в криптографии

Name: Экспериментальное исследование эффективности адаптивного теста при проверке генераторов случайных чисел, используемых в криптографии
Price: 950.00 RUB

950 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 38

Год написания: 2024

Успенская Ирина

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

Определения, обозначения и сокращения 4
Введение 5
1 Анализ предметной области 7
1.1 Генераторы случайных и псевдослучайных чисел 7
1.2 Статистические тесты 8
1.3 Батареи статистических тестов 10
1.3.1 Тесты Д. Кнута 10
1.3.2 Тесты Diehard 11
1.3.3 Тесты Crypt-X 12
1.3.4 NIST STS 12
1.3.5 Библиотека TestU01 13
1.4 Адаптивное во времени тестирование 13
1.4.1 Схема адаптивного тестирования 15
2 Реализация адаптивного теста 17
2.1 Выбор инструментов разработки 17
2.2 Выбор исходных батарей 17
2.3 Описание алгоритма 22
3 Тестирования 24
Заключение 27
Список использованных источников и литературы 29
Приложение А 31
Приложение Б 36

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

В современном мире случайные числа широко используются в криптографии, компьютерном моделировании, статистике и численных методах Монте-Карло, а также в теории игр и других областях.
На практике применяются случайные числа, созданные устройствами, которые генерируют последовательность чисел или символов. Такие устройства называются генераторами случайных чисел (ГСЧ) и генераторами псевдослучайных чисел (ГПСЧ). ГСЧ основываются на физических источниках, а псевдослучайные числа генерируются с помощью компьютерных программ. Целью ГСЧ и ГПСЧ является генерация последовательности двоичных цифр, которые подчиняются распределению Бернулли с параметрами (?, ?). Для практически используемых генераторов данное свойство проверяется экспериментально с помощью разработанных для этой цели статистических тестов.
Неформально идеальный ГСЧ должен генерировать последовательности, которые проходят все тесты. На практике, особенно в криптографических приложениях, это требование формулируется следующим образом: ГСЧ должен пройти некоторый фиксированный набор тестов, так называемую батарею статистических тестов. При применении батареи каждое испытание в ней применяется к ГСЧ отдельно. Практически используемый ГСЧ следует время от времени тестировать, как и любое физическое оборудование, и поэтому батареи тестов следует использовать постоянно.
Сложной задачей является оценивание больших батарей тестов. С одной стороны, вероятность обнаружения недостатков в тестируемом ГСЧ выше, если тестовая батарея имеет большой размер. С другой стороны, чем больше батарея тестов, тем больше времени требуется на тестирование.

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

1 АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ

1.1 Генераторы случайных и псевдослучайных чисел
В настоящее время необходимость генерирования случайных и псевдослучайных чисел часто возникает в области информационных технологий, в особенности в криптографии. В оcновном криптоcистемы используют ключи, которые должны генерироваться cлучайным образом. Большинство криптографических протоколов в качестве различных параметров также требуют cлучайных или псевдослучайных входных данных. Например, вспомогательные значения, используемые при генерации цифровых подписей или в протоколах аутентификации, имеют случайный характер.
Случайная последовательность бит может быть представлена как результат подбрасываний монеты или, точнее, подчиняется раcпределению Бернулли с параметрами (?, ?). При таких условиях элементы последовательности генерируются независимо друг от друга и значение следующего элемента не может быть предсказано, опираясь на сгенерированные ранее чиcла. Такой способ малопригоден в криптосистемах, где требуется производить большие последовательности случайных чисел с высокой скоростью. Поэтому на практике используются генераторы случайных чисел [1].
В криптографии для создания случайных чисел используются два типа устройств: генераторы случайных чисел и генераторы псевдослучайных чисел. С помощью этих типов генераторов можно получить последовательности из нулей и единиц, которые могут быть разбиты на подпоследовательности и блоки cлучайных чисел [2].

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Рябко Б. Я., Фионов А. Н. Криптография в информационном мире. - М: Горячая линия – Телеком, 2018. - 300 с.
2. Перов А. А. Универсальный метод построения решающих правил с использованием сверточных нейронных сетей для анализа генераторов псевдослучайных последовательностей на основе итеративных блочных шифров : дис. ... канд. техн. наук : 05.13.17 / Перов Артём Андреевич ; Красноярск. — Новосибирск, 2020. – 153 c. – URL: https://research.sfu-kras.ru/sites/research.sfu-kras.ru/files/Dissertaciya_Perov_A.A..pdf (дата обращения: 22.03.2021)
3. Григорьев А. Ю. Методы тестирования генераторов случайных и псевдослучайных последовательностей / А. Ю. Григорьев // Ученые записки УлГУ. Сер. Математика и информационные технологии. УлГУ. Электрон.. – 2017. – № 1. – C.22-28.
4. Кнут Д. Искусство программирования, том 2. Получисленные методы / Д. Кнут. – Москва: Вильяме, 2007. – 832 с.
5. Alani A. A. Testing randomness in ciphertext of block-ciphers using DieHard tests / A.A. Alani // International Journal of Computer Science and Network Security. – 2010. – № 10 (4). – P.53-57.
6. NIST SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications / [A. Rukhin, J. Soto, J. Nechvatal, M. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, S. Vo]. National Institute of Standards and Technology, 2010.
7. Перов А. А. Применение статистических тестов NIST для анализа выходных последовательностей блочных шифров // Научный вестник НГТУ. – 2019. – № 3 (76). – С. 87–96.

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Экспериментальное исследование эффективности адаптивного теста при проверке генераторов случайных чисел, используемых в криптографии

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net