dc.contributor.author Jiménez Urroz, Jorge dc.contributor.author Dieulefait, Luis Victor dc.contributor.other Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV dc.date.accessioned 2014-03-17T13:51:54Z dc.date.available 2014-03-17T13:51:54Z dc.date.created 2012 dc.date.issued 2012 dc.identifier.citation Jimenez, J.; Dieulefait, L.V. Small primitive roots and malleability of RSA. A: International Conference on Symbolic Computation and Cryptography. "Extended abstracts of the third Workshop on Mathematical Cryptology (WMC 2012) and the third international conference on Symbolic Computation and Cryptography (SCC 2012), Castro Urdiales, Spain, 9-13 July 2012". Castro Urdiales: 2012, p. 13-18. dc.identifier.uri http://hdl.handle.net/2117/22162 dc.description.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 dc.format.extent 6 p. dc.language.iso eng dc.rights Attribution-NonCommercial-NoDerivs 3.0 Spain dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/ dc.subject Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències dc.subject.lcsh Information theory dc.subject.lcsh Coding theory dc.title Small primitive roots and malleability of RSA dc.type Conference report dc.subject.lemac Circuits dc.contributor.group Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia dc.description.peerreviewed Peer Reviewed dc.subject.ams 94C Circuits, networks dc.relation.publisherversion http://wmc2012.unican.es/SCC_WMC_2012.pdf dc.rights.access Open Access drac.iddocument 11608996 dc.description.version Postprint (published version) upcommons.citation.author Jimenez, J.; Dieulefait, L.V. upcommons.citation.contributor International Conference on Symbolic Computation and Cryptography upcommons.citation.pubplace Castro Urdiales upcommons.citation.published true upcommons.citation.publicationName Extended abstracts of the third Workshop on Mathematical Cryptology (WMC 2012) and the third international conference on Symbolic Computation and Cryptography (SCC 2012), Castro Urdiales, Spain, 9-13 July 2012 upcommons.citation.startingPage 13 upcommons.citation.endingPage 18
﻿