Improving multiplication and reminder using implementation based on word and index

Authors:
Najmeh Danesh;Malihe Danesh;Hossein Shirgahi;Abbas Ghaemi B.
Affiliations:
Islamic Azad University, Sari Branch, Sari, Iran;Ferdowsi University of Mashhad, Mashhad, Iran;Islamic Azad University, Jouybar Branch, jouybar, Iran;Ferdowsi University of Mashhad, Mashhad, Iran
Venue:
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
Year:
2010

Citing 7
Cited 0

Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor

Proceedings on Advances in cryptology---CRYPTO '86
Optimized implementation of RSA cryptosystem

Computers and Security
Fast multiplication: algorithms and implementation

Fast multiplication: algorithms and implementation
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Comments on "A Computer Algorithm for Calculating the Product AB Modulo M"

IEEE Transactions on Computers
A Computer Algorithm for Calculating the Product AB Modulo M

IEEE Transactions on Computers
Fast exponentiation with precomputation

EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

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.