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

Mensagem Direção Conteúdo
Mensagem 1 A ⇒ S : {A, B}
Mensagem 2 S ⇒ A : {chave pub B, B} chave priv S
Mensagem 3 A ⇒ B : {N A , A} chave pub B
Mensagem 4 B ⇒ S : {B, A}
Mensagem 5 S ⇒ B : {chave pub A, A} chave priv S
Mensagem 6 B ⇒ A : {N B , N A } chave pub A
Mensagem 7 A ⇒ B : {N B } chave pub B
Tabela 1. Mensagens do NSP
agente a que pertence. Na Mensagem 3, por exemplo, N A representa o nonce do agente
A. Nonce é uma abreviação para número usado somente uma vez, da tradução do inglês.
Em geral, é um número aleatório/pseudoaleatório utilizado no processo de autenticação
que visa assegurar que comunicações anteriormente estabelecidas entre dois agentes não
sejam retomadas por um terceiro. Assim, o nonce é mais um elemento para tentar garantir
a autenticidade dentro do protocolo, baseando-se no fato de que a construção matemática
deste elemento dificulta a ocorrência de repetições dentro de um pequeno espaço de
tempo.
Os detalhes referentes a cada uma das mensagens trocadas no NSP, apresentadas
na Tabela 1 podem ser vistos em [Needham and Schröeder 1978].
3. Lógica Epistêmico-Temporal
A especificação lógica de determinado sistema computacional consiste na
caracterização ou descrição, a partir de um conjunto de fórmulas, das propriedades iniciais
e do comportamento deste sistema. Para a especificação do NSP, neste trabalho é
utilizada uma combinação específica de duas lógicas modais, chamada lógica epistêmicotemporal,
denotada por KL (n) [Fagin et al. 1995].
A primeira componente corresponde a S5 (n) [Chellas 1980], que fornece mecanismos
para falar sobre o conhecimento dos n agentes. Além dos operadores clássicos, em
S5 (n) existe um conjunto de operadores modais K i , um para cada agente i. A fórmula,
K i p representa o fato de que o agente i sabe p.
A segunda componente é a lógica temporal linear, conhecida como PLTL (Propositional
Linear Temporal Logic) [Pnueli 1977, Gabbay et al. 1980], que permite representar
os aspectos dinâmicos de um sistema. O conjunto de operadores temporais utilizados
nesta lógica são ♦ (alguma vez no futuro), (sempre no futuro), ✐ (no momento
seguinte do futuro), U (até que) e W (a menos que ou até que fraco).
A sintase de KL (n) é dada pela seguinte gramática:
ϕ :: true | false | start | p ∈ P | ¬ϕ | ϕ∧ϕ | ϕ∨ϕ | ϕ ⇒ ϕ | K i ϕ | ✐ ϕ | ♦ϕ | ϕ U ϕ | ϕ W ϕ,
onde P = {p, q, r, . . . , p 1 , q 1 , l 1 , . . .} é o conjunto enumerável de símbolos proposicionais
e i ∈ A = {1, . . . , n}, um conjunto finito de agentes. Para caracterizar a semântica,
apresentamos as seguintes definições:
Definição 1 Uma linha do tempo t é uma sequência discreta, infinitamente longa e linear
de estado, os quais são indexados por números naturais. Definimos T Linhas como o
conjunto de todas as linhas do tempo.
322