期刊名称：The International Arab Journal of Information Technology
印刷版ISSN：1683-3198
出版年度：2003
卷号：1
出版社：Zarqa Private University
摘要：Improving software algorithms is not an easy task, especially for increasing operating speed and reducing complexity. Different algorithms implemented in cryptosystems used the exponentiation modular arithmetic; they however, 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
