[Todos CMAT] Lunes 12: Seminario de Criptografía, Códigos y Telecomunicaciones

Gonzalo Tornaria tornaria en cmat.edu.uy
Jue Mayo 8 18:47:19 UYT 2008


Fecha: Lunes 12 de mayo
Hora: 13 a 15
Lugar: Facultad de Ciencias, piso 16

Expositor:

José Vieitez (IMERL)

Título:

 Aritmética de Montgomery

Resumen:

La Aritmética de Montgomery es una forma de representar los enteros
módulo N de forma de que al realizar operaciones entre ellos (suma
resta, pero principalmente multiplicación, calculo de inversos y
exponenciación) se minimice el número de divisiones enteras a
realizar. Esto lo hace particularmente
útil en Criptografía en donde diversos algoritmos de encriptación
(RSA, Diffie-Hellman, El Gamal) realizan muchas operaciones de las
mencionadas.

La representación propuesta por Peter L. Montgomery permite no
realizar divisiones (salvo eventualmente en una etapa de
inicialización).

Se presentaran los algoritmos de reducción, de multiplicación, del
cálculo de inversa y de exponenciación en la Aritmética de Montgomery.


Más información sobre la lista de distribución Todos