350 руб
Журнал «Нейрокомпьютеры: разработка, применение» №9 за 2014 г.
Статья в номере:
Параллельный генератор q-значных псевдослучайных последовательностей на арифметических полиномах
Ключевые слова:
q-значные псевдослучайные последовательности
линейные рекуррентные регистры сдвига
модулярная арифметика
параллельные логические вычисления посредством арифметических полиномов
система остаточных классов
криптографические средства защиты информации
защищенные системы радиосвязи
Авторы:
Д.В. Самойленко - к.т.н., преподаватель, филиал Военной академии связи (г. Краснодар)
С.А. Диченко - адъюнкт, филиал Военной академии связи (г. Краснодар)
Н.И. Елисеев - к.т.н., доцент, филиал Военной академии связи (г. Краснодар)
О.А. Финько - д.т.н., профессор, филиал Военной академии связи (г. Краснодар)
К.С. Меретуков - адъюнкт, филиал Военной академии связи (г. Краснодар)
Аннотация:
Разработан параллельный алгоритм генерации q-значных псевдослучайных последовательностей на основе представления систем порождающих рекуррентных логических формул. В отличие от известных методов, новый подход предлагает получать фрагменты псевдослучайной последовательности путем вычисления одной рекурсивной арифметической формулы. Показано, что достигнутые результаты могут найти широкое применение при реализации перспективных высокопроизводительных криптографических средств защиты информации, а также в защищенных системах радиосвязи с расширением спектра сигналов.
Страницы: 73-77
Список источников
- Шнаер Б. Практическая криптография. М.: Вильямс. 2005. 424 с.
- Варакин Л.Е.Системы связи с шумоподобными сигналами. М.: Радио и связь. 1985. 384 с.
- Лидл Р., Нидеррайтер Г. Конечные поля: В 2-х т. Т. 2. Пер. с англ. М.: Мир. 1988. 822 с.
- Алексеев А.И., Шереметьев А.Г., Тузов Г.И., Глазов Б.И. Теория и применение псевдослучайных сигналов. М.: Наука. 1969. 366 с.
- Малюгин В.Д. Реализация булевых функций арифметическими полиномами //Автоматика и телемеханика. 1982. № 4. С. 84−93.
- Малюгин В.Д. Реализация кортежей булевых функций посредством линейных арифметических полиномов // Автоматика и телемеханика. 1984. № 2. С. 114−122.
- Галушкин А.И., Евдокимов А.О., Лавриненко А.В., Лавриненко И.А, Червяков Н.И.Применение искусственных нейронных сетей и системы остаточных классов в криптографии. М.: ФИЗМАТЛИТ. 2012. 280 с.
- Диченко С.А., Вишневский А.К., Финько О.А. Реализация двоичных псевдослучайных последовательностей линейными числовыми полиномами // Известия ЮФУ. Технические науки. 2011. № 12. С.130−140.
- Диченко С.А., Финько О.А. Безопасные генераторы псевдослучайных линейных последовательностей на арифметических полиномах для защищенных систем связи // Нелинейный мир. 2013. № 9. Т. 11. С. 632−647.
- Диченко С.А., Елисеев Н.И., Финько О.А.Контроль ошибок функционирования генераторов двоичных ПСП, реализованных на арифметических полиномах // Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. 2013. Т. 176. № 4. С. 142-149.
- Фараджев Р.Г. Линейные последовательностные машины. М.: Советское радио. 1975. 248с.
- Асланова Н.Х., Фараджев Р.Г. Об арифметическом представлении функциймногозначной логики и параллельном алгоритме нахождения такого представления // Автоматика и телемеханика. 1992. № 2. С. 120−131.
- Финько О.А.Модулярные формы систем k-значных функций алгебры логики // Автоматика и телемеханика. 2005. № 7. С. 66-86.
- Кухарев Г.А., Шмерко В.П., Зайцева Е.Н. Алгоритмы и систолические процессоры многозначных данных. Минск: Наука и техника. 1990.296 с.
- Финько О.А. Модулярная арифметика параллельных логических вычислений. М.: ИПУ РАН. 2003.224 с.