Система остаточных классов (СОК) используется в криптографии для уменьшения времени выполнения некоторых арифметических операций для больших чисел. 1

Это связано с тем, что в СОК арифметические операции производятся независимо по каждому основанию без переносов между разрядами, что позволяет обрабатывать цифры числа одновременно и уменьшать сложность логики. 23