Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation

Bit Forwarding 3-Bits Technique for Efficient Modular Exponentiation

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) and N. Ramasubramanian (National Institute of Technology, Tiruchirappalli, India)
Copyright: © 2017 |Pages: 14
DOI: 10.4018/IJISP.2017040102

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%.
Article Preview
Top

2. Literature Review

To emphasis the relevance of the proposed work towards optimization of number of modular multiplications in modular exponential schemes, a detailed study of literature is made on existing modular exponential techniques, Montgomery method and presented in this section.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 14: 4 Issues (2020): 1 Released, 3 Forthcoming
Volume 13: 4 Issues (2019)
Volume 12: 4 Issues (2018)
Volume 11: 4 Issues (2017)
Volume 10: 4 Issues (2016)
Volume 9: 4 Issues (2015)
Volume 8: 4 Issues (2014)
Volume 7: 4 Issues (2013)
Volume 6: 4 Issues (2012)
Volume 5: 4 Issues (2011)
Volume 4: 4 Issues (2010)
Volume 3: 4 Issues (2009)
Volume 2: 4 Issues (2008)
Volume 1: 4 Issues (2007)
View Complete Journal Contents Listing