{"id":3005,"date":"2019-07-08T12:48:43","date_gmt":"2019-07-08T15:48:43","guid":{"rendered":"http:\/\/radames.manosso.nom.br\/bitabit\/?p=3005"},"modified":"2019-07-10T15:41:35","modified_gmt":"2019-07-10T18:41:35","slug":"criptografia-rc4-em-excel","status":"publish","type":"post","link":"https:\/\/radames.manosso.nom.br\/bitabit\/planilhas\/criptografia-rc4-em-excel\/","title":{"rendered":"Criptografia RC4 em Excel"},"content":{"rendered":"\n

Baixe a planilha gr\u00e1tis e criptografe mensagens usando tr\u00eas m\u00e9todos tradicionais: RC4, Vigen\u00e8re e C\u00e9sar.<\/p>\n\n\n

\n\n
\n
\n
\n
\"\u00edcone\"<\/div>\n
\n

Criptografia de mensagens em Excel<\/a><\/h3>\n
<\/i> 1 arquivo(s) <\/i> 143.26 KB<\/div>\n <\/div>\n
\n Download<\/a>\n <\/div>\n <\/div>\n <\/div>\n<\/div>\n\n<\/div>\n\n\n\n

Como funciona a criptografia RC4<\/h3>\n\n\n\n

O algoritmo RC4 foi desenvolvido em 1987 por Ronald Rivest para a empresa RSA Data Security e foi o algoritmo mais usado pela ind\u00fastria da Inform\u00e1tica por v\u00e1rios anos. \u00c9 um algoritmo de chave sim\u00e9trica, ou seja, a mesma chave \u00e9 usada para codificar e decodificar. Al\u00e9m disso, \u00e9 revers\u00edvel, pois se a mensagem codificada for passada novamente pelo algoritmo gera a mensagem plana original. A seguir, veja a sequ\u00eancia para implantar uma vers\u00e3o simplificada do algoritmo no Excel.<\/p>\n\n\n\n

\"RC4\"<\/figure>\n\n\n\n\n\n\n\n

O primeiro passo do processo \u00e9 converter cada caractere da mensagem e da chave em um n\u00famero entre 1 e 256. Na planilha adotamos uma tabela pr\u00f3pria de convers\u00e3o com 256 caracteres imprim\u00edveis mais comuns. O algoritmo RCA tem duas etapas conhecidas como KSA e PRGA. <\/p>\n\n\n\n

Etapa KSA<\/h3>\n\n\n\n

Na primeira etapa s\u00e3o geradas duas matrizes (T e S) cada uma com 256 c\u00e9lulas. A matriz T \u00e9 gerada preenchendo sequencialmente as c\u00e9lulas com a chave j\u00e1 convertida em n\u00fameros. Veja o exemplo a seguir onde aplicamos a chave “misterio” na matriz T primeiro em texto e depois com c\u00f3digos num\u00e9ricos.<\/p>\n\n\n\n

\"Matriz<\/figure>\n\n\n\n
\"Matriz<\/figure>\n\n\n\n

Definida a matriz T, o pr\u00f3ximo passo \u00e9 gerar a matriz S. Inicialmente, essa matriz \u00e9 preenchida com uma sequ\u00eancia ordenada de n\u00fameros de 0 a 255 como se v\u00ea na tabela a seguir.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

Os n\u00fameros da matriz S ser\u00e3o embaralhados de forma pseudo aleat\u00f3ria. Como assim? Vamos trocar os n\u00fameros de lugar dois a dois, mas essa permuta de posi\u00e7\u00f5es depende da matriz T. <\/p>\n\n\n\n

A permuta de posi\u00e7\u00f5es \u00e9 feita em uma rotina de 256 ciclos. Come\u00e7a na posi\u00e7\u00e3o 1 e vai at\u00e9 a posi\u00e7\u00e3o 256. No primeiro ciclo fazemos a permuta de valores da c\u00e9lula 1 com o valor de outra c\u00e9lula que \u00e9 definida pela f\u00f3rmula a seguir:<\/p>\n\n\n\n

j = (j + S[i] + T[i])mod 256<\/p>\n\n\n\n

Lemos assim: No ciclo i, a posi\u00e7\u00e3o j \u00e9 igual \u00e0 posi\u00e7\u00e3o j anterior somada com o conte\u00fado da c\u00e9lula i da matriz S mais o conte\u00fado da c\u00e9lula i da matriz T. O resultado da soma \u00e9 dividido por 256 e consideramos o resto da divis\u00e3o.<\/p>\n\n\n\n

Com esse algoritmo geramos a matriz S final que \u00e9 \u00fanica para cada chave usada. Essa matriz pseudo aleat\u00f3ria ajudar\u00e1 na segunda parte do algoritmo onde efetivamente ocorre a criptografia. Veja como fica a matriz S final embaralhada pela chave “misterio”.<\/p>\n\n\n\n

\"Matriz<\/figure>\n\n\n\n

Etapa PRGA<\/h3>\n\n\n\n

Essa \u00e9 a etapa em que a mensagem \u00e9 codificada. Os “ingredientes” do algoritmo s\u00e3o a mensagem plana e a matriz S final. O algoritmo \u00e9 executado k vezes onde k \u00e9 o n\u00famero de caracteres da mensagem.<\/p>\n\n\n\n

Nessa etapa tamb\u00e9m ocorre permuta de posi\u00e7\u00f5es na matriz S. A cada ciclo a c\u00e9lula i \u00e9 permutada com a c\u00e9lula j.<\/p>\n\n\n\n

i e j s\u00e3o iniciados com valor zero.<\/p>\n\n\n\n

i = (i + 1) mod 256<\/p>\n\n\n\n

j = (j + S(i)) mod 256<\/p>\n\n\n\n

Em seguida, \u00e9 definida uma posi\u00e7\u00e3o t pela f\u00f3rmula:<\/p>\n\n\n\n

t =( S(i) + S(j)) mod 256<\/p>\n\n\n\n

O valor encontrado na posi\u00e7\u00e3o t ser\u00e1 usado no \u00faltimo passo do algoritmo. Faremos a opera\u00e7\u00e3o l\u00f3gica XOR bin\u00e1rio entre S(t) e o caractere plano da mensagem. A tabela abaixo mostra um exemplo da opera\u00e7\u00e3o.<\/p>\n\n\n\n

\"XOR<\/figure>\n\n\n\n

A opera\u00e7\u00e3o XOR (OU exclusivo) realizada sobre os n\u00fameros convertidos para bin\u00e1rios \u00e9 que garante a reversibilidade do algoritmo. Veja que no exemplo caractere plano 85 \u00e9 substitu\u00eddo pelo caractere 233 codificado. Se passarmos o caractere 233 novamente pelo algoritmo RC4 chegaremos na \u00faltima etapa com as posi\u00e7\u00f5es invertidas: 233 na segunda linha e 85 na terceira. <\/p>\n\n\n\n

\n