TU Darmstadt / ULB / TUbiblio

Parallel modular exponentiation using load balancing without precomputation

Lara, Pedro and Borges, Fábio and Portugal, Renato and Nedjah, Nadia (2012):
Parallel modular exponentiation using load balancing without precomputation.
In: Journal of Computer and System Sciences, pp. 575-582, 78, (2), ISSN 0022-0000, [Article]

Abstract

The modular exponentiation operation of the current algorithms for asymmetric cryptography is the most expensive part in terms of computational cost. The RSA algorithm, for example, uses the modular exponentiation algorithm in encryption and decryption procedure. Thus, the overall performance of those asymmetric cryptosystems depends heavily on the performance of the specific algorithm used for modular exponentiation. This work proposes new parallel algorithms to perform this arithmetical operation and determines the optimal number of processors that yields the greatest speedup. The optimal number is obtained by balancing the processing load evenly among the processors. Practical implementations are also performed to evaluate the theoretical proposals.

Item Type: Article
Erschienen: 2012
Creators: Lara, Pedro and Borges, Fábio and Portugal, Renato and Nedjah, Nadia
Title: Parallel modular exponentiation using load balancing without precomputation
Language: English
Abstract:

The modular exponentiation operation of the current algorithms for asymmetric cryptography is the most expensive part in terms of computational cost. The RSA algorithm, for example, uses the modular exponentiation algorithm in encryption and decryption procedure. Thus, the overall performance of those asymmetric cryptosystems depends heavily on the performance of the specific algorithm used for modular exponentiation. This work proposes new parallel algorithms to perform this arithmetical operation and determines the optimal number of processors that yields the greatest speedup. The optimal number is obtained by balancing the processing load evenly among the processors. Practical implementations are also performed to evaluate the theoretical proposals.

Journal or Publication Title: Journal of Computer and System Sciences
Volume: 78
Number: 2
Divisions: 20 Department of Computer Science > Telecooperation
20 Department of Computer Science
Date Deposited: 16 Mar 2015 16:39
Export:

Optionen (nur für Redakteure)

View Item View Item