Skip to Main content Skip to Navigation
Conference papers

RegRSA: Using Registers as Buffers to Resist Memory Disclosure Attacks

Abstract : Memory disclosure attacks, such as cold-boot attacks and DMA attacks, allow attackers to access all memory contents, therefore introduce great threats to plaintext sensitive data in memory. Register-based and cache-based schemes have been used to implement RSA securely, at the expense of decreased performance. In this paper, we propose another concept named register buffer, which makes use of all available registers as secure data buffer, no matter scalar registers or vector registers. The plaintext sensitive data only appear in register buffer. Based on this concept, we finish a security implementation of 2048-bit RSA called RegRSA, to defeat against memory disclosure attacks. The 1024-bit Montgomery multiplication in RegRSA runs entirely in register buffer, by performing computations using scalar instructions and registers, maintaining intermediate variables in vector registers. Due to the size limitation of register buffer, several variables out of Montgomery multiplications are spilled into memory. RegRSA encrypts these variables with AES before saving in memory. Furthermore, RegRSA employs a windowing method and the CRT speed-up to accelerate RSA, and minimizes the data exchange between registers and memory to reduce the workload of AES encryption/decryption. The evaluation on Intel Haswell i7-4770R shows that, the performance of RegRSA achieves a factor of 0.74 compared to the regular RSA implementation in OpenSSL and is much greater than PRIME, the existing register-based scheme for 2048-bit RSA. Moreover, RegRSA allows multiple instances to run on a multi-core CPU simultaneously, which makes it more practical for the real-world applications.
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Wednesday, September 21, 2016 - 10:57:31 AM
Last modification on : Wednesday, September 21, 2016 - 11:18:05 AM
Long-term archiving on: : Thursday, December 22, 2016 - 12:50:29 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Yuan Zhao, Jingqiang Lin, Wuqiong Pan, Cong Xue, Fangyu Zheng, et al.. RegRSA: Using Registers as Buffers to Resist Memory Disclosure Attacks. 31st IFIP International Information Security and Privacy Conference (SEC), May 2016, Ghent, Belgium. pp.293-307, ⟨10.1007/978-3-319-33630-5_20⟩. ⟨hal-01369563⟩



Record views


Files downloads