Anais - Engenharia de Redes de Comunicação - UnB

Comparação entre Linguagens de Especificação de Protocolos
Thiago C. Vieira 1 , Cláudia Nalon 1
1 Departamento de Ciência da Computação
Universidade de Brasília (UnB) – Brasília, DF – Brasil
thiagotcvieira@gmail.com, nalon@unb.br
Abstract. The development and verification of security protocols and authentication
algorithms is a challenging problem. There are several tools for specifying
and verifying protocols. We compare two of those specification approaches –
one is based on combinations of logics and the other is based on a specification
language for distributed systems. The analyses is carried out from the specifier
point of view, highlighting the mechanisms that make easier (or difficult) to
accomplish the task of designing and verifying a protocol.
Resumo. O desenvolvimento e verificação de protocolos é um problema desafiador,
existindo várias ferramentas para auxiliar nestas tarefas. Neste trabalho,
comparamos duas destas ferramentas formais para especificação – uma
baseada em combinações de lógicas e outra baseada em uma linguagem de
especificação para sistemas distribuídos. A análise é feita a partir do ponto de
vista do especificador, procurando enfatizar as dificuldades e facilidades encontradas
pelo projetista na utilização de tais ferramentas.
1. Introdução
A criação e verificação de protocolos de segurança e algoritmos de autenticação é
um problema desafiador. Com o avanço e socialização da Internet, incluindo a crescente
alocação de dados e até de sistemas inteiros para o ambiente web, a correção dos mecanismos
de segurança é um fator crítico. Em geral, um dos problemas para a verificação
sistemas complexos, como sistemas concorrentes ou protocolos, por exemplo, está na
dificuldade em especificá-los de maneira suficientemente completa.
Protocolos de comunicação estão inseridos em diversas áreas do conhecimento,
desde linguística às engenharias. Um protocolo de comunicação define o formato e
a ordem que são trocadas mensagens entre dois ou mais agentes, bem como as ações
que são realizadas por quem envia e quem recebe a mensagem [Kurose and Ross 2008],
onde os agentes são os participantes ativos de um processo. De forma mais geral, protocolos
também podem ser definidos como uma forma de processamento distribuído
baseado em troca de mensagens. Neste trabalho, consideraremos somente os aspectos
de comunicação, conforme [Dolev and Yao 1983], ou seja, aspectos criptográficos não
serão considerados.
O objetivo deste artigo é mostrar as dificuldades e facilidades para especificar
um protocolo, com o necessário detalhamento, em dois enfoques específicos: através de
combinações de lógicas modais e através de uma linguagem de especificação de processos
distribuídos. O detalhamento de um protocolo exige, por exemplo, que se possa expressar
na linguagem de especificação que determinado agente A sabe (ou conhece) a chave
320