Funções matemáticas sempre estiveram presentes em diversos ramos na computação. Em se tratando de segurança da informação, temos as chamadas funçõe...

Funções matemáticas sempre estiveram presentes em diversos ramos na computação. Em se tratando de segurança da informação, temos as chamadas funções hash, que também são utilizadas em outra área computacional: estruturas de dados.Considere as ilustrações abaixo que representam: em (a) um processo de uma assinatura digital, o qual faz uso de criptografia assimétrica para autenticar as mensagens. Neste processo, é associado à mensagem os dados de quem está enviando e de quem está recebendo, além das questões padrões do tratamento criptográfico. Em (b) está sendo mostrado um tipo de estrutura de dados chamado Tabelas de Dispersão (ou Tabelas Hash), que utiliza funções hash para associar chaves de pesquisa (por exemplo, string “João”) a valores, que irão corresponder a índices do vetor principal da tabela hash. Considere “h1” e “h2” funções hash sendo aplicadas em cada um dos contextos.