Factorization and Malleability of RSA Moduli, and Counting Points on Elliptic Curves Modulo <i>N</i>
In this paper we address two different problems related with the factorization of an RSA (Rivest–Shamir–Adleman cryptosystem) modulus <i>N</i>. First we show that factoring is equivalent, in deterministic polynomial time, to counting points on a pair of twisted Elliptic curves modulo <...
| Egile Nagusiak: | , |
|---|---|
| Formatua: | Artikulua |
| Hizkuntza: | English |
| Argitaratua: |
MDPI AG
2020-11-01
|
| Saila: | Mathematics |
| Gaiak: | |
| Sarrera elektronikoa: | https://www.mdpi.com/2227-7390/8/12/2126 |