|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Дискретные функции
Улучшенные асимптотические оценки для числа корреляционно-иммунных двоичных функций и отображений
К. Н. Панков Отдел "Безопасность критической информационной инфраструктуры" Московского технического университета связи и информатики, г. Москва
Аннотация:
Уточнена локальная предельная теорема для распределения части вектора весов подфункций линейных комбинаций координатных функций случайного двоичного отображения из векторного пространства $V_n$ двоичных $n$-мерных векторов в векторное пространство $V_m$. С помощью этой теоремы получена асимптотическая формула для $|K(m,n,k)|$ – числа корреляционно-иммунных порядка $k$ двоичных отображений в случае $n\to\infty$, $m\in\{2,3,4\}$ и $k(5+2\log_2n)+6m\le n(\frac5{18}-\gamma')$ для произвольного $0<\gamma'<5/18$, $k=\mathrm O(n/\ln n)$:
\begin{gather*}
\log _2|K(m,n,k)|\sim m2^n+\left(\frac{n+1+\log_2\pi}2-k\right)(2^m-1)-m2^{m-1}-\\
-(2^m-1)\left(\frac{n-k}2{n\choose k}+\log_2\sqrt\frac\pi2\sum_{s=0}^k{n\choose s}\right)+(2\cdot3^{m-2}-1)\sum_{s=0}^k{n\choose s}.
\end{gather*}
Найдена улучшенная асимптотическая оценка для $|K(n,1,k)|$ в случае $n\to\infty$, $k<\frac n{\ln n}\left(\frac{\ln2}4-\varepsilon\right)$ для произвольного $0<\varepsilon<\ln2/4$:
\begin{gather*}
\log_2|K[n,1,k]|\sim2^n-\frac12\left((n-k){n\choose k}-n\right)-k-\\
-\left(\frac{n-k}2{n\choose k}+\sum_{s=0}^k{n\choose s}\log_2\sqrt\frac\pi2-1\right)\log_2\sqrt{\pi/2}.
\end{gather*}
Ключевые слова:
случайное двоичное отображение, локальная предельная теорема, веса подфункций, корреляционно-иммунные функции.
Образец цитирования:
К. Н. Панков, “Улучшенные асимптотические оценки для числа корреляционно-иммунных двоичных функций и отображений”, ПДМ. Приложение, 2018, № 11, 49–52
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma405 https://www.mathnet.ru/rus/pdma/y2018/i11/p49
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 35 | Список литературы: | 22 |
|