ГЕНЕРАЦИЯ ТРЕХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ СЛУЧАЙНЫХ ЧИСЕЛ ДЛЯ КРИПТОГРАФИЧЕСКИХ СИСТЕМ ЗАЩИТЫ ИНФОРМАЦИИ
Автор: Шакурский М.В., Козырева Н.И., Макаров И.С.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Статья в выпуске: 3 (87), 2024 года.
Бесплатный доступ
Статья посвящена разработке генератора псевдослучайных чисел. Известны решения, использующие в своих структурах обратную связь. Такие решения подходят для криптографии, так как обеспечивается высокая вычислительная сложность поиска предыдущих значений случайной величины. Тем не менее, использование обратной связи в структурной схеме алгоритма приводит к возникновению стохастической связи между соседними значениями генерируемой последовательности. В основе предлагаемого генератора лежит идея использования трехканальной системы с взаимной связью, где каждый канал представляет собой генератор, формирующий выходной сигнал на основе выходных сигналов двух других генераторов. Это позволило получить три независимые последовательности псевдослучайных чисел с существенно ослабленной связью между предыдущим и последующим значениями. За счет такого подхода значительно увеличивается период повторения генерируемых чисел, так как для повторения генерации требуется одновременное появление на выходах трех генераторов начальных значений. Вероятность такого события уменьшается на много порядков. Генераторы работают параллельно, поэтому быстродействие системы не снижается.
Генератор псевдослучайных чисел, взаимная связь, остаток от деления, период повторения, структурная реализация, программная реализация
Короткий адрес: https://sciup.org/140310333
IDR: 140310333 | DOI: 10.18469/ikt.2024.22.3.11