Multi-exponentiations on multi-cores

Topçuoğlu, Cem and Kaya, Kamer and Savaş, Erkay (2017) Multi-exponentiations on multi-cores. In: 5. Ulusal Yüksek Başarımlı Hesaplama Konferansı (BAŞARIM 2017), İstanbul, Türkiye (Accepted/In Press)

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Modular exponentiation lies at the core of many cryptographic schemes and its efficient implementation is a must for a reasonable practical performance. For various applications, multiple exponentiations with different bases and exponents need to be performed and multiplied. Although this multiexponentiation operation can be implemented by individually exponentiating the bases to their corresponding exponents, as discussed in the literature, a significant performance boost can be obtained when the operation is considered as a whole. However, performing separate exponentiations is pleasingly parallelizable but the latter approach requires a careful implementation on a multi-core processor. In this work, we propose a parallel algorithm and implementation based on an existing multi-exponentiation algorithm with precomputation. The experimental results show that the proposed implementation is significantly faster than the existing parallel multi-exponentiation schemes in the literature.

Item Type:Papers in Conference Proceedings
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:33005
Deposited By:Kamer Kaya
Deposited On:20 Aug 2017 16:01
Last Modified:20 Aug 2017 16:01

Repository Staff Only: item control page