Виконання операції А х В mod n звичайним шляхом, тобто множення А на В і потім застосування модульної редукції, не є ані швидким і економічним способом множення. Дане обчислення набагато краще виконати, використовуючи, наприклад, розкладання числа В виду В = bnA, n + +'п_ (\ \ п ~ 1 + ... + HtX + b0 і послідовне множення виду з = Abj (при цьому виходять числа з розмірністю п + 1), а потім обчислити mod n. (рис. 1.14).