|
Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)
Точное соотношение между нелинейностью и алгебраической иммунностью
М. С. Лобанов
Аннотация:
Булевы функции нашли широкое применение в криптографии. В связи с появлением “алгебраической” атаки на потоковые шифры, к булевым функциям, используемым в этих шифрах в качестве нелинейных фильтров, стало, наряду с другими, предъявляться требование обладания высокой алгебраической иммунностью. Еще одним из наиболее важных криптографических свойств булевых функций, особенно используемых в потоковых шифрах, является нелинейность. В связи с этим представляет интерес вопрос связи нелинейности булевой функции с ее алгебраической иммунностью.
В настоящей работе мы получим нижнюю оценку нелинейности через значение
алгебраической иммунности и построим функции, на которых эта оценка достигается при любых допустимых значениях параметров.
Статья поступила: 20.07.2006
Образец цитирования:
М. С. Лобанов, “Точное соотношение между нелинейностью и алгебраической иммунностью”, Дискрет. матем., 18:3 (2006), 152–159; Discrete Math. Appl., 16:5 (2006), 453–460
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm67https://doi.org/10.4213/dm67 https://www.mathnet.ru/rus/dm/v18/i3/p152
|
Статистика просмотров: |
Страница аннотации: | 1253 | PDF полного текста: | 424 | Список литературы: | 80 | Первая страница: | 13 |
|