Archivos mensuales: marzo 2016

Marzo

Expositor: Nicolas Thériault  (U. de Santiago de Chile)
Hora, lugar: 14:00-16:10, Sala 2-2 IMA-PUCV
Resumen : Desde la introduccion de la criptograf a a clave publica
por Di e y Hellman en 1976, el problema del logaritmo discreto se
converti o en uno de las herramientas m as importante para las telecomunicaciones
y el comercio, aun mas con la introduccion de la curvas
elipticas e hiperelipticas como fuente de grupos al nal de los a~nos 80.
En esta charla, presentaremos algunos resultados teoricos sobre el
problema del logaritmo discreto en grupos “genericos” y el efecto de
estos resultados sobre la complejidad del logaritmo discreto.
En particular, veremos como la dicultad del logaritmo discreto
depende del grupo en lo cual se considera, de tal forma que puede
ser “sencillo” en algunos grupos, dif ciles pero calculable en otros, y
pr acticamente intratable en otros, lo que tiene impacto en otros problemas,
como la factorizaci on de enteros.
Finalmente, presentaremos algunos resultados para el problema del
logaritmo discreto en la Jacobiana de curvas algebraicas.

 

 

 

Anuncios