Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров
Анализ специфики программирования параллельных систем. Характеристика реализации метода генерации Блюма-Блюма-Шуба на графическом процессоре. Описание метода Вихрь-Мерсена и анализ статистических свойств генератора псевдослучайных последовательностей.
Подобные документы
Применение криптографических алгоритмов для шифрования. Достоинства генератора Блюм-Блюма-Шуба (BBS). Генерация простых чисел с помощью модифицированного решета Эратосфена. Анализ результатов проверки с использованием статистических тестов на случайность.
курсовая работа, добавлен 12.03.2014- 2. Тестирование псевдослучайных криптографических генераторов на основе энтропийных статистик Тсаллиса
Исследование применения статистической оценки энтропии Тсаллиса в качестве тестовой статистики для анализа близости выходных последовательностей криптографических генераторов псевдослучайных последовательностей. Метод статистического тестирования.
доклад, добавлен 03.05.2019 Процесс моделирования на ЭВМ для генерации последовательностей псевдослучайных чисел, характеристика основных процедур. Сущность метода серединных квадратов, рекуррентного соотношения. Особенности мультипликативного способа. Тесты проверки "случайности".
лабораторная работа, добавлен 05.09.2013Анализ некоторых недостатков известного аппаратного алгоритма потокового шифрования А5. Характеристика аппаратного быстродействующего генератора псевдослучайных последовательностей, в значительной мере устраняющего недостатки известного алгоритма.
статья, добавлен 01.03.2017Рассмотрение примеров программ обработки массивов данных. Выполнение вычислений общего характера в графическом процессоре. Анализ производительности работы программ в зависимости от размера массивов. Изучение архитектуры параллельных вычислений CUDA.
курсовая работа, добавлен 05.03.2015- 6. Генератор псевдослучайных последовательностей на основе модифицированной рекуррентной нейронной сети
Архитектура и функционирование модифицированной рекуррентной нейронной сети. Метод генерации псевдослучайных последовательностей. Методика обучения модифицированной рекуррентной нейронной сети на основе алгоритма обратного распространения ошибок.
статья, добавлен 19.06.2018 Основы параллельных вычислений. Характеристика средств программирования параллельных вычислительных систем. Методика оценивания и алгоритм статистических испытаний. Характеристика VisualFoxPro для разработки программного комплекса, сравнение с аналогами.
дипломная работа, добавлен 07.11.2012Формирование модели вычислительной системы, выбор топологии сети, задание количества процессоров. Определение графических форм наблюдения за процессом параллельных вычислений. Вычислительные эксперименты по исследованию методов параллельных вычислений.
лекция, добавлен 17.09.2013Генерирование псевдослучайных чисел. Линейный конгруэнтный метод, алгоритм Фибоначчи с запаздываниями и метод Блюма. Генерирование псевдослучайных чисел классом Random в С++. Метод середины квадрата. Постановка задачи, разработка и кодирование алгоритма.
курсовая работа, добавлен 14.05.2015Основные требования к средствам формирования случайных и псевдослучайных последовательностей. Интересные особенности и недостатки RSA-алгоритма генерации. Задачи, требующие решения при построении компьютерных систем (КС) в защищенном исполнении.
курсовая работа, добавлен 12.05.2017Применение генераторов псевдослучайных чисел в сферах науки. Рассмотрение генерации случайных чисел на основе клеточного автомата, правила поведения которого определяются игрой "Жизнь". Исследование линейно-конгруэнтного метода генерации случайных чисел.
статья, добавлен 25.01.2022Суть способа преобразования вероятной последовательности в псевдослучайную длину. Анализ возможностей построения генератора возможного числа на основе регистров сдвига с обратными связями и конкатенацией циклов. Период повторения гиперциклового порядка.
статья, добавлен 14.07.2016Алгоритмы построения надёжных генераторов псевдослучайных последовательностей на основе многозначных кодов модулярной арифметики. Схема локального контроля сумматора в Zm, отличающаяся от известных введением формирования разряда признака переполнения.
статья, добавлен 26.05.2017Использование алгоритмов формирования псевдослучайных последовательностей чисел в различных приложениях и средах программирования. Проведение анализа количественной оценки ошибки воспроизведения закона распределения дискретной случайной величины.
статья, добавлен 29.01.2016Генераторы случайных последовательностей как элемент информационной безопасности. Генерация ключей для шифрования данных, аутентификации и безопасной очистки диска при шифровании. Использование параллельных и конвейерных систем на базе сопроцессоров.
статья, добавлен 29.06.2017Описание схемы регистра сдвига с обратной связью, сущность линейного конгруэнтного метода Д.Г. Лемера. История возникновения и характеристика генератора с квадратичным остатком. Рассмотрение инверсного конгруэнтного метода, предложенного Эйченауэром.
реферат, добавлен 19.12.2019Принципы разработки параллельных методов. Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование набора подзадач. Параллельное решение гравитационной задачи N тел. Анализ эффективности параллельных вычислений.
лекция, добавлен 17.09.2013Назначение и принципы построения вычислительного кластера. Анализ кластерных систем для организации параллельных вычислений. Методы организации параллельной архитектуры. Разработка кластера для организации параллельных процессов обработки информации.
дипломная работа, добавлен 06.10.2016Двуличные процессы, построение генератора псевдослучайных чисел на основе двуличных процессов. Генератор псевдослучайных чисел, использующий файл данных. Шифр Вернама: описание и модификация. Тесты "хи-квадрат" и РСЕ для ДГ, ВГ и файла "Парадокс Глебова".
реферат, добавлен 12.02.2013Определение сущности технологии Cuda, как программно-аппаратной архитектуры Nvidia, основанной на расширении языка программирования C. Изучение ее основных характеристик: оптимизированного обмена данными, поддержки 32- 64-битных операционных систем.
реферат, добавлен 02.07.2014Проблема высокопроизводительных вычислений. Классификация параллельных вычислительных систем. Параллелизм, его методы и средства реализации, недостатки и ограничения. Специфичность параллельных вычислений и законы, отрицающие их практическое применение.
реферат, добавлен 25.12.2014Сравнительный анализ генераторов псевдослучайных и случайных символов на регистрах сдвига. Периодические структуры последовательностей на разных выходах регистра сдвига с внутренними сумматорами по модулю два при использовании инверсных выходов триггеров.
автореферат, добавлен 27.03.2018Проблема при организации параллельных вычислений в кластерном пакете mpich. Разработка расширения для пакета mpich, позволяющего осуществлять управление очередями заданий в кластере локальной сети. Планирование стохастического метода управления очередями.
статья, добавлен 28.05.2017Методы генерации псевдослучайных чисел. Целесообразность выбора языка. Программная реализация основных элементов. Классы. Системные требования. Запуск, процесс игры. Основные подходы при создании Windows приложений. Генерирование псевдослучайных чисел.
курсовая работа, добавлен 28.12.2008Схема параллельного выполнения алгоритма. Вычисление частных сумм последовательности числовых значений. Оценка максимально достижимого параллелизма. Анализ масштабируемости параллельных вычислений. Описание информационных зависимостей в алгоритмах.
курс лекций, добавлен 17.09.2013