|
Прикладная дискретная математика, 2010, номер 3(9), страницы 17–21
(Mi pdm241)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теоретические основы прикладной дискретной математики
О значениях уровня аффинности для почти всех булевых функций
О. А. Логачев Институт проблем информационной безопасности, Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Рассматривается асимптотическое поведение значений параметра булевой функции, называемого уровнем (обобщенным уровнем) аффинности. Показано, что асимптотически при $n\to\infty$ для почти всех булевых функций от $n$ переменных значения уровня (обобщенного уровня) аффинности принадлежат сегменту $[n-\log_2n,n-\log_2n+1]$.
Ключевые слова:
уровень аффинности, обобщенный уровень аффинности, системы булевых уравнений, криптография.
Образец цитирования:
О. А. Логачев, “О значениях уровня аффинности для почти всех булевых функций”, ПДМ, 2010, № 3(9), 17–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm241 https://www.mathnet.ru/rus/pdm/y2010/i3/p17
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 114 | Список литературы: | 58 | Первая страница: | 1 |
|