The stability of sets of solutions for systems of equations with random distortions
Matematičeskie voprosy kriptografii, Tome 7 (2016) no. 3, pp. 61-72
Cet article a éte moissonné depuis la source Math-Net.Ru
Let in a system of equations left sides be functions from $\{0,1,\dots,N-1\}$ to $\{0,1\}$ and in the other system all equations be obtained from the equations of the first one by random distortions of the truth tables of these functions. We find conditions on the probability laws of distortions under which the set of solutions of the second system includes all, some or no solutions of the first system.
@article{MVK_2016_7_3_a4,
author = {V. G. Mikhailov and A. V. Volgin},
title = {The stability of sets of solutions for systems of equations with random distortions},
journal = {Matemati\v{c}eskie voprosy kriptografii},
pages = {61--72},
year = {2016},
volume = {7},
number = {3},
language = {en},
url = {http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a4/}
}
TY - JOUR AU - V. G. Mikhailov AU - A. V. Volgin TI - The stability of sets of solutions for systems of equations with random distortions JO - Matematičeskie voprosy kriptografii PY - 2016 SP - 61 EP - 72 VL - 7 IS - 3 UR - http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a4/ LA - en ID - MVK_2016_7_3_a4 ER -
V. G. Mikhailov; A. V. Volgin. The stability of sets of solutions for systems of equations with random distortions. Matematičeskie voprosy kriptografii, Tome 7 (2016) no. 3, pp. 61-72. http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a4/