Better Algorithms for MSB-side RSA Reconstruction - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Better Algorithms for MSB-side RSA Reconstruction


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.
Fichier principal
Vignette du fichier
wcc15-th2-1.pdf (393.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01276452 , version 1 (19-02-2016)


  • 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⟩


111 View
826 Download


Gmail Facebook Twitter LinkedIn More