Small primitive roots and malleability of RSA
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/22162
Tipus de documentText en actes de congrés
Data publicació2012
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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
Citació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.
Versió de l'editorhttp://wmc2012.unican.es/SCC_WMC_2012.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
SCC_WMC_2012.pdf | 1,901Mb | Visualitza/Obre |