Умножение и деление в системе остаточных классов с использованием полей Галуа $\mathrm{GF}(p)$

Предложен алгоритм умножения и деления в системе остаточных классов, основанный на теории полей Галуа $\mathrm{GF}(p)$. Применение полей Галуа $\mathrm{GF}(p)$ для решения проблем арифметического умножения и деления устраняет многие ограничения существующих алгоритмов. Преимущество предложенного алгоритма заключается в том, что он не имеет ограничений на делимое и делитель, не использует обобщенную позиционную систему счисления и расширение системы остаточных классов.