A parallel version of a binary method and vector addition chains precomputation for exponentiation in RSA / Siti Khatijah Nor Abdul Rahim and Siti Rozanae Ismail

Abdul Rahim, Siti Khatijah Nor and Ismail, Siti Rozanae (2006) A parallel version of a binary method and vector addition chains precomputation for exponentiation in RSA / Siti Khatijah Nor Abdul Rahim and Siti Rozanae Ismail. [Research Reports] (Unpublished)

Abstract

Exponentiation is a fundamental operation that exists in most computational number theory. It is one of the dominant parts of algorithms for key exchange, electronic signatures and authentication in cryptography. Encryption and decryption in RSA is achieved through exponentiation. There are various approaches to achieve exponentiation. One of those is the Binary Method. In this project, we implemented a parallel version of this Binary Method. Exponentiation can be time consuming; however it depends on the algorithms and the implementation used. Precomputing some of the powers is an option to speed up exponentiation which can save time too. However, we also constructed an algorithm for a parallel version of Vector Addition Chains to enhance the performance. Prior to that, a study on the existing sequential version was conducted and analyzed. It has been proven that a significant speedup were achieved using this new approach.

Metadata

Item Type: Research Reports
Creators:
Creators
Email / ID Num.
Abdul Rahim, Siti Khatijah Nor
UNSPECIFIED
Ismail, Siti Rozanae
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Programming. Rule-based programming. Backtrack programming
Divisions: Universiti Teknologi MARA, Shah Alam > Research Management Centre (RMC) > Institute of Research, Development and Commercialization (IRDC)
Keywords: RSA, Cryptography, Encryption, Exponentiation, Binary Method
Date: 2006
URI: https://ir.uitm.edu.my/id/eprint/47992
Edit Item
Edit Item

Download

[thumbnail of 47992.pdf] Text
47992.pdf

Download (119kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:
Processing

ID Number

47992

Indexing

Statistic

Statistic details