Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation

Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation

Satyanarayana Vollala, B. Shameedha Begum, Amit D. Joshi, N. Ramasubramanian
Copyright: © 2017 |Volume: 11 |Issue: 2 |Pages: 14
ISSN: 1930-1650|EISSN: 1930-1669|EISBN13: 9781522511748|DOI: 10.4018/IJISP.2017040102
Cite Article Cite Article

MLA

Vollala, Satyanarayana, et al. "Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation." IJISP vol.11, no.2 2017: pp.11-24. http://doi.org/10.4018/IJISP.2017040102

APA

Vollala, S., Begum, B. S., Joshi, A. D., & Ramasubramanian, N. (2017). Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation. International Journal of Information Security and Privacy (IJISP), 11(2), 11-24. http://doi.org/10.4018/IJISP.2017040102

Chicago

Vollala, Satyanarayana, et al. "Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation," International Journal of Information Security and Privacy (IJISP) 11, no.2: 11-24. http://doi.org/10.4018/IJISP.2017040102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

It is widely recognized that the public-key cryptosystems are playing tremendously an important role for providing the security services. In majority of the cryptosystems the crucial arithmetic operation is modular exponentiation. It is composed of a series of modular multiplications. Hence, the performance of any cryptosystem is strongly depends on the efficient implementation of these operations. This paper presents the Bit Forwarding 3-bits(BFW3) technique for efficient implementation of modular exponentiation. The modular multiplication involved in BFW3 is evaluated with the help of Montgomery method. These techniques improves the performance by reducing the frequency of modular multiplications. Results shows that the BFW3 technique is able to reduce the frequency of multiplications by 18.20% for 1024-bit exponent. This reduction resulted in increased throughput of 18.11% in comparison with MME42_C2 at the cost of 1.09% extra area. The power consumption reduced by 8.53% thereby saving the energy up to 10.10%.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.