Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/176130
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dieulefait, L. V. (Luis Victor) | - |
dc.contributor.author | Jimenez Urroz, Jorge | - |
dc.date.accessioned | 2021-04-12T13:52:58Z | - |
dc.date.available | 2021-04-12T13:52:58Z | - |
dc.date.issued | 2020-11-27 | - |
dc.identifier.issn | 2227-7390 | - |
dc.identifier.uri | http://hdl.handle.net/2445/176130 | - |
dc.description.abstract | 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. | - |
dc.format.extent | 10 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | MDPI | - |
dc.relation.isformatof | Reproducció del document publicat a: https://doi.org/10.3390/math8122126 | - |
dc.relation.ispartof | Mathematics, 2020, vol. 8, num. 12, p. 2126 | - |
dc.relation.uri | https://doi.org/10.3390/math8122126 | - |
dc.rights | cc-by (c) Dieulefait, L. V. (Luis Victor) et al., 2020 | - |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es | - |
dc.source | Articles publicats en revistes (Matemàtiques i Informàtica) | - |
dc.subject.classification | Factorització (Matemàtica) | - |
dc.subject.classification | Algorismes | - |
dc.subject.other | Factorization (Mathematics) | - |
dc.subject.other | Algorithms | - |
dc.title | Factorization and Malleability of RSA Moduli, and Counting Points on Elliptic Curves Modulo N | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.identifier.idgrec | 709375 | - |
dc.date.updated | 2021-04-12T13:52:58Z | - |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
Appears in Collections: | Articles publicats en revistes (Matemàtiques i Informàtica) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
709375.pdf | 237.58 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License