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

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

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



Comp. nanotechnol.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Computational nanotechnology, 2020, том 7, выпуск 2, страницы 34–41
DOI: https://doi.org/10.33693/2313-223X-2020-7-2-34-41
(Mi cn297)
 

МНОГОМАСШТАБНОЕ МОДЕЛИРОВАНИЕ ДЛЯ УПРАВЛЕНИЯ И ОБРАБОТКИ ИНФОРМАЦИИ

Комбинаторные полиномиально вычислимые характеристики подстановок и их свойства

В. Г. Никоновa, А. И. Зобовb

a Российская академия естественных наук
b Фонд содействия развитию безопасных информационных технологий
Аннотация: Построение и выбор подходящего биективного отображения, то есть подстановки, в настоящее время становятся важной прикладной задачей, в том числе и для построения систем блочного шифрования. Во многих статьях предложено использовать различные подходы к определению качества подстановок, но большинство из них обладают высокой вычислительной сложностью. Решение данной задачи позволит существенно расширить круг методов построения и анализа схем в системах защиты информации. Целью исследования был поиск легковычислимых характеристик подстановок, позволяющих оценить их качество, а точнее, меры близости конкретной подстановки к случайной, или удаленности от нее. Для этой цели в работе предложены несколько характеристик - разностная и степенная, найдено их математическое ожидание, а также для разностной характеристики еще и дисперсия. Это позволяет путем сравнения результата подсчета характеристики для конкретной подстановки с вычисленным математическим ожиданием делать вывод о ее качестве. С вычислительной точки зрения положения статьи представляют исключительный интерес благодаря простоте алгоритма количественной оценки качества порождающих биективное отображение подстановок. По своей природе операция подсчета разностной характеристики осуществляет простое суммирование целочисленных слагаемых, принимающих значения в фиксированном и малом диапазоне. Такая операция и в современной, и в перспективной элементной базе заложена в логике широкого круга функциональных элементов, в особенности, при реализации вычислительных действий в оптическом диапазоне, или на иных носителях, относящихся к сфере нанотехнологий.
Ключевые слова: подстановка, S-бокс, Кузнечик, BelT, Hazad, Skipjack.
Поступила в редакцию: 12.05.2020
Тип публикации: Статья
Образец цитирования: В. Г. Никонов, А. И. Зобов, “Комбинаторные полиномиально вычислимые характеристики подстановок и их свойства”, Comp. nanotechnol., 7:2 (2020), 34–41
Цитирование в формате AMSBIB
\RBibitem{NikZob20}
\by В.~Г.~Никонов, А.~И.~Зобов
\paper Комбинаторные полиномиально вычислимые характеристики подстановок и их свойства
\jour Comp. nanotechnol.
\yr 2020
\vol 7
\issue 2
\pages 34--41
\mathnet{http://mi.mathnet.ru/cn297}
\crossref{https://doi.org/10.33693/2313-223X-2020-7-2-34-41}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cn297
  • https://www.mathnet.ru/rus/cn/v7/i2/p34
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computational nanotechnology
    Статистика просмотров:
    Страница аннотации:163
    PDF полного текста:22
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024