Show simple item record

dc.contributor.authorAsaduzzaman, Abu
dc.contributor.authorGummadi, Deepthi
dc.contributor.authorWaichal, Puskar
dc.date.accessioned2016-04-09T22:16:33Z
dc.date.available2016-04-09T22:16:33Z
dc.date.issued2015
dc.identifier.citationA. Asaduzzaman, D. Gummadi and P. Waichal, "A promising parallel algorithm to manage the RSA decryption complexity," Proceedings of the IEEE SoutheastCon 2015, Fort Lauderdale, FL, 2015, pp. 1-5en_US
dc.identifier.isbn978-1-4673-7300-5
dc.identifier.issn1091-0050
dc.identifier.otherWOS:000371393800060
dc.identifier.urihttp://dx.doi.org/10.1109/SECON.2015.7132926
dc.identifier.urihttp://hdl.handle.net/10057/12004
dc.descriptionClick on the DOI link to access the article (may not be free).en_US
dc.description.abstractIn the field of cryptography, public key algorithms are widely known to be slower than symmetric key alternatives for the reason of their basis in modular arithmetic. The modular arithmetic in RSA (short for Ron Rivest, Adi Shamir, and Leonard Adleman) and Diffie Hellman schemes is computationally heavy when compared to symmetric algorithms relying on simple operations like shifting of bits and XOR. Therefore, it has become a serious concern to implement public key algorithms in a faster way. In this work, we explore the impact of compute unified device architecture (CUDA) and Pthread on decryption in RSA when large numbers are created by homomorphic encryption. RSA decryption is based on a power and module operations and produces a very large ciphertext. We introduce a parallel algorithm that splits RSA power operations into different threads and makes use of the large number of processing cores available in graphics processing unit (GPU) cards to reduce the time required in RSA decryption. Experimental results indicate that the proposed CUDA-accelerated multithreaded implementation has potential to effectively deal with the RSA decryption complexity.en_US
dc.language.isoen_USen_US
dc.publisherIEEEen_US
dc.relation.ispartofseriesIEEE SoutheastCon-Proceedings 2015;
dc.subjectCipheren_US
dc.subjectCUDAen_US
dc.subjectDecryptionen_US
dc.subjectHomomorphic encryptionen_US
dc.subjectRSA public-key cryptosystemsen_US
dc.subjectResearch Subject Categories::TECHNOLOGY::Information technology::Computer science::Software engineeringen_US
dc.titleA promising parallel algorithm to manage the RSA decryption complexityen_US
dc.typeConference paperen_US
dc.rights.holder© Copyright 2016 IEEE - All rights reserved.en_US


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record