{rfName}
Fa

Indexat a

Llicència i ús

Icono OpenAccess

Citacions

6

Altmetrics

Anàlisi d'autories institucional

Urroz JAutor o coautor

Compartir

13 defebrer de 2023
Publicacions
>
Article
Sí

Factorization and malleability of rsa moduli, and counting points on elliptic curves modulo n

Publicat a:Mathematics. 8 (12): 1-10 - 2020-01-01 8(12), DOI: 10.3390/math8122126

Autors: Dieulefait LV; Urroz J

Afiliacions

Departament de Matemàtiques i Informàtica, Universitat de Barcelona, Gran Via de les Corts Catalanes 585, Barcelona, 08007, Spain - Autor o coautor
Departamento de Matemáticas, Universitat Politécnica Catalunya, Edificio C3—Campus Nord UPC, Carrer de Jordi Girona 1-3, Barcelona, 08034, Spain - Autor o coautor
Universitat de Barcelona - Autor o coautor
Universitat Politècnica de Catalunya - Autor o coautor

Resum

In this paper we address two different problems related with the factorization of an RSA (Rivest–Shamir–Adleman cryptosystem) modulus N. First we show that factoring is equivalent, in deterministic polynomial time, to counting points on a pair of twisted Elliptic curves modulo N. The second problem is related with malleability. This notion was introduced in 2006 by Pailler and Villar, and deals with the question of whether or not the factorization of a given number N becomes substantially easier when knowing the factorization of another one N′ relatively prime to N. Despite the efforts done up to now, a complete answer to this question was unknown. Here we settle the problem affirmatively. To construct a particular N′ that helps the factorization of N, we use the number of points of a single elliptic curve modulo N. Coppersmith’s algorithm allows us to go from the factors of N′ to the factors of N in polynomial time. © 2020 by the authors. Licensee MDPI, Basel, Switzerland.

Paraules clau

Coppersmith algorithmElliptic curvesFactorizationMalleability

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

El treball ha estat publicat a la revista Mathematics a causa de la seva progressió i el bon impacte que ha aconseguit en els últims anys, segons l'agència WoS (JCR), s'ha convertit en una referència en el seu camp. A l'any de publicació del treball, 2020, es trobava a la posició 24/330, aconseguint així situar-se com a revista Q1 (Primer Cuartil), en la categoria Mathematics. Destacable, igualment, el fet que la revista està posicionada per sobre del Percentil 90.

Des d'una perspectiva relativa, i atenent a l'indicador de impacte normalitzat calculat a partir del Field Citation Ratio (FCR) de la font Dimensions, proporciona un valor de: 3.76, el que indica que, comparat amb treballs en la mateixa disciplina i en el mateix any de publicació, el situa com un treball citat per sobre de la mitjana. (font consultada: Dimensions Jul 2025)

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2025-07-09:

  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 5 (PlumX).

És fonamental presentar evidències que recolzin l'alineació plena amb els principis i directrius institucionals sobre Ciència Oberta i la Conservació i Difusió del Patrimoni Intel·lectual. Un clar exemple d'això és:

  • El treball s'ha enviat a una revista la política editorial de la qual permet la publicació en obert Open Access.

Anàlisi del lideratge dels autors institucionals

Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Últim Autor (JIMENEZ URROZ, JORGE).