UNAM
Usted está aquí: Inicio / Actividades académicas / Congresos, conferencias, seminarios y encuentros / 2022 / Seminario de Teoría de números

Seminario de Teoría de números

Factorizar enteros es fácil con curvas elípticas
Jorge Jiménez Urroz, Universitat Politécnica de Catalunya y Universidad Politécnica de Madrid
Salón de seminarios "Graciela Salicrup"
Jueves 18 de agosto de 2022

Resumen:

Se dice que el problema de factorizar es maleable si dado un módulo RSA n=pq, producto de dos primos, existe otro entero m cuya factorización permita encontrar los factores p y q en tiempo polinómico.

En 2006, Pailler y Villar hicieron la conjetura de que eso no era posible, es decir, factorizar no es un problema maleable. En este trabajo conjunto con L. Dieulefait probamos que la conjetura es falsa. Para ello utilizamos aritmética elemental, algunos resultados de distribución de números primos, y aritmética de curvas elípticas.

 

  • Seminario de Teoría de números

    Seminario de Teoría de números

    Salón de seminarios "Graciela Salicrup"