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