En criptografía , el algoritmo de firma Pointcheval-Stern es un esquema de firma digital basado en el esquema de firma ElGamal estrechamente relacionado . Cambia ligeramente el esquema de ElGamal para producir un algoritmo que ha demostrado ser seguro en un sentido fuerte contra ataques adaptativos de mensajes elegidos , asumiendo que el problema del logaritmo discreto es intratable en un sentido fuerte. [1] [2]
David Pointcheval y Jacques Stern desarrollaron la técnica del lema bifurcado al construir su prueba para este algoritmo. Se ha utilizado en otras investigaciones de seguridad de varios algoritmos criptográficos.