Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/22162

Títol:	Small primitive roots and malleability of RSA
Autor/a:	Jiménez Urroz, Jorge; Dieulefait, Luis Victor
Altres autors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia
Abstract:	In their paper [9], P. Paillier and J. Villar make a conjectur e about the malleability of an RSA modulus. In this paper we present an ex plicit algo- rithm refuting the conjecture. Concretely we can factorize an RSA modulus n using very little information on the factorization of a conc rete n ′ coprime to n . However, we believe the conjecture might be true, when impo sing some extra conditions on the auxiliary n ′ allowed to be used. In particular, the paper shows how subtle the notion of malleability is
Abstract:	Peer Reviewed
Matèries:	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències -Information theory -Coding theory -Circuits -94C Circuits, networks
Drets:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió publicada Objecte de conferència
Compartir:

Mostra el registre complet del document