next up previous contents
Siguiente: Bibliography Un nivel arriba: Diversos esquemas de autentificación Anterior: Esquema ElGamal

Digital Signature Standard

DSS (``Digital Signature Standard'') fue propuesto en 1991 y adoptado como estándar en 1994. ElGamal duplica los tamaños de los mensajes al construir sus firmas. DSS es una alternativa para que al tarabajar en un subgrupo de $Z\!\!\!Z_p^*$ se reduzcan los tamaños de las firmas. Aquí consideremos inicialmente Pero,

\begin{displaymath}x_U^m y_U^u=u^{e}\mbox{\rm mod }p\ \Leftrightarrow\ x_U^{m e^{-1}} y_U^{u e^{-1}}=u\mbox{\rm mod }p\end{displaymath}

Ahora, supongamos que q es un primo que divide a (p-1) y que xq es una q-ésima raíz primitiva de 1, por ejemplo $x_q=x^{\frac{p-1}{q}}\mbox{\rm mod }p$. Entonces el proceso de verificación puede hacerse módulo q:

Guillermo Morales-Luna
2000-10-29