EN | RU    
Издательство научно-технической литературы
Поиск по сайту:

На главную»

Контакты»

Журналы»

Новости»

Оформление статей»

Реклама в журналах»

Обратная связь»

Книги»

О фирме»



 реклама



Промышленные АСУ и контроллеры

Аннотация к статье
<< Назад
О возможности применения временных характеристик для построения генераторов псевдослучайных чисел
Ермакова А.Ю.

Данная работа посвящена актуальной проблеме разработки генератора последовательности случайных чисел на базе
физического источника случайных событий. В качестве такого источника предложено использовать данные о времени
исполнения различных команд центральным процессором.
В работе исследуется возможность создания генератора случайных чисел на основе недетерминированности времени
исполнения программного кода. Исследованы различные системные эффекты центрального процессора, которые могут
различным и непредсказуемым образом влиять на время исполнения одинакового набора инструкций. На основе исследованных эффектов разработан биологический генератор случайных чисел, который стал основой генератора псевдослучайных
чисел.
Подробно изложен алгоритм построения указанного генератора и рассмотрены отдельные этапы его работы. Предлагаемый алгоритм помимо данных о времени выполнения центральным процессором различных команд предусматривает
применение криптографического алгоритма хэширования и известной процедуры кодирования генерируемой последовательности с целью обеспечения равновероятного распределения знаков.
Проведены исследования сложности генерации выборки фиксированного объема, а также проведены исследования
свойств вырабатываемых последовательностей путем проверки на ряде статистических критериев, таких как критерии
независимости знаков, критерии независимости биграмм, критерии неравновероятности и на других аналогичных критериях проверки статистических характеристик случайных последовательностей.
Результаты экспериментальных исследований подробно изложены в виде соответствующих таблиц, диаграмм и графиков. Полученные результаты, по мнению автора, свидетельствуют о достаточно хороших статистических характеристиках генерируемых последовательностей в части независимости знаков и обеспечения их равновероятного распределения. Отдельный вывод работы касается возможности применения предлагаемого генератора в криптографических
алгоритмах.
Ключевые слова: последовательность случайных чисел, генератор случайной последовательности, биологический
генератор, статистические критерии, алгоритмы защиты информации, криптографические алгоритмы.


DOI: 10.25791/asu.10.2026.1689

Стр. 20-27.

 разделы

«О журнале

«Архив журнала

«Тематическая направленность журнала

«Правила оформления статей

«Этапы рассмотрения и публикации статей

«Правила рецензирования статей

«Редакционная и профессиональная этика

«Обнаружение плагиата

«Редакция и редакционная коллегия

«Новости журнала


 журналы
...................................
Приборы и системы. Управление, контроль, диагностика
...................................
Приборостроение и средства автоматизации. Энциклопедический справочник
...................................
Промышленные АСУ и контроллеры
...................................
Экологические системы и приборы
...................................
Авиакосмическое приборостроение
...................................
Инженерная физика
...................................
История науки и техники
...................................
Музыка и время
...................................
Нотный альбом
...................................
Музыковедение
...................................
Всеобщая история
...................................
Справочник инженера
...................................
Прикладная физика и математика
...................................
Известия академии инженерных наук им. А.М. Прохорова
...................................

Последние новости:

Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге

Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg

Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018»

ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы

Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018"

   Rambler's Top100 Rambler's Top100         


    Система управления разработана в: ananskikh.ru
© Издательство "НАУЧТЕХЛИТИЗДАТ", 2005-2026