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:
Ciphers
Computational modeling
Graphics processing units
Kernel
Message systems
Microsoft Windows
Timing
ISSN:1558-2434
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1558-2434
DOI:10.1145/3240765.3240812