IMPLEMENTAÇÃO DO ALGORITMO DES

INSTITUTO FEDERAL SUL-RIO-GRANDENSE
CURSO SUPERIOR DE ENGENHARIA ELÉTRICA
DISCIPLINA CRIPTOGRAFIA E SEGURANÇA DE DADOS
PROFESSOR LUCIANO LUDWIG LODER
ACADÊMICOS: Daniel Pegoraro Bertineti, Gérson dos Santos Nunes

IMPLEMENTAÇÃO DO ALGORITMO DES

Pelotas, 27 de março de 2014

ATIVIDADE 01

INTRODUÇÃO

Este trabalho visa a implementação do algoritmo DES (Data Encryption Standard) utilizando o MATLAB.
O algoritmo DES foi adotado em 1977 pelo National Bureau of Standards, hoje o
National Institute of Standards and Technology – NIST como padrão federal norte-americano
(Federal Information Processing Standard 46 – FIPS PUB 46). Os dados são codificados em blocos de 64 bits usando uma chave de 56 bits. O mesmo algoritmo é utilizado para decifragem utilizando as chaves na ordem inversa.
No final da década de 60, a IBM fez um projeto de pesquisa sobre criptografia de computadores, liderada por Horst Feistel. Em 1971 foi concluído o projeto, que desenvolveu o algoritmo LUCIFER, vendido ao Lloyd's de Londres, para uso em caixas automáticos, feitos pela IBM. Consistia em uma cifra de bloco de Feistel operando em blocos de 64 bits, usando uma chave de 128 bits. Com o sucesso do LUCIFER, a IBM, junto com a NSA, lançaram um projeto para criar um algoritmo que coubesse em um único chip.
Esse algoritmo tem um tamanho de chave de 56 bits e foi adotado em 1977 pelo NBS como DES. Foram feitas várias críticas ao DES, que podem ser resumidas em 2 itens:
A redução do tamanho da chave (de 128 para 56 bits)
O caráter confidencial do projeto das caixas-S.
Utiliza um bloco de texto claro de 64 bits e chave de 56 bits. O processamento de texto claro consiste de 3 fases:
Permutação inicial (IP);
16 rodadas de um bloco de permutação/substituição;
Troca das metades inicial e final do bloco e passagem no bloco de permutação inicial
(IP) na ordem inversa (IP-1).

2

ATIVIDADE 01

METODOLOGIA

Figura 1 - Representação geral do algoritmo DES

3