Research Article Open Access

CARRY SAVE COMMON MULTIPLICAND MONTGOMERY FOR RSA CRYPTOSYSTEM

Rupali Verma1, Maitreyee Dutta2 and Renu Vig3
  • 1 Computer Science and Engineering, PEC University of Technology, Chandigarh, India
  • 2 Computer Science and Engineering, National Institute of Technical Teachers’ Training and Research, Chandigarh, India
  • 3 University Institute of Engineering and Technology, Panjab University, Chandigarh, India

Abstract

RSA public key cryptosystem provides encryption and digital signatures. With growth of key size an efficient design of RSA in terms of area, frequency, throughput and power consumption is hard to achieve. Also with the different type of attacks possible, a need for secure RSA cryptosystem which is attack resistant has arisen. This study presents RSA design with Montgomery powering ladder and proposed carry save common multiplicand Montgomery on FPGAs. Since the modular exponentiation is based on Montgomery powering ladder therefore it is power attack resistant. Common multiplicand Montgomery modular multiplication reduces the complexity by computing once the common operations in modular squaring and modular multiplication. The proposed carry save common multiplicand Montgomery modular multiplication maintains intermediate results in carry save form and utilizes the DSP slices to convert the redundant results into binary at the end of the modular multiplication. The proposed RSA design implemented on FPGAs is efficient in terms of area, frequency, power consumption and is power attack resistant.

American Journal of Applied Sciences
Volume 11 No. 5, 2014, 851-856

DOI: https://doi.org/10.3844/ajassp.2014.851.856

Submitted On: 13 January 2014 Published On: 8 March 2014

How to Cite: Verma, R., Dutta, M. & Vig, R. (2014). CARRY SAVE COMMON MULTIPLICAND MONTGOMERY FOR RSA CRYPTOSYSTEM. American Journal of Applied Sciences, 11(5), 851-856. https://doi.org/10.3844/ajassp.2014.851.856

  • 2,759 Views
  • 2,353 Downloads
  • 3 Citations

Download

Keywords

  • Carry Save
  • Common Multiplicand
  • FPGA
  • Montgomery
  • RSA