Siguiente: Método de Maussey-Omura
Un nivel arriba: El-Gamal
Anterior: En anillos de residuos
Sea
un elemento de GF(pn)*, no necesariamente un
generador.
- Mensajes:
- Elementos
.
- Procedimiento:
- El Receptor elige un entero
que
ha de mantener sólo para sí, y hace público el valor
.
El Transmisor elige un entero k y, para un mensaje x, transmite la pareja
.
Tenemos pues que
- Cifrados:
- Parejas
.
Los cifrados duplican la longitud de los mensajes.
- Llave pública:
-
.
- Desencriptamiento:
- Conocida la llave t se recobra el
mensaje calculando
.
Guillermo Morales-Luna
2000-10-29