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
Contributor : Jean-Pierre Tillich Connect in order to contact the contributor
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


Files produced by the author(s)


  • HAL Id : hal-01276452, version 1



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⟩



Record views


Files downloads