Ив.И. Захарчук, Ил.И. Захарчук, Ю.Г. Веселов, А.С. Островский
10
Заключение.
Анализ приведенных результатов показывает, что
они дают на порядок менее сложные клеточные автоматы по сравне-
нию с представленными в [7]. При этом линейный рост скорости ра-
боты за счет увеличения числа соседей сопровождается полиноми-
альным ростом числа состояний. Отметим, что увеличение числа
состояний для моделирования произвольных двумерных КЛА про-
стейшими КЛА совпадает с аналогичными результатами для про-
стейших одномерных автоматов [6].
ЛИТЕРАТУРА
[1] Jurdak R.
Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Per-
spective.
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 con-
trol
, 1971, vol. 18, рр. 466–482.
Статья поступила в редакцию 28.06.2013
Ссылку на эту статью просим оформлять следующим образом:
Захарчук Ив.И., Захарчук Ил.И., Веселов Ю.Г., Островский А.С. Обеспечение
информационной защиты беспроводных сенсорных сетей на основе клеточных ав-
томатов.
Инженерный журнал: наука и инновации,
2013, вып. 11. URL:
journal.ru/catalog/it/security/1003.html
Захарчук Иван Илларионович
родился в 1986 г., окончил Военно-
космическую академию им. А.Ф. Можайского в 2008 г. Адъюнкт Военно-
космической академии им. А.Ф. Можайского. Автор 10 научных работ. Область
научных интересов: децентрализованные самоорганизующиеся системы, инфор-
мационная безопасность в сетевых распределенных структурах. е-mail:
Захарчук Илларион Иванович
родился в 1958 г., окончил Военно-
космическую академию им. А.Ф. Можайского в 1980 г. Канд. техн. наук, профессор
кафедры Военно-космической академии им. А.Ф. Можайского. Автор более 60
научных и учебно-методических трудов. Область научных интересов: организация
вычислений в сложных распределенных структурах, клеточные автоматы.
