Теоретические основы прикладной дискретной математики

Улучшенная верхняя оценка для числа платовидных отображений

К. Н. Панков


Аннотация: Приведена уточнённая формулировка для распределения части вектора спектральных коэффициентов линейных комбинаций координатных функций случайного двоичного отображения. Доказана теорема, позволяющая оценить сверху вероятность того, что случайно выбранное двоичное отображение является платовидным при некоторых значениях параметров отображения. Данная теорема позволяет получить верхние оценки для числа платовидных отображений, улучшающие результаты, полученные автором ранее.

Ключевые слова: информационная безопасность, криптография, спектральные коэффициенты, локальная предельная теорема, платовидные отображения, верхняя оценка.

УДК: 519.214

DOI: 10.17223/2226308X/18/8