dizer 7.2*1016) chaves diferentes! O algoritmo do DESAs grandes linhas do algoritmo sao as seguintes: Fracionamento do texto em blocos de 64 bits (8 octetos); Permuta inicial dos blocos; Corte dos blocos em duas partes: esquerda e direita, nomeadas G e D; Etapas de permuta e de substituicao repetidas 16 vezes (chamadas voltas); Recolamento das partes esquerda e direita, seguidamente permutacao inicial inversa. Fracionamento do textoPermutacao inicialInicialmente, cada bit de um bloco e sujeito a permuta inicial, podendo ser representada pela matriz de permuta inicial (notada PI) seguinte: PI58504234261810260524436282012462544638302214664564840322416857494133251791595143352719113615345372921135635547393123157Esta matriz de permutacao indica, percorrendo a matriz da esquerda para a direita e seguidamente de cima para baixo, que o 58o bit do bloco de texto de 64 bits reaparece em primeira posicao, o 50o em segunda posicao e assim sucessivamente. Cisao em blocos de 32 bitsUma vez realizada a permuta inicial, o bloco de 64 bits e cindido em dois blocos de 32 bits, notados respectivamente G e D (para esquerda e direita, a notacao anglo-saxonica e L e R para Left and Right). Marcamos como G0 e D0 o estado inicial destes dois blocos: G0585042342618102605244362820124625446383022146645648403224168D057494133251791595143352719113615345372921135635547393123157E interessante observar que G0 contem todos os bits que possuem uma posicao par na mensagem inicial, enquanto D0 contem os bits de posicao impar. RondasOs blocos Gn e Dn sao sujeitos a um conjunto de transformacoes interativas chamadas voltas, esclarecidas neste esquema, e cujos detalhes sao dados abaixo: Funcao de expansaoOs 32 bits do bloco D0 sao estendidos ate 48 bits gracas a uma tabela (matriz) chamada tabela de expansao (marcada como E), na qual os 48 bits sao misturados e 16 dentre eles sao duplicados: E3212345456789891011121312131415161716171819202120212223242524252627282928293031321Assim, o ultimo bit de D0 (quer dizer, o 7o bit do bloco de origem) torna-se o primeiro, o primeiro torna-se o segundo,... Alem disso, os bits 1,4,5,8,9,12,13,16,17,20,21,24,25,28 e 29 de D0 (respectivamente 57,33,25, l, 59,35,27,3,6l, 37,29,5,63,39,31 e 7 do bloco de origem) sao duplicados e disseminados na matriz. OU exclusivo com a chaveA matriz resultante de 48 bits e chamada D'0 ou E[D0]. O algoritmo procede seguidamente a um OU exclusivo entre a primeira chave K1 e E[D0]. O resultado deste OU exclusivo e uma matriz de 48 bits que chamaremos D0 por conveniencia (nao se trata do D0 do inicio!). Funcao de substituicaoD0e cindido seguidamente em 8 blocos de 6 bits, notado D0i. Cada um destes blocos passa por funcoes de selecao (chamadas as vezes caixas de substituicao ou funcoes de compressao), marcadas geralmente como Si. Os primeiros e ultimos bits de cada D0idetermina (em binario) a linha da funcao de selecao, os outros bits (respectivamente 2,3,4 e 5) determinam a coluna. A seleccao da linha, fazendo-se sobre duas bits, da 4 possibilidades (0,1,2,3). A selecao da coluna que se faz em 4 bits tem 16 possibilidades (0 a 15). Gracas a esta informacao, a funcao de selecao seleciona um valor codificado em 4 bits. Eis a primeira funcao de substituicao, representada por uma matriz de 4 por 16: S1012345678910111213141501441312151183106125907101574142131106121195382411481362111512973105031512824917511314100613Suponhamos que D01 e igual a 101110. Os primeiros e ultimos bits dao 10, quer dizer, 2 binario. Os