Методы решения систем квазисимметрических уравнений и их применение к анализу генераторов с управляемым движением

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