FIRMAS DIGITALES

FIRMAS DIGITALES

1. Firmas de clave simétrica

   • Un enfoque de las firmas digitales sería tener una autoridad central que sepa todo y en quien todos confíen, digamos el Big Brother (BB)
   • Cada usuario escoge entonces una clave secreta y la lleva personalmente a las oficinas del BB
   • A continuación lo envía como se muestra en la figura 8-18. El BB ve que el mensaje es de Alice, lo desencripta, y envía un mensaje a Bob como se muestra.

2. Firmas de clave pública

   • Un problema estructural del uso de la criptografía de clave simétrica para las firmas digitales es que todos tienen que confiar en el Big Brother.
   • Los candidatos más lógicos para operar el servidor del Big Brother son el gobierno, los bancos, los contadores y los abogados.
     • 1. Demasiado secreto (el NSA diseñó el protocolo para usar El Gamal). 2. Demasiado lento (10 a 40 veces más lento que el RSA para comprobar firmas). 3. Demasiado nuevo (El Gamal no ha sido analizado exhaustivamente). 4. Demasiado inseguro (clave fija de 512 bits).

3. Compendios de mensaje

   • Autenticación y confidencialidad
   • Función de hash, MD, llamada compendio de mensaje
   • 1. Dado P, es fácil calcular MD(P). 2. Dado MD(P), es imposible encontrar P. 3. Dado P nadie puede encontrar P′ de tal manera que MD(P′)  MD(P). 4. Un cambio a la entrada de incluso 1 bit produce una salida muy diferente.

4. El ataque de cumpleaños

   • con frecuencia 2m/2 operaciones son suficientes si se usa el ataque de cumpleaños
   • Un enfoque publicado por Yuval (1979) en su ahora clásico trabajo “How to Swindle Rabin” (Cómo estafar a Rabin).
   • La idea de este ataque proviene de una técnica que con frecuencia usan los profesores de matemáticas en sus cursos de probabilidad.

Images and files in the map