Siguiente: Firmado con llave pública Un nivel arriba: Autentificación Anterior: Autentificación

Firmas digitales

Un esquema de firmado es una estructura $({\cal M},{\cal F},{\cal L},{\cal R},{\cal V})$ donde

• ${\cal M}$: conjunto de mensajes,
• ${\cal F}$: conjunto de firmas,
• ${\cal L}$: conjunto de llaves,
• ${\cal R}=\left(\mbox{\it rub}_L\right)_{L\in{\cal L}}$: conjunto de procedimientos de firma. $\forall L\in{\cal L}:\ \mbox{\it rub}_L:{\cal M}\to {\cal F}$ es una función que para cada mensaje genera una firma, y
• ${\cal V}=\left(\mbox{\it ver}_L\right)_{L\in{\cal L}}$: conjunto de procedimientos de verificación.
  
  $$\forall L\in{\cal L}:\ \mbox{\it ver}_L:{\cal M}\times{\cal F... ...mbox{\rm si $f\not=\mbox{\it rub}_L(m)$. } \end{array}\right.$$
  
  
  es una función que para cada mensaje m y cada firma f, en presencia de la llave L se verifica si, en efecto $f=\mbox{\it rub}_L(m)$.

Procedimiento de firmado En un esquema de firmado $({\cal M},{\cal F},{\cal L},{\cal R},{\cal V})$, utilizando una llave $L\in{\cal L}$,

1.

un remitente R con un mensaje m, calcula $f=\mbox{\it rub}_L(m)$ y envía la pareja (m,f),

2.

el destinatario D calcula $\mbox{\it ver}_L(m,f)$. Si da $\mbox{\it S\'\i}$ acepta al mensaje m como proveniente efectivamente de R.

3.

Un intruso ha de hacer las veces de suplantador S. Dado el mensaje m, entonces

(a)

S ha de generar una f' tal que $\mbox{\it ver}_L(m,f')=\mbox{\it S\'\i}$, o bien

(b)

ha de propiciar que el destinatario utilice una llave L' que acepte firmas con L'.

para suplantar ante D la personalidad de R.