CRIPTOGRAFIA - FESP

calcula um valor assinatura SA
( h(M) ), que pode ser expresso como s(M). O
usuário associa a assinatura s(M) à mensagem M e envia o conjunto através de
um canal inseguro. O destinatário separa a assinatura s(M) e a usa como entrada
do algoritmo de verificação. Este algoritmo depende da chave pública PA e
calcula o valor ver PA
( s(M) ). A assinatura e o algoritmo de verificação são
projetados de tal forma que, se o par de chaves PA e SA estiver correto, o
resultado hash h(M) corresponde à mensagem M. O destinatário calcula o hash
da mensagem, compara os dois hashes e, se coincidirem, tanto a assinatura,
quanto a mensagem, são autênticas.
Aplicações como funções de via única (one-way)
Funções de via única são parecidas com as funções hash de via única - a
diferença é que a entrada tem um comprimento fixo. Estas funções podem ser
obtidas de vários modos, por exemplo, a partir de funções hash criptográficas ou
de cifras de bloco.
Nos sistemas de identificação baseados em senhas, ao invés de armazenar a
senha, armazena-se para cada usuário o resultado de uma função de via única.
Para verificar se uma senha informada pelo usuário (identificação) está correta,
o sistema aplica a função de via única na senha fornecida e compara o resultado
obtido com o resultado armazenado.
Uma outra aplicação, também muito útil para identificações, é a chamada
confirmação de conhecimento. Neste caso, as partes provam que conhecem um
segredo S sem revelar o segredo. Para isto, basta cada um enviar para o outro
uma função de via única de S.
Funções de via única também podem ser aplicadas para calcular uma sequência
de chaves que são usadas para proteger sessões de comunicação sucessivas.
Começando com uma chave mestra K0, a chave da primeira sessão é calculada
como K1 = f(K0), a da segunda sessão como K2 = f(K1) e assim sucessivamente.
Um exemplo típico é a derivação de chaves usada em sistemas de pagamento em
terminais de pontos de venda onde a divulgação de uma chave atualmente ativa
não pode comprometer a segurança de transações anteriores. Esta propriedade é
chamada de segurança futura. Outro exemplo é a geração de senhas num
sistema de senhas de uso único. Neste caso, cria-se uma sequência de senhas
que serão usadas na ordem inversa da criação. Aplicando-se a função de via
única a uma das senhas, o resultado precisa coincidir com a senha anterior. A
propriedade de via única impede que um adversário, que conheça a senha atual,
possa calcular qualquer uma das senhas futuras.
Datação digital
A datação digital é um serviço que fornece uma autenticação temporal. Em
particular, uma datação digital fornece provas da existência de certos
fragmentos de informação antes da data e da hora indicada na datação. Isto tem
aplicação na proteção de direitos de propriedade intelectual e em procedimentos
seguros de auditoria. Por exemplo: