Другие журналы

научное издание МГТУ им. Н.Э. Баумана

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

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211.  ISSN 1994-0408

77-30569/358973 Обеспечение криптографических свойств обобщённых клеточных автоматов

# 03, март 2012
Файл статьи: Klyucharev 3.pdf (257.99Кб)
автор: доцент, к.т.н. Ключарёв П. Г.

УДК 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.

Поделиться:
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2019 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)