Resumo de www.joaodamasceno.com -

Histórico do algorítmo AES Em 1997 o governo americano, através do NIST (National Institute of Standards and Technology) lançou um processo de seleção que definiria um novo algoritmo de chave simétrica para proteger informações federais. Esse novo algoritmo criptográfico substituiu o DES (Data Encryption Standard), que sucumbiu a ataques da máquina DES Cracker, construída pela ONG Electronic Frontier Foundation, por apenas 250 mil dólares.Mais tarde em setembro de 97 o NIST lançou as condições necessárias para a candidatura de algoritmos à substituição do DES: divulgação pública, direitos autorais e os algoritmos deveriam ser de chave privada (simétricos), suportando blocos de 128 bits e chaves de 128, 192 e 256 bits. Em agosto de 1998, na Primeira Conferência dos Candidatos AES, apresentaram-se 15 candidatos: Cast-256, Crypton, Deal, DFC, E2, Frog, HPC, LOKI97, Magenta, MARS, RC6, Rijndael, Safer+, Serpent e Twofish. O NIST solicitou a membros da comunidade criptográfica mundial, uma análise dos algoritmos candidatos. Em 1999, na Segunda Conferência dos Candidatos AES, através da análise obtida, foram selecionados 5 finalistas: MARS, RC6, Rijndael, Serpent e Twofish. Posteriormente esses 5 algoritmos sofreram novas análises, e seus criadores participaram de debates, fóruns e outros. Três anos e meio após o início do concurso, o NIST chega à escolha do vencedor: Rijndael. O nome é uma fusão de Vincent Rijmen e Joan Daemen, os dois belgas criadores do algoritmo. Segundo o NIST, ele combina características de segurança, desempenho, facilidade de implementação e flexibilidade. O Rijndael apresenta alta resistência a ataques como "power attack" e "timing attack" e exige pouca memória, o que o torna adequado para operar em ambientes restritos como "smart cards", PDAs e telefones celulares. Embasamento Matemático do AES Estritamente se falando, AES não é precisamente o Rijndael (embora na prática são usados permutavelmente) como o Rijndael suporta uma escala maior de bloco e do tamanho da chave; AES tem um tamanho de bloco fixo de 128 bits e um chave com tamanho de 128, 192 ou 256 bits, visto que Rijndael pode ser especificado com chave e tamanhos de bloco em todo o múltiplo de 32 bits, com um mínimo de 128 bits e um máximo de 256 bits. A chave é expandida usando a programação chave de Rijndael. A maioria de cálculos de AES são feitos em um campo especial finito. AES opera sobre uma disposição 4×4 dos bytes, denominada estado (as versões de Rijndael com um tamanho de bloco maior têm colunas adicionais no estado). Para a encriptação cada círculo de AES (exceto o último círculo) consiste em quatro estágios: 1. AddRoundKey- cada byte do estado é combinado com a RoundKey; cada roundkey é derivada da chave da cifra usando uma programação chave. 2. SubBytes- uma etapa de substituição não linear onde cada byte é substituído com o outro de acordo com uma tabela de lookup. 3. ShiftRows- uma etapa de transposição onde cada fileira do estado é deslocada um determinado número de etapas. 4. MixColumns- uma operação mista, no qual os operadores das colunas do estado, combinam os quatro bytes em cada coluna usando uma transformação linear.

Resumos Relacionados