RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 2006, том 18, выпуск 3, страницы 152–159 (Mi dm67)  

Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Точное соотношение между нелинейностью и алгебраической иммунностью

М. С. Лобанов


Аннотация: Булевы функции нашли широкое применение в криптографии. В связи с появлением “алгебраической” атаки на потоковые шифры, к булевым функциям, используемым в этих шифрах в качестве нелинейных фильтров, стало, наряду с другими, предъявляться требование обладания высокой алгебраической иммунностью. Еще одним из наиболее важных криптографических свойств булевых функций, особенно используемых в потоковых шифрах, является нелинейность. В связи с этим представляет интерес вопрос связи нелинейности булевой функции с ее алгебраической иммунностью.
В настоящей работе мы получим нижнюю оценку нелинейности через значение алгебраической иммунности и построим функции, на которых эта оценка достигается при любых допустимых значениях параметров.

DOI: https://doi.org/10.4213/dm67

Полный текст: PDF файл (570 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2006, 16:5, 453–460

Реферативные базы данных:

УДК: 519.7
Статья поступила: 20.07.2006

Образец цитирования: М. С. Лобанов, “Точное соотношение между нелинейностью и алгебраической иммунностью”, Дискрет. матем., 18:3 (2006), 152–159; Discrete Math. Appl., 16:5 (2006), 453–460

Цитирование в формате AMSBIB
\RBibitem{Lob06}
\by М.~С.~Лобанов
\paper Точное соотношение между нелинейностью и алгебраической иммунностью
\jour Дискрет. матем.
\yr 2006
\vol 18
\issue 3
\pages 152--159
\mathnet{http://mi.mathnet.ru/dm67}
\crossref{https://doi.org/10.4213/dm67}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2289329}
\zmath{https://zbmath.org/?q=an:1121.94020}
\elib{http://elibrary.ru/item.asp?id=9311216}
\transl
\jour Discrete Math. Appl.
\yr 2006
\vol 16
\issue 5
\pages 453--460
\crossref{https://doi.org/10.1515/156939206779238418}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33846855830}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm67
  • https://doi.org/10.4213/dm67
  • http://mi.mathnet.ru/rus/dm/v18/i3/p152

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. М. С. Лобанов, “Точные соотношения между нелинейностью и алгебраической иммунностью”, Дискретн. анализ и исслед. опер., 15:6 (2008), 34–47  mathnet  mathscinet  zmath; M. S. Lobanov, “Tight bounds between algebraic immunity and high-order nonlinearities”, J. Appl. Industr. Math., 3:3 (2009), 367–376  crossref
    2. Liu MeiCheng, Du YuSong, Pei DingYi, Lin DongDai, “On designated-weight Boolean functions with highest algebraic immunity”, Sci. China Math., 53:11 (2010), 2847–2854  crossref  zmath  adsnasa  isi  scopus
    3. Liu MeiCheng, Pei DingYi, Du YuSong, “Identification and construction of Boolean functions with maximum algebraic immunity”, Sci. China Inf. Sci., 53:7 (2010), 1379–1396  crossref  mathscinet  isi  scopus
    4. Tu Z., Deng Y., “A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity”, Des. Codes Cryptogr., 60:1 (2011), 1–14  crossref  mathscinet  zmath  isi  scopus
    5. А. С. Мелузов, “Построение эффективных алгоритмов решения систем полиномиальных булевых уравнений методом опробования части переменных”, Дискрет. матем., 23:4 (2011), 66–79  mathnet  crossref  mathscinet  elib; A. S. Meluzov, “On construction of efficient algorithms for solving systems of polynomial Boolean equations by testing a part of variables”, Discrete Math. Appl., 21:3 (2011), 381–395  crossref
    6. Н. А. Коломеец, “О верхней оценке нелинейности некоторого класса булевых функций с максимальной алгебраической иммунностью”, ПДМ, 2013, № 1(19), 14–16  mathnet
    7. М. С. Лобанов, “Об одном методе получения нижних оценок на нелинейность булевой функции”, Матем. заметки, 93:5 (2013), 741–745  mathnet  crossref  mathscinet  zmath  elib; M. S. Lobanov, “On a Method of Derivation of Lower Bounds for the Nonlinearity of Boolean Functions”, Math. Notes, 93:5 (2013), 727–731  crossref  isi  elib
    8. С. Ю. Филюзин, “Об алгебраической иммунности бент-функций из класса Диллона”, Дискретн. анализ и исслед. опер., 21:5 (2014), 67–75  mathnet  mathscinet; S. Yu. Filyuzin, “On algebraic immunity of Dillon's bent functions”, J. Appl. Industr. Math., 8:4 (2014), 528–533  crossref
    9. А. А. Городилова, “От криптоанализа шифра к криптографическому свойству булевой функции”, ПДМ, 2016, № 3(33), 16–44  mathnet  crossref
    10. Л. А. Карпова, И. А. Панкратова, “Свойства координатных функций одного класса подстановок на $\mathbb F_2^n$”, ПДМ. Приложение, 2017, № 10, 38–40  mathnet  crossref
    11. Cusick T. Stanica P., “Cryptographic Boolean Functions and Applications, 2Nd Edition”, Cryptographic Boolean Functions and Applications, 2Nd Edition, Academic Press Ltd-Elsevier Science Ltd, 2017, 1–275  mathscinet  zmath  isi
    12. Zhao Qinglan, Han Gang, Zheng Dong, Li Xiangxue, “Constructing Odd-Variable Rotation Symmetric Boolean Functions With Optimal Algebraic Immunity and High Nonlinearity”, Chin. J. Electron., 28:1 (2019), 45–51  crossref  isi  scopus
  • Дискретная математика
    Просмотров:
    Эта страница:933
    Полный текст:269
    Литература:51
    Первая стр.:13
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020