bits 2,3,4 e 5 dao 0111, quer dizer 7 binario. O resultado da funcao de selecao e entao o valor situado na linha n2, na coluna n7. Trata-se do valor 11, ou em binario 111. Cada um dos 8 blocos de 6 bits passou na funcao de selecao correspondente, o que da no final 8 valores de 4 bits cada um. Eis as outras funcoes de selecao: S2012345678910111213141501518146113497213120510131347152814120110691152014711104131581269321531381013154211671205149S3012345678910111213141501009146315511312711428113709346102851412111512136498153011121251014731101306987415143115212S4012345678910111213141507131430691012851112415113811561503472121101492106901211713151314528433150610113894511127214S5012345678910111213141502124171011685315130149114112124713150151039862421111013781591256301431181271142136150910453S6012345678910111213141501211015926801334147511110154271295611314011382914155281237041011311634321295151011141760813S7012345678910111213141504112141508133129751061113011749110143512215862141113123714101568059236111381410795015142312S8012345678910111213141501328461511110931450127111513810374125611014921711419121420610131535812114741081315129035611Cada bloco de 6 bits assim e substituido num bloco de 4 bits. Estes bits sao agrupados para formar um bloco de 32 bits. PermutaO bloco de 32 bits obtido e por ultimo submetido a uma permuta P cuja tabela e a seguinte: P1672021291228171152326518311028241432273919133062211425OU ExclusivoO conjunto destes resultados em saida de P e sujeito a um OU Exclusivo com o G0 de partida (como indicado no primeiro esquema) para dar D1, enquanto o D0 inicial da G1. InteracaoO conjunto das etapas precedentes (voltas) e reiterado 16 vezes. Permuta inicial inversaNo fim das interacoes, os dois blocos G16 e D16 sao recolados, e seguidamente sujeitos a permuta inicial inversos: PI-140848165624643239747155523633138646145422623037545135321612936444125220602835343115119592734242105018582633141949175725O resultado da saida e um texto codificado de 64 bits! Geracao das chavesDado que o algoritmo do apresentado acima e publico, toda a seguranca assenta na complexidade das chaves de codificacao. O algoritmo abaixo mostra como obter, a partir de uma chave de 64 bits (composta de 64 caracteres alfanumericos quaisquer) 8 chaves diversificadas de 48 bits cada uma que servem no algoritmo do DES : Inicialmente, os bits de paridade da chave sao eliminados a fim de obter uma chave com um comprimento util de 56 bits. A primeira etapa consiste numa permuta notada CP-1 , cuja matriz e apresentada abaixo: CP-157494133251791585042342618102595143352719113605244366355473931231576254463830221466153453729211352820124Esta matriz pode, com efeito, escrever-se sob a forma de duas matrizes Gi e Di (para esquerda e direita) compostas cada um de 28 bits: Gi5749413325179158504234261810259514335271911360524436Di6355473931231576254463830221466153453729211352820124Marca-se como G0 e D0o resultado desta primeira permuta. Estes dois blocos sofrem seguidamente uma rotacao a esquerda, de tal maneira que os bits em segunda posicao tomam a primeira posicao, os em terceira posicao a segunda... Os bits em primeira posicao passam para ultima posicao. Os 2 blocos de 28 bits sao agrupados seguidamente num bloco de 56 bits. Este passa por uma permuta, notada CP-2, fornecendo em saida um bloco de 48 bits, representando a chave Ki. CP-21417112415328156211023191242681672720132415231374755304051453348444939563453464250362932Interacoes do algoritmo permitem dar as 16 chavesK1 a K16 utilizadas no algoritmo de DES. LS124681012141517192123252728 TDES, uma alternativa ao DESEm 1990, Eli Biham e Adi Shamir afinaram a criptanalise diferencial que procura pares de texto normal e pares de texto codificados. Este metodo funciona ate um numero de voltas inferior a 15, ora um numero de 16 voltas esta presente no algoritmo apresentado acima. Por outro lado, mesmo se uma chave de 56 bits da um numero enorme de possibilidades, numerosos processadores permitem calcular mais de 106 chaves por segundo; assim, utilizados paralelamente num elevado numero de maquinas, e possivel para um grande organismo (um Estado, por exemplo) encontrar a chave certa... Uma solucao em curto prazo consiste em encadear tres codificacoes DES com a ajuda de duas chaves