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.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01276452
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 13:55:55
Dernière modification le : dimanche 7 janvier 2018 - 16:04:02
Document(s) archivé(s) le : vendredi 20 mai 2016 - 11:17:14

Fichier

wcc15-th2-1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01276452, version 1

Collections

Citation

Pratibha Jagnere, Srijan Sanket, Anuj Chauhan, Ragesh Jaiswal. Better Algorithms for MSB-side RSA Reconstruction. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉. 〈hal-01276452〉

Partager

Métriques

Consultations de la notice

38

Téléchargements de fichiers

100