Skip to Main content Skip to Navigation
Conference papers

Better Algorithms for MSB-side RSA Reconstruction

Abstract : In this work, we extend research in the area of reconstruction of private RSA keys using few random bits made available through partial key exposure attacks such as the Cold Boot Attack. Our work discusses an approach to reconstruct private components of RSA from the most significant bit (MSB) side given only 26% of the secret bits. Our approach shows significant improvement over previous works on reconstruction from the MSB side. Our results closely match those of the Heninger and Shacham that gives reconstruction from the LSB side.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01276452
Contributor : Jean-Pierre Tillich <>
Submitted on : Friday, February 19, 2016 - 1:55:55 PM
Last modification on : Sunday, January 7, 2018 - 4:04:02 PM
Long-term archiving on: : Friday, May 20, 2016 - 11:17:14 AM

File

wcc15-th2-1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01276452, version 1

Collections

Citation

Pratibha Jagnere, Srijan Sanket, Anuj Chauhan, Ragesh Jaiswal. Better Algorithms for MSB-side RSA Reconstruction. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276452⟩

Share

Metrics

Record views

134

Files downloads

767