Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Клеточно-автоматный алгоритм пермутации матриц с колебательной схемой движения элемента
Авторы
	Рубис П.Д.
	Матюшкин И.В.
Год публикации
	2021
DOI
	10.31114/2078-7707-2021-3-26-33
УДК
	519.7
Аннотация
	Описывается алгоритм пермутации (перестановки элементов) квадратных матриц, основанный на циклических сдвигах строк и столбцов. Область применения алгоритма – групповая генерация псевдослучайных чисел. Дается формулировка алгоритма в терминах клеточных автоматов (КА). Приводятся результаты численного расчета, прежде всего для периода повторения исходной матрицы. Для матриц четного порядка период линеен или квадратичен. В противном случае зависимость периода алгоритма от порядка матрицы носит рекуррентный характер, полученный нами в виде связки правил, и не превышает экспоненту (точнее, функцию Ландау). Траектории индивидуальных элементов визуализируются в расширенном поле КА. В качестве параметра глобальной динамики КА анализируются две «метрики перемешанности» на пермутациях матрицы (по сравнению с начальной). Поведение этих метрик представлено на графиках и гистограммах (условно: плотности распределения), показывающих, как часто встречаются по периоду пермутации с заданным интервалом значений метрик.
Ключевые слова
	клеточные автоматы, пермутация, случайные числа, криптография, метрика
Ссылка на статью
	Рубис П.Д., Матюшкин И.В. Клеточно-автоматный алгоритм пермутации матриц с колебательной схемой движения элемента // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2021. Выпуск 3. С. 26-33. doi:10.31114/2078-7707-2021-3-26-33
Адрес статьи
	http://www.mes-conference.ru/data/year2021/pdf/D004.pdf