Funo Hashing

A assinatura digital obtida atravs do uso da criptografia assimtrica ou de chave pblica infelizmente no pode ser empregada, na prtica, de forma isolada, do modo como foi didaticamente descrito no item anterior. Est faltando, portanto, descrever um mecanismo fundamental para o adequado emprego da assinatura digital. Este mecanismo a funo Hashing. Sua utilizao como componente de assinaturas digitais se faz necessrio devido lentido dos algoritmos assimtricos, em geral cerca de 1.000 vezes mais lentos do que os simtricos.

Assim, na prtica invivel e contraproducente utilizar puramente algoritmos de chave pblica para assinaturas digitais, principalmente quando se deseja assinar grandes mensagens, que podem levar preciosos minutos ou mesmo horas para serem integralmente "cifradas" com a chave privada de algum. Ao invs disso, empregada uma funo Hashing, que gera um valor pequeno, de tamanho fixo,

derivado qualquer agilidade confivel,

da mensagem que se pretende assinar, de tamanho. Assim, a funo Hashing oferece nas assinaturas digitais, alm de integridade conforme descrito a seguir.

Tambm denominada Message Digest, One-Way Hash Function, Funo de Condensao ou Funo de Espalhamento Unidirecional, a funo Hashing funciona como uma impresso digital de uma mensagem gerando, a partir de uma entrada de tamanho varivel, um valor fixo pequeno: o digest ou valor hash. Este valor est para o contedo da mensagem assim como o dgito verificador de uma conta-corrente est para o nmero da conta ou o check sum est para os valores que valida. Serve, portanto, para garantir a integridade do contedo da mensagem que representa. Assim, aps o valor hash de uma mensagem ter sido calculado atravs do emprego de uma funo hashing, qualquer modificao em seu contedo -mesmo em apenas um bit da mensagem - ser detectada, pois um novo clculo do valor hash sobre o contedo modificado resultar em um valor hash bastante distinto.