CRIPTOGRAFIA

Resumo

O estudo de mensagens secretas que contém codificação e decodificação de textos é denominado criptografia. Eles tem como objetivo a privacidade de mensagens apenas ao destinatário e ao próprio remetente, convertendo textos e palavras em cifras ou criptogramas. Não há uma unanimidade quanto a origem exata e o primeiro uso na história, mas sabe-se que a necessidade de criptografar mensagens é tão antiga quanto a própria escrita. Um tipo de criptografia ou cifra é conhecida como Cifra de Hill, é um tipo de cifra de substituição baseado em álgebra linear usado para codificação de mensagens. As Cifras de Hill inserem-se nos sistemas poligráficos, ou seja, a mensagem a ser codificada será dividida em conjuntos menores de n letras. O procedimento envolve a aplicação de matrizes, primeiro convertendo as letras em números depois agrupa-se os números n a n e multiplica-se cada grupo por uma matriz quadrada de ordem n invertível (ou seja determinante ! diferente de 0). Os números resultantes são novamente passados para letras, e assim tem-se a mensagem codificada. Caso algum resultado da multiplicação seja um número maior que o número de letras do alfabeto utilizado, então deve-se utilizar o resto deste número pelo número de letras do alfabeto. Para decodificar a mensagem basta aplicar o mesmo processo, porém utilizando a matriz inversa, então deste modo deve-se usar apenas matrizes invertíveis.