Criptografia

INF-108

Segurança da Informação
Aula 03
Criptografia simétrica
Prof. João Henrique Kleinschmidt
Santo André, fevereiro de 2011

Criptografia
• Criptografia:
– Estudo dos princípios e técnicas pelas quais a mensagem ou informação pode ser transformada da sua forma original para outra forma que seja ilegível para úsuários não autorizados, mas possa ser conhecida por seu destinatário

• A criptografia é feita por algoritmos que:
– Embaralham os bits dos dados ou mensagens
– Podem utilizar uma ou mais chaves (ou par de chaves), dependendo do sistema criptográfico escolhido Criptografia - Histórico
• Estudo da Escrita (grafia) Secreta (cripto)
– Cifragem utilizada na troca de mensagens
– Em assuntos ligados à guerra , ao amor e à diplomacia
– Primeiro uso documentado da criptografia:
• 1900 a.c., no Egito
• Uso de hieróglifos fora do padrão

• Entre 600 a.c. e 500 a.c.:
– Hebreus utilizaram cifras de substituição simples para escrever o Livro de Jeremias
• Cifrador de Júlio César, aproximadamente 60 a.c.

Histórico
• Dos anos 700 a 1200, são relatados estudos estatísticos, em que se destacam expoentes como al-Khalil, al-Kindi, Ibn Dunainir e Ibn Adlan
• Na Idade Média, a civilização árabe-islâmica contribuiu muito para os processos criptográficos, sobretudo quanto à criptoanálise • Tratado sobre criptografia por Trithemius entre
1500 e 1600
• Thomas Jefferson e James Monroe cifravam as suas cartas para manter em sigilo as suas discussões políticas (1785) – roda criptográfica Histórico
• Em 1918, Arthur Scherbius desenvolveu uma máquina de criptografia chamada Enigma, utilizada amplamente pela marinha de guerra alemã em 1926, como a principal forma de comunicação
• A codificação da mensagem pelas máquinas Enigma era de difícil decodificação
– Era necessário ter outra máquina idêntica
– Saber qual a chave (esquema) utilizada para realizar a codificação
•

Em 1928, o exército alemão construiu uma versão