SRSA: High speed RSA on the Intel MIC architecture

Cheng Chang, Shun Yao, Dantong Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

RSA cryptography provides key functions for signing/verifying digital signatures and encrypting/decrypting shared secrets, and is broadly deployed to ensure secure end-to-end communications nowadays. However, the adoption of RSA-enabled applications is fairly limited mainly due to the large computation overheads, in particular, of cryptographic operations with the RSA private key. In this paper, we design and implement sRSA, a high speed RSA on the new Intel® Many Integrated Core (MIC) architecture. We introduce several optimization strategies to sRSA for the MIC architecture without jeopardizing the security level. For example, 1) sRSA explicitly and efficiently vectorizes the underlying cryptographic primitives with the 512-bit vector registers; 2) It also integrates the advanced algorithmic features of fast RSA variants and many other fine-grained implementations; 3) It is thoroughly designed to resist applicable RSA system attacks, i.e., the factoring attacks and the CRT exponent attack. In the end, we evaluate the performance of sRSA and compare it with the industry-standard OpenSSL. The benchmark result shows that sRSA retains a comparable latency with, but demonstrates a much higher throughput than OpenSSL on both CPU and MIC based Phi coprocessor.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 21st International Conference on Parallel and Distributed Systems, ICPADS 2015
PublisherIEEE Computer Society
Pages609-616
Number of pages8
ISBN (Electronic)9780769557854
DOIs
StatePublished - Jan 15 2016
Externally publishedYes
Event21st IEEE International Conference on Parallel and Distributed Systems, ICPADS 2015 - Melbourne, Australia
Duration: Dec 14 2015Dec 17 2015

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2016-January
ISSN (Print)1521-9097

Other

Other21st IEEE International Conference on Parallel and Distributed Systems, ICPADS 2015
Country/TerritoryAustralia
CityMelbourne
Period12/14/1512/17/15

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Keywords

  • High Performance Computing
  • Intel MIC
  • Intel Phi
  • RSA
  • SIMD
  • Vectorization

Fingerprint

Dive into the research topics of 'SRSA: High speed RSA on the Intel MIC architecture'. Together they form a unique fingerprint.

Cite this