Tabulated modular exponentiation (TME)‎ algorithm for enhancing rsa public key encryption speed

الملخص EN

Improving software algorithms are not easy task, especially for increasing operating speed, and reducing complexity.

Different algorithms implemented in cryptosystems used the exponentiation modular arithmetic, however, they suffer very long time complexity.

Therefore, faster algorithms are strongly sought.

This paper provides fast algorithms for modular multiplication and exponentiation that are suitable for implementation in RSA and DSS public key cryptographic schemes.

A comparison of the time complexity measurements for various widely used algorithms is performed with the aim of looking for an efficient combination for the implementation of RSA cryptosystem.

Two such algorithms were proposed in this work.

The first is a modified convolution algorithm for modular multiplication while the second is a Tabulated Modular Exponentiation (TME) algorithm based on the modified sign-digit algorithm.

They are found to give significant overall improvement to modular exponentiation over that of the fastest algorithms studied.