Генерация псевдослучайных чисел на основе преобразований графических объектов
Аннотация
Постановка проблемы: одним из методов защиты данных является их шифрование. Для шифрования применяются алгоритмы, работа которых предполагает использование случайных или псевдослучайных чисел. Данные числа, критически влияющие на криптостойкость шифра, создаются с помощью генераторов случайных и псевдослучайных чисел. Для того чтобы сгенерированные числа могли использоваться в криптоалгоритмах, они должны иметь признаки истинно случайной последовательности, т. е. быть устойчивыми к реверсивному определению всего потока сгенерированных чисел по известным его частям. Цель: разработка метода генерации псевдослучайных чисел, пригодных для дальнейшего использования в криптографических алгоритмах. Результаты: представлена методика генерации псевдослучайных чисел, в основе которой лежит процедура обработки изображений методом К-средних и алгоритм вихрь Мерсенна. В качестве источника генерации псевдослучайных чисел предложено применять случайные графические объекты. Приведен пример, визуализирующий результаты работы методики. Новизна подхода состоит в том, что энтропия псевдослучайной величины повышается путем использования преобразованных сведений о графических объектах, обладающих повышенной персонализацией. Полученный алгоритм обладает относительно малой скоростью, но при этом остается относительно устойчивым благодаря уникальным изображениям и двукратному применению алгоритма вихрь Мерсенна. Практическая значимость: разработанный метод генерации псевдослучайных чисел может быть использован в криптоалгоритмах, ориентированных в том числе на работу с большими объемами данных.Опубликован
2018-04-01
Как цитировать
Крюков, Д., & Тескер, И. (2018). Генерация псевдослучайных чисел на основе преобразований графических объектов. Информационно-управляющие системы, (2), 2-7. https://doi.org/10.15217/issn1684-8853.2018.2.2
Выпуск
Раздел
Теоретическая и прикладная математика