GPU Acceleration of RSA is Vulnerable to Side-channel Timing Attacks

The RSA algorithm [21] is a public-key cipher widely used in digital signatures and Internet protocols, including the Security Socket Layer (SSL) and Transport Layer Security (TLS). RSA entails excessive computational complexity compared with symmetric ciphers. For scenarios where an Internet domain...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) S. 1 - 8
Hauptverfasser: Luo, Chao, Fei, Yunsi, Kaeli, David
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: ACM 01.11.2018
Schlagworte:
ISSN:1558-2434
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The RSA algorithm [21] is a public-key cipher widely used in digital signatures and Internet protocols, including the Security Socket Layer (SSL) and Transport Layer Security (TLS). RSA entails excessive computational complexity compared with symmetric ciphers. For scenarios where an Internet domain is handling a large number of SSL connections and generating digital signatures for a large number of files, the amount of RSA computation becomes a major performance bottleneck. With the advent of general-purpose GPUs, the performance of RSA has been improved significantly by exploiting parallel computing on a GPU [9], [18], [23], [26], leveraging the Single Instruction Multiple Thread (SIMT) model.
AbstractList The RSA algorithm [21] is a public-key cipher widely used in digital signatures and Internet protocols, including the Security Socket Layer (SSL) and Transport Layer Security (TLS). RSA entails excessive computational complexity compared with symmetric ciphers. For scenarios where an Internet domain is handling a large number of SSL connections and generating digital signatures for a large number of files, the amount of RSA computation becomes a major performance bottleneck. With the advent of general-purpose GPUs, the performance of RSA has been improved significantly by exploiting parallel computing on a GPU [9], [18], [23], [26], leveraging the Single Instruction Multiple Thread (SIMT) model.
Author Fei, Yunsi
Kaeli, David
Luo, Chao
Author_xml – sequence: 1
  givenname: Chao
  surname: Luo
  fullname: Luo, Chao
  organization: Northeastern University, Boston, MA, USA
– sequence: 2
  givenname: Yunsi
  surname: Fei
  fullname: Fei, Yunsi
  organization: Northeastern University, Boston, MA, USA
– sequence: 3
  givenname: David
  surname: Kaeli
  fullname: Kaeli, David
  organization: Northeastern University, Boston, MA, USA
BookMark eNotzLFOwzAUhWGDQKItnRlY_AIpvr527YxRoQWpEoi2rJVrX4MhdVASBt6eIJg-6T_SGbOz3GRi7ArEDEDpG5RKmLme_WpBnrDxUAXqUgtzykagtS2kQnXBpl33LoSQ1sAwj9jt6mnHK--pptb1qcm8ifx5U_HU8ZevOg_1UBPvG75JgQr_5nKmmm_TMeVXXvW98x_dJTuPru5o-u-E7ZZ328V9sX5cPSyqdeGkMn0RJJboYlBKuEDKelvquQuAETFEVUL0MqJWVmkf8YAlaHOwIAajD9bghF3__SYi2n-26eja773V1hgQ-ANOq0pm
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1145/3240765.3240812
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1450359507
9781450359504
EISSN 1558-2434
EndPage 8
ExternalDocumentID 8587710
Genre orig-research
GroupedDBID 123
6IE
6IF
6IH
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
FEDTE
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-a247t-d2393afd440ade48c8956ad13f33df491fc2f354845cf3b39157b810915fcd873
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000494640800111&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:56:50 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a247t-d2393afd440ade48c8956ad13f33df491fc2f354845cf3b39157b810915fcd873
PageCount 8
ParticipantIDs ieee_primary_8587710
PublicationCentury 2000
PublicationDate 2018-Nov.
PublicationDateYYYYMMDD 2018-11-01
PublicationDate_xml – month: 11
  year: 2018
  text: 2018-Nov.
PublicationDecade 2010
PublicationTitle 2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
PublicationTitleAbbrev ICCAD
PublicationYear 2018
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0002871359
ssj0020286
Score 2.109898
Snippet The RSA algorithm [21] is a public-key cipher widely used in digital signatures and Internet protocols, including the Security Socket Layer (SSL) and Transport...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Ciphers
Computational modeling
Graphics processing units
Kernel
Message systems
Microsoft Windows
Timing
Title GPU Acceleration of RSA is Vulnerable to Side-channel Timing Attacks
URI https://ieeexplore.ieee.org/document/8587710
WOSCitedRecordID wos000494640800111&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ27T8MwEMZPpWKAhUeLeMsDI-7Ldu2MFVAYUFXRFnWrEvuMKlUJalP-fnxJVBhYmGJ5iCyfou_O8fc7gDtD1yZNrHnPR45L17U8kirhBFtDJZOguIVR-FWPRmY-j8Y1uN95YRCxuHyGLRoW__JdZrd0VNY2ymhNfqo9rXXp1dqdp1DmL0iaq2IrTPQrlE9XqjZx53RftehpqP3kr14qhZQMj_63iGNo_njy2HinNidQw_QUDn_hBBvw-DyesYG1QUnKuLLMs7fJgC037H27Ir50skKWZ2yydMjJ85viik2psdcHG-Q5-e2bMBs-TR9eeNUlgcc9qXPuCGIWeydlJ3YojTWh5IldV3ghnJdR19ueF6Ewkcp6kRAQXieGeKDKW2e0OIN6mqV4Diy8yiRCWyXCV0qmWmttv-NC1DBkPRIvoEH7sfgsQRiLaisu_56-goOQXZjSuHcN9Xy9xRvYt1_5crO-LaL3Dasml74
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMdfCJqoF3-A8bc9eHTA1pZ2R6IiRiREwHAjW38YErIZGP799m0LcvDiaU0PS9OX5fte1-_nAdxJvDYpI-EFNtQe077yQsZjD2FrhrPYKW5uFO6LwUBOp-GwAvcbL4wxJr98Zho4zP_l61St8aisKbkUAv1UO5yxwC_cWpsTFcz9KYpzWW65iXYJ8_EZbyJ5TrR5A58SG1BudVPJxaR7-L9lHEH915VHhhu9OYaKSU7gYAsoWIPH5-GEdJRyWlJElqSWvI86ZL4iH-sFEqbjhSFZSkZzbTx0_SZmQcbY2uuTdLIMHfd1mHSfxg89r-yT4EUBE5mnEWMWWc1YK9KGSSVd0RNpn1pKtWWhb1VgqStNGFeWxoiEF7FEIii3SktBT6GapIk5A-JeJWMqFKfuO0VbrVKq3dIubsblPcycQw33Y_ZVoDBm5VZc_D19C3u98Vt_1n8ZvF7Cvss1ZGHju4Jqtlyba9hV39l8tbzJI_kDw-abBQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=2018+IEEE%2FACM+International+Conference+on+Computer-Aided+Design+%28ICCAD%29&rft.atitle=GPU+Acceleration+of+RSA+is+Vulnerable+to+Side-channel+Timing+Attacks&rft.au=Luo%2C+Chao&rft.au=Fei%2C+Yunsi&rft.au=Kaeli%2C+David&rft.date=2018-11-01&rft.pub=ACM&rft.eissn=1558-2434&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1145%2F3240765.3240812&rft.externalDocID=8587710