Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation

Satyanarayana Vollala, B. Shameedha Begum, Amit D. Joshi and N. Ramasubramanian
Additional contact information
Satyanarayana Vollala: National Institute of Technology, Tiruchirappalli, India
B. Shameedha Begum: National Institute of Technology, Tiruchirappalli, India
Amit D. Joshi: National Institute of Technology, Tiruchirappalli, India
N. Ramasubramanian: National Institute of Technology, Tiruchirappalli, India

International Journal of Information Security and Privacy (IJISP), 2017, vol. 11, issue 2, 11-24

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%.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJISP.2017040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jisp00:v:11:y:2017:i:2:p:11-24

Access Statistics for this article

International Journal of Information Security and Privacy (IJISP) is currently edited by Yassine Maleh

More articles in International Journal of Information Security and Privacy (IJISP) from IGI Global
Bibliographic data for series maintained by Journal Editor ().