Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

Обеспечение информационной защиты беспроводных сенсорных сетей на основе клеточных автоматов

Опубликовано: 18.11.2013

Авторы: Захарчук Ив.И., Захарчук Ил.И., Веселов Ю.Г., Островский А.С.

Опубликовано в выпуске: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-1003

Раздел: Информационные технологии | Рубрика: Информационная безопасность

Необходимость автоматизированного сбора больших объемов информации об окружающей обстановке требует поиска новых, более совершенных технических средств. Беспроводные сенсорные сети могут являться одним из способов контроля измеряемых физических параметров на обширных территориях. Такие децентрализованные самоорганизующиеся сети из миниатюрных автономных узлов-сенсоров могут осуществлять сбор, накопление и передачу путем ретрансляции от узла к узлу информации в единую точку сбора, при этом не нуждаясь в предустановленной опорной сетевой инфраструктуре. Однако низкая производительность элементов беспроводной сенсорной сети, обусловленная энергетическими и массогабаритными ограничениями, а также децентрализованный характер сети делает традиционные методы обеспечения информационной безопасности неприменимыми. Одним из путей преодоления накладываемых ограничений является распараллеливание алгоритмов криптозащиты. В данной статье рассмотрен подход к организации процесса криптографических преобразований на основе клеточных автоматов. Предложены различные методы применения аппарата клеточных автоматов для решения задач криптографической защиты информации.


Литература
[1] Jurdak R. Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Perspective. Springer, 2007, р. 59
[2] Захарчук И.И. Криптосистемы на клеточных автоматах. Материалы II Межрег. конф. "Информационная безопасность регионов России" (ИБРР-2001). Санкт-Петербург, 26-29 ноября 2001 г. Санкт-Петербург, 2001, т. 1, с. 100
[3] Amoroso S., Patt Y.N. Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures. J. Computer and System Sci, 1972, vol. 6, no. 5, pp. 448-464
[4] Kari J. Reversibility of 2d cellular automata is undecidabale. Physica D, 1990, no. 45, рр. 149-182
[5] Кучеренко И.В. О числе обратимых однородных структур. Дискретная математика, 2003, т. 15, № 2, с. 123-127
[6] Захарчук И.И. О сложности одномерных универсальных клеточных автоматов. Дискретный анализ и исследование операций, 2002, сер. 1, т. 9, № 4, с. 50-56
[7] Smith III A.R. Cellular automata complexity trade-offs. Information and control, 1971, vol. 18, рр. 466-482