Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Uma parcela considerável dos algoritmos de criptografia simétrica utiliza uma estrutura de substituição S ou simplesmente Caixa-S para prover a não linearidade da cifra. A não linearidade é um dos requisitos para garantir a segurança do algoritmo contra ataques de criptoanálise. Várias técnicas tem sido utilizadas e reportadas na literatura para o projeto de uma boa Caixa-S. Neste trabalho, são utilizados algoritmos genéticos - AG no projeto destas Caixa-S. Foram projetadas novas Caixas-S para o cifrador Padrão de Criptografia Avançado - AES, e avaliadas através da medida de sua não linearidade. Estas novas Caixas-S foram comparadas com as Caixas-S originais do cifrador AES.