|
Acadêmico(a): Henrique Tomasi Pires |
Título: Modelo Simplificado do Cifrador IDEA |
|
Introdução: |
O conceito de criptografia é tão antigo quanto a escrita e consiste na arte e na ciência de comunicar-se secretamente. Antigamente, os romanos usavam a criptografia para envio de mensagens durante as guerras. Depois da Segunda Guerra Mundial, com a invenção do computador, a área realmente emergiu e também fortaleceu estudos sobre a computação (BERNSTEIN, 1997). Segundo Mendes (2001), a segurança da informação está se tornando mais importante à medida que mais dados são enviados através das redes. Uma vez que os dados trafegam por uma rede, eles podem ser interceptados em vários pontos. Uma forma de proteger a informação, sendo ela transmitida ou mesmo estando dentro de um computador, é cifrá-la (criptografá-la), isto é, torná-la ilegível a todos, exceto àqueles que realmente podem ter acesso a ela. Para o adequado uso e o aperfeiçoamento dos algoritmos de criptografia, faz-se necessário o estudo e a análise dos mesmos, como também o seu perfeito entendimento, para a procura de possíveis vulnerabilidades. Conforme mencionado em Miers (2002), o primeiro cifrador a tornar-se padrão no mundo foi uma variante do Lucifer da IBM, que tornou-se então conhecido como Data Encryption Standard (DES) em 1977. O DES foi usado por muitos anos pelo governo americano e com isso tornou-se padrão na maioria das aplicações desenvolvidas nesta época. Com o passar dos anos e o aumento exponencial do poder computacional, o cifrador tornou-se frágil. Em 1998 foi decidido que deveria ser escolhido um substituto para o DES. Com a necessidade de algoritmos de criptografia mais fortes, foram surgindo novos cifradores como o Triple Data Encryption Standard (3DES) e o International Data Encryption Algorithm (IDEA), os quais têm a arquitetura muito semelhante ao DES original, porém com maior eficiência e segurança. Tendo em vista o cenário apresentado, este trabalho visa à compreensão do cifrador IDEA através do desenvolvimento de um modelo simplificado. Devido ao alto nível de complexidade do algoritmo original, o modelo simplificado foi elaborado através de estudos sobre os processos matemáticos que compõem o cifrador. Após a redução destes processos matemáticos, a simplificação foi denominada Simplified International Data Encryption Algorithm (SIDEA). Esta simplificação ajuda de forma significativa a explicação tanto dos mecanismos que provêem forte resistência, quanto do algoritmo completo do IDEA. Através da simplificação, o SIDEA pode ser utilizado de forma didática nos cursos de graduação ou pós-graduação e por pesquisadores que atuam na área de segurança em redes. A implementação deste trabalho tem uma documentação que aborda as semelhanças entre o cifrador original e o simplificado, tal como a comparação entre os mesmos levando em consideração o tamanho das chaves e blocos, velocidade do algoritmo e a segurança entre eles. A aplicação gerada pode ser utilizada para criptografar dados ou também para auxiliar no ensino do cifrador IDEA. |
|
|