 |
реклама |
|
|
|
|
|
|
|
Промышленные АСУ и контроллеры Аннотация к статье << Назад
|
О возможности применения временных характеристик
для построения генераторов псевдослучайных чисел |
Ермакова А.Ю.
Данная работа посвящена актуальной проблеме разработки генератора последовательности случайных чисел на базе
физического источника случайных событий. В качестве такого источника предложено использовать данные о времени
исполнения различных команд центральным процессором.
В работе исследуется возможность создания генератора случайных чисел на основе недетерминированности времени
исполнения программного кода. Исследованы различные системные эффекты центрального процессора, которые могут
различным и непредсказуемым образом влиять на время исполнения одинакового набора инструкций. На основе исследованных эффектов разработан биологический генератор случайных чисел, который стал основой генератора псевдослучайных
чисел.
Подробно изложен алгоритм построения указанного генератора и рассмотрены отдельные этапы его работы. Предлагаемый алгоритм помимо данных о времени выполнения центральным процессором различных команд предусматривает
применение криптографического алгоритма хэширования и известной процедуры кодирования генерируемой последовательности с целью обеспечения равновероятного распределения знаков.
Проведены исследования сложности генерации выборки фиксированного объема, а также проведены исследования
свойств вырабатываемых последовательностей путем проверки на ряде статистических критериев, таких как критерии
независимости знаков, критерии независимости биграмм, критерии неравновероятности и на других аналогичных критериях проверки статистических характеристик случайных последовательностей.
Результаты экспериментальных исследований подробно изложены в виде соответствующих таблиц, диаграмм и графиков. Полученные результаты, по мнению автора, свидетельствуют о достаточно хороших статистических характеристиках генерируемых последовательностей в части независимости знаков и обеспечения их равновероятного распределения. Отдельный вывод работы касается возможности применения предлагаемого генератора в криптографических
алгоритмах.
Ключевые слова: последовательность случайных чисел, генератор случайной последовательности, биологический
генератор, статистические критерии, алгоритмы защиты информации, криптографические алгоритмы.
DOI: 10.25791/asu.10.2026.1689
Стр. 20-27. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |