Обеспечение информационной защиты беспроводных сенсорных сетей на основе клеточных автоматов
Авторы: Захарчук Ив.И., Захарчук Ил.И., Веселов Ю.Г., Островский А.С.
Опубликовано в выпуске: #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