International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2570

Full Length Research Paper

Improving multiplication and reminder using implementation based on word and index

Malihe Danesh1, Hossein Shirgahi2* and Najmeh Danesh3
Young Researchers Club, Islamic Azad University, Jouybar Branch, Jouybar, Iran
Email: [email protected]

  •  Published: 04 August 2010

Abstract

Asynchronous cryptography is one of the most widely used cryptographic algorithms. Much research has been done to find other applications of this cryptography method. Modular exponentiation is one of the primitive operations in these algorithms. Since we need to perform multiplication, square and modular division, most aspects of these studies were based on optimizing each of these algorithms. Since access to faster software or hardware techniques was the objective of these studies, after studying optimized implementation methods of multiplication and division, we tried to take a step toward the application of methods of software implementation of some examples to decrease implementation time and increase the efficiency of algorithms of this type in this paper.

 

Key words: Reduction division, asynchronous cryptography, modular multiplication, Karatsuba-Ofman multiplication.