Capítulos 5,6 - Departamento de Ciência da Computação

Criptografia e Segurança na Informática
Este ataque é possível contra protocolos que assinam a mensagem por
extenso (e não um hash da mesma), e prescinde da conivência ou negligência
do agente fraudado em assinar mensagens sem motivo aparente.
tu mod n = r -1 y d mod n = r -1 x d c d mod n = r -1 rc d mod n = c d mod n = m
Em serviços de autenticação, a assinatura deve ser feita sobre o hash.
• Ataque em módulo comum -
Pedro Rezende © 1998-2002
Agente A: k=(e,d)
2: Recebe m cifrada... c =
m e mod n
4: Assina nova "mensagem"
y u = y d mod n
Cartório A:
1: RSA, mesmo par de chaves de cifra e assinatura
x = r e mod n ⇔ r = x d mod n
5: Reconhece firma de m u =
m d mod n
(rm) d mod n = r d m d mod n
Caso 1: Vazamento de mensagem
2: c
3: y
5: u
Caso 2: Autenticação fraudulenta
1: RSA, para serviço de autenticação
2: A, e
4: m
6: u
Agente I
2: Gera n. randômico r < n ;
Calcula x = r e mod n
Calcula y = xc mod n
Solicita assinatura de y,
6: Calcula t = r -1 mod n
Desvela m = tu mod n
Agente B
3: Gera mensagem expúria M;
Gera n. randômico r < n;
Calcula x = r e mod n
Calcula m = xM mod n
Solicita autenticação de m,
7: Calcula t = r -1 mod n
Autenticação de M = tu mod
n
39