1. A method of performing a modular multiplication of two elements X(t) and Y(t), of GF(2 m ), where m is a field degree, comprising: performing a polynomial multiplication in a number of iterations, the number of iterations being determined, at least in part, according to the field degree m and digit size d, the digit size d being at least two bits, and supplying an intermediate result thereof.