Security, Symmetric Encryption, Cryptography, Encryption.
are doing divisions here which are quite expensive in practice. Let us understand a simple math trick which helps us here. Let us say we want to calculate 10000 mod 9973. This is equal to 27 10,000 mod 9973 = 27 10000 = 9973+27 //Assume a number is multiplied by 10000. y*10000 = y*9973 + y*27