RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. СПИИРАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. СПИИРАН, 2018, выпуск 59, страницы 31–61 (Mi trspy1015)  

Информационная безопасность

Параллельный линейный генератор многозначных псевдослучайных последовательностей с контролем ошибок функционирования

Д. В. Самойленкоa, М. А. Еремеевb, О. А. Финькоcd, С. А. Диченкоc

a Военно-космическая академия имени А.Ф. Можайского (ВКА им. А.Ф. Можайского)
b МИРЭА - Российский технологический университет (РТУ МИРЭА)
c Краснодарское высшее военное училище имени генерала армии С.М. Штеменко
d Российская академия ракетных и артиллерийских наук (отделение технических средств и технологий разведки, навигации, связи и управления)

Аннотация: Предложен параллельный линейный генератор многозначных псевдослучайных последовательностей, функционирующий в условиях генерации аппаратных ошибок, обусловленных деструктивными воздействиями злоумышленника. Рассмотрены основные виды модификации псевдослучайной последовательности при атаках злоумышленника. Отличительной особенностью рассматриваемого итеративного процесса обеспечения достоверности вычислительных операций является «арифметизация» вычислительных операций путем представления системы порождающих рекуррентных логических формул как системы многозначных функций алгебры логики. Последующая реализация многозначных функций алгебры логики посредством арифметических полиномов позволила распараллелить процесс генерации многозначных псевдослучайных последовательностей и нивелировать существующую сложность (специфику) криптографических преобразований логических типов данных, ограничивающих применение методов избыточного кодирования. В результате предложено решение, позволяющее применить избыточные модулярные коды для контроля безошибочности производимых вычислительных операций узлами генерации псевдослучайной последовательности. Причем в отличие от известных решений предлагаемый метод обеспечивает получение фрагментов псевдослучайной последовательности на основании одной рекурсивной арифметической формулы с параллельным контролем ошибок вычислений. Применение модулярных форм позволило перенести вычисления из арифметики поля рациональных чисел в целочисленную арифметику простого поля.
Среди существующего многообразия кодов, исправляющих ошибки (максимально разнесенных кодов), особое место занимают многозначные коды Рида–Соломона. Применение кодов Рида–Соломона при формировании псевдослучайных последовательностей позволяет формировать кодоподобные структуры, осуществляющие контроль и обеспечение достоверности вычислительных операций. Получены расчетные данные вероятности безотказной работы параллельного линейного генератора многозначных псевдослучайных последовательностей с функцией контроля ошибок по принципу функционирования — скользящее резервирование. Достигнутые результаты могут найти широкое применение при реализации перспективных высокопроизводительных средств криптографической защиты информации.

Ключевые слова: $q$-значные псевдослучайные последовательности, линейные рекуррентные регистры сдвига, модулярная арифметика, модулярные формы многозначных функций алгебры логики, средства криптографической защиты информации.

DOI: https://doi.org/10.15622/sp.59.2

Полный текст: PDF файл (1504 kB)

Реферативные базы данных:

Тип публикации: Статья
УДК: 512.624.5
Поступила в редакцию: 01.02.2018

Образец цитирования: Д. В. Самойленко, М. А. Еремеев, О. А. Финько, С. А. Диченко, “Параллельный линейный генератор многозначных псевдослучайных последовательностей с контролем ошибок функционирования”, Тр. СПИИРАН, 59 (2018), 31–61

Цитирование в формате AMSBIB
\RBibitem{SamEreFin18}
\by Д.~В.~Самойленко, М.~А.~Еремеев, О.~А.~Финько, С.~А.~Диченко
\paper Параллельный линейный генератор многозначных псевдослучайных последовательностей с контролем ошибок функционирования
\jour Тр. СПИИРАН
\yr 2018
\vol 59
\pages 31--61
\mathnet{http://mi.mathnet.ru/trspy1015}
\crossref{https://doi.org/10.15622/sp.59.2}
\elib{http://elibrary.ru/item.asp?id=35358990}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/trspy1015
  • http://mi.mathnet.ru/rus/trspy/v59/p31

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:73
    Полный текст:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020