Two Alternative Hardware Implementations for the M-ary Modular Exponentiation Pre-Processing

In this paper, we propose two hardware implementations for computing modular exponentiations using the m-ary method. The main difference between these two implementations resides in the pre-processing step. During this step, the first implementation pre-computes all powers while the second computes only those that are necessary. However, the first implementation requires less hardware area than the second. We compare these two implementations using the performance factor, which takes into account both space and time requirements