TRABALHO FINAL DE CURSO - INESC-ID

MobileREVS 15-10-2006
dadas pela AC após confirmar (de alguma forma) que X é de facto quem diz ser. A AC
compromete-se a guardar segredo da chave privada.
Assim, sempre que alguém queira contactar X com a certeza que só X vai
entender a mensagem enviada, basta obter a chave pública de X (e.g. previamente
afixada num local público) e enviar a mensagem cifrada com essa chave. Noutra
perspectiva, para Y ter a certeza que uma mensagem foi de facto enviada por X, X terá
que a cifrar com a sua chave privada e Y terá que a decifrar com a chave pública de X. É
nesta base que assenta o conceito das assinaturas digitais (ver secção seguinte). No que
respeita aos sistemas de votação electrónica estas técnicas são normalmente usadas para
a geração de canais de comunicação seguros entre as várias entidades.
2.1.2. Assinaturas digitais
As assinaturas digitais são um método de autenticação da informação, análogo
às assinaturas físicas em papel, implementado com técnicas baseadas em cifra
assimétrica. Estas assinaturas satisfazem três propriedades fundamentais de segurança:
• Autenticidade – uma assinatura permite ao receptor verificar que uma
determinada mensagem foi de facto enviada por quem se afirma como o seu
emissor;
• Integridade – uma assinatura permite verificar que uma determinada
mensagem não foi alterada;
• Não repúdio – o emissor de uma assinatura não pode negar a sua
autenticidade.
Por razões de desempenho utilizam-se funções de resumo (e.g. SHA-1, MD5),
também designadas de hashing ou digest. Um resumo permite reduzir uma mensagem a
uma sequência de bits de tamanho fixo. Este resumo deve possuir as seguintes
características:
• Impossibilitar a determinação da mensagem original a partir do seu resumo;
• Parecer aleatório, mesmo que o algoritmo seja conhecido. A alteração de
uma pequena porção da mensagem original deve produzir grandes alterações
no resumo gerado;
• Dificultar a determinação de uma mensagem diferente que produza o mesmo
resumo que a mensagem original.
O processo de assinatura digital é simples: é criado um resumo da mensagem
original M, que é depois assinado com a chave privada do emissor, k2, e anexado à
mensagem para envio.
r = Resumo(M)
a = Assinatura[k2](r)
M' = M,a
O receptor deve validar a correcção da mensagem mediante a assinatura do
emissor. Para isso deve gerar um resumo da mensagem recebida e compará-la com o
resumo presente na assinatura, obtido a partir do algoritmo de verificação da assinatura
com a chave pública do emissor, k1:
Luis Costa, Nuno Santos 13