Способ ускоренной генерации псевдослучайных перестановок элементов в системах защиты информации

Марковский А.П., Шаршаков А.С.

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


Загрузить (pdf)