RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 3, страницы 61–72 (Mi mvk196)

The stability of sets of solutions for systems of equations with random distortions

[Устойчивость множеств решений систем уравнений при их случайных искажениях]

V. G. Mikhailova, A. V. Volginb

a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
b Moscow State University of Information Technologies, Radioengineering and Electronics, Moscow

Аннотация: Пусть в одной системе уравнений левые части являются функциями из $\{0,1,\dots,N-1\}$ в $\{0,1\}$, а в другой системе уравнения получены из уравнений первой случайными заменами части значений этих функций противоположными. Получены условия на вероятностные законы искажений функций, при которых множество решений искаженной системы включает в себя полностью или частично множество решений исходной системы или не пересекается с ним.

Ключевые слова: множество решений системы уравнений, биномиальное распределение, булевы функции.

УДК: 519.212.2

Получено 02.III.2015

Язык публикации: английский

DOI: 10.4213/mvk196



Реферативные базы данных:


© МИАН, 2024