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

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s

A %d blogueros les gusta esto: