3Des

Triple DES (3DES)

Revisão do DES
A partir da década de 60, a criptografia com uso de computadores passou a ser utilizada por um grande número de empresas comerciais, o que demandou a criação de padrões que possibilitassem a comunicação eletrônica segura entre as organizações. Em 1973, o America National Bureau of Standards (NBA), órgão do governo americano responsável por estabelecer padrões fez uma proposta de sistemas criptográficos para proteger dados armazenados e em transmissão. O objetivo era criar um sistema padrão que pudesse ser usado por todas as empresas.

Um dos mais importantes algoritmos criptográficos da época e um dos candidatos fortes a se tornar um padrão em criptografia foi o sistema Lucifer da IBM. Participou da equipe de desenvolvimento o alemão Horst Feistel, que emigrou para os Estados Unidos em 1934. Considerado o sistema criptográfico mais forte do período, seria natural que Lucifer fosse adotado como padrão. No entanto, a NSA (National Security Agency) interferiu no trabalho de Feistel.

Aparentemente, a NSA pressionou para que caso o sistema fosse adotado como padrão, então que fosse em uma versão limitada, forçando para que o algoritmo usasse uma chave de apenas 56 bits. A versão limitada do Lucifer foi chamada DES e amplamente adotada na indústria e no setor bancário. A razão da NSA limitar o Lucifer, acredita-se, era de que esta versão seria forte o suficiente para o mundo civil, mas ainda dentro da capacidade deles de decifrar uma mensagem, considerando os recursos computacionais de que dispunham.

Funcionamento do DES
O DES usa 16 iterações do processo principal, atua em blocos de 64 bits, e usa uma chave de 56 bits, de onde são extraídas 16 subchaves, uma para cada iteração do processo principal. Uma descrição geral do DES é a seguinte:

O algoritmo inicia com uma permutação IP (Initial Permutation), segue para 16 iterações do processo principal, cada uma alimentada por uma das 16 subchaves geradas, depois temos