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

Ключевые слова: система остаточных классов, система модулей, базисные числа, преобразование Крестенсона, теоретико-числовые базисы.