En criptografía , el algoritmo de firma Pointcheval-Stern es un esquema de firma digital basado en el esquema de firma ElGamal, estrechamente relacionado . Modifica ligeramente el esquema ElGamal para producir un algoritmo que ha demostrado ser seguro en sentido fuerte frente a ataques adaptativos de mensajes elegidos , suponiendo que el problema del logaritmo discreto es intratable en sentido fuerte. [ 1 ] [ 2 ]
David Pointcheval y Jacques Stern desarrollaron la técnica del lema de bifurcación para construir la demostración de este algoritmo. Dicha técnica se ha utilizado en otras investigaciones de seguridad de diversos algoritmos criptográficos.
Referencias
- ↑ D Pointcheval y J Stern. Pruebas de seguridad para esquemas de firma. En U Maurer, ed. Avances en criptografía – Eurocrypt '96, 387–398, Springer-Verlag, 1996. Lect Notes in Comp Sci, n.º 1070
- ↑ Pointcheval, David; Stern, Jacques (2000). "Argumentos de seguridad para firmas digitales y firmas ciegas" (PDF) . Journal of Cryptology . 13 (3): 361– 396. doi : 10.1007/s001450010003 . S2CID 1912537. Archivado del original (PDF) el 5 de diciembre de 2014. Recuperado el 28 de noviembre de 2014 .
- esquemas de firma digital
- Criptografía de clave pública
- Fragmentos de criptografía