НАУКА и ОБРАЗОВАНИЕ

УДК 519.713; 004.056.55.   

МГТУ им. Н.Э. Баумана

pk.iu8@yandex.ru

В статье предлагается семейство булевых функций, которые могут быть использованы в качестве локальных функций связи обобщенных клеточных автоматов, предназначенных для использования в составе поточных шифров. Функции из этого семейства являются равновесными, их нелинейность близка к максимальной. Кроме того, они являются шефферовыми и позволяют доказать нижнюю оценку длины периода выходной последовательности обобщённого клеточного автомата. Эти свойства важны для криптографических применений обобщённых клеточных автоматов.

Список литературы

1.    Ключарёв П. Г. Клеточные автоматы, основанные на графах Рамануджана, в задачах генерации псевдослучайных последовательностей // Наука и образование. Электронное научно-техническое издание. — 2011.— № 10.

2.    Ключарёв П. Г. Криптографические свойства клеточных автоматов, основанных на графах Любоцкого-Филипса-Сарнака // Безопасные информационные технологии. Сборник трудов Второй всероссийской научно-технической конференции.— М.: НИИ радиоэлектроники и лазерной техники, 2011.— С. 163–173.

3.    Ключарёв П. Г. О периоде обобщённых клеточных автоматов // Наука и образование. Электронное научно-техническое издание. — 2012. —
№ 2.

4.    Ключарёв П. Г. NP-трудность задачи о восстановлении предыдущего состояния обобщенного клеточного автомата // Наука и образование. Электронное научно-техническое издание. — 2012.— № 1.

5.    Сухинин Б. М. Высокоскоростные генераторы псевдослучайных последовательностей на основе клеточных автоматов // Прикладная дискретная математика.—2010.— № 2.— С. 34–41.

6.    Сухинин Б. М. О некоторых свойствах клеточных автоматов и их применении в структуре генераторов псевдослучайных последовательностей // Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия: Приборостроение.— 2011.— № 2.— С. 68–76.

7.    Cusick T., Stanica P. Cryptographic Boolean functions and applications.— Academic Press, 2009.— 232 pp.

8.    Rothaus O. On bent functions // Journal of Combinatorial Theory, Series A.— 1976.—Vol. 20, no. 3.— Pp. 300–305.