Reconstruction and Error Correction of RSA Secret Parameters from the MSB Side - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Reconstruction and Error Correction of RSA Secret Parameters from the MSB Side

Sarkar Santanu
  • Fonction : Auteur
  • PersonId : 905221
Gupta Sourav Sen
  • Fonction : Auteur
  • PersonId : 905222
Maitra Subhamoy
  • Fonction : Auteur
  • PersonId : 905223

Résumé

This paper discusses the factorization of the RSA modulus when some 'partial information' about the bits of the RSA secret parameters are known. Heninger and Shacham (Crypto 2009) considered the reconstruction of RSA secret parameters from a few randomly known bits, and Henecka, May and Meurer (Crypto 2010) studied the reconstruction of secret parameters when all the bits are known with some probability of error. Both the approaches attempted reconstruction from the least signifi cant side of the parameters. In this paper we provide two new techniques for reconstruction and error correction that work from the most signi cant side of the parameters. Our idea uses adaptive ltering using a 'sliding window' technique. We provide theoretical as well as experimental results that are competitive with the existing works.
Fichier principal
Vignette du fichier
90.pdf (130.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00607242 , version 1 (08-07-2011)

Identifiants

  • HAL Id : inria-00607242 , version 1

Citer

Sarkar Santanu, Gupta Sourav Sen, Maitra Subhamoy. Reconstruction and Error Correction of RSA Secret Parameters from the MSB Side. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.7-16. ⟨inria-00607242⟩

Collections

WCC2011 TDS-MACS
157 Consultations
613 Téléchargements

Partager

Gmail Facebook X LinkedIn More