El cifrado Pohlig-Hellman fue publicado en 1.978 por Stephen Pohlig y Martin Hellman, es un cifrado de exponenciación en bloque de clave simétrica que utiliza algunas de las operaciones de los algoritmos de clave pública, es decir: necesita dos claves, una para cifrar y otra para descifrar, pero ambas deben ser secretas. Matemáticamente el algoritmo se basa en el teorema Chino del Resto y en el pequeño teorema de Fermat.
Una duda que aún no he podido aclarar, puede que el algoritmo fuese desarrollado con anterioridad a la publicación de Pohlig y Hellman por Roland Silver y también por Richard Schroeppel y H. Block independientemente.
Es lento comparado con DES o AES, pero su característica principal no está en la velocidad sino en abordar el problema del logaritmo discreto basado en el método creado por Pohlig-Hellman para resolverlos.
Los cifrados exponenciales utilizan la forma Ci = M c (mod n ) para cifrar y M = Ci d (mod n ) para descifrar, donde:
M es el mensaje.
c y d son claves.
n puede ser un número primo u otro número grande.
c, d y n deben permanecer secretos.
c × d = 1(mod n)
Respecto de su referente RSA, se diferencia de este en la elección del módulo, no es necesario que sea el producto de
dos primos, podemos elegir cualquier otro número grande.