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

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