Trabalho de Encriptaçao

...

Desde que as sociedades humanas estruturam-se tem havido a necessidade de se ocultar informações entendidas, cada uma a seu tempo, como segredos. Sejam segredos familiares, segredos sentimentais, segredos pessoais, segredos religiosos, ou segredos militares ou governamentais. Tão forte quanto a necessidade de guardar estes segredos é o desejo de outros de desvendar esses mesmos segredos. Seja por dinheiro, poder, vingança, curiosidade, arrogância, ou qualquer outro sentimento; essa tem sido uma batalha que, ao longo dos anos vem sendo travada entre aqueles que querem guardar segredos e os que querem desvendar esses segredos.

Na atualidade, com o avanço cada vez maior dos poderes das Redes de Computadores, as distâncias entre os vários agentes distribuídos ao longo do planeta tendem a ficar menores. À medida que isto acontece à tomada de decisões ressente-se em maior grau da velocidade em que estas decisões são tomadas. Contudo a qualidade das decisões tomadas continua sendo determinada pela qualidade das informações disponíveis para tal.

Neste contexto a disponibilidade, a qualidade e o controle sobre a informação ganham outro grau de magnitude na importância estratégica que esta sempre teve para os governos e para as empresas. Assim quanto maior o fluxo de informações em redes de telecomunicações, ou maior a quantidade de informação armazenada em meios computacionais, maior é a necessidade de empresas, governos (e até de pessoas físicas) de se protegerem contra uma velha ameaça que agora ganha outras feições com desenvolvimento da informática: o furto e a adulteração de informações. Tendo em vista a necessidade de se criar ferramentas capazes de proteger a informação e de prover segurança aos documentos armazenados e transmitidos pelas organizações através do mundo, tem-se a motivação para se estudar Criptografia.

A Criptologia foi usada por governantes e pelo povo, em épocas de guerra e em épocas de paz. A criptologia faz parte da história humana porque sempre houve fórmulas secretas, informações confidenciais e interesses os mais diversos que não deveriam cair no domínio público ou na mão de inimigos.

Leon Battista Alberti é conhecido como "O Pai da Criptologia Ocidental", em parte porque desenvolveu a substituição poli alfabética. A substituição poli alfabética é uma técnica que permite que diferentes símbolos cifrados possam representar o mesmo símbolo do texto claro. Isto dificulta a interpretação do texto cifrado pela aplicação da análise de frequência. Para desenvolver esta técnica, Alberti estudou os métodos para quebrar cifras da época e elaborou uma cifra que poderia anular estes métodos. Ele criou um disco de cifragem (conhecido atualmente como "Captain Midnight Decoder Badge") para simplificar o processo. Ao que tudo indica, esta classe de cifra não foi quebrada até os anos de 1800.

Na história recente, a criptologia dissemina-se no mundo ocidental e tanto o interesse quanto a necessidade parecem ser cada vez maiores. Começam a surgir máquinas e dispositivos mais elaborados, um grande avanço no suporte à criptografia mecanizada. É uma época de grandes invenções e do aparecimento dos primeiros sistemas de comunicação à distância. Os sistemas de comunicação à distância, por serem sistemas abertos, dão um novo impulso à criptografia. Por um lado, as enormes vantagens de uma comunicação rápida e eficiente; por outro lado, as mensagens ficam muito mais vulneráveis ao meio e também ficam desprotegidas.

3. CRIPTOGRAFIA (CONCEITOS)

Criptografia é o estudo dos princípios e técnicas pelas quais a informação pode ser transformada da sua forma original para outra ilegível, de forma que possa ser conhecida apenas por seu destinatário (detentor da "chave secreta"), o que a torna difícil de ser lida por alguém não autorizado. Assim sendo, só o receptor da mensagem pode ler a informação com facilidade. É um ramo da Matemática, parte da Criptologia.Há dois tipos de chaves criptográficas, chaves simétricas (criptografia de chave única) e chaves assimétricas (criptografia de chave pública).

Uma informação não-cifrada que é enviada de uma pessoa (ou organização) para outra é chamada de "texto claro" (plaintext). Cifragem é o processo de conversão de um texto claro para um código cifrado e decifragem é o processo contrário, de recuperar o texto original a partir de um texto cifrado. De fato, o estudo da criptografia cobre bem mais do que apenas cifragem e decifragem. É um ramo especializado da teoria da informação com muitas contribuições de outros campos da matemática e do conhecimento, incluindo autores como Maquiavel, Sun Tzu e Karl von Clausewitz. A criptografia moderna é basicamente formada pelo estudo dos algoritmos criptográficos que podem ser implementados em computadores.

A cifra é um ou mais algoritmos que cifram e decifram um texto, a operação do algoritmo costuma ter como parâmetro uma chave criptográfica. Tal parâmetro costuma ser secreto (conhecido somente pelos comunicantes). A cifra pode ser conhecida, mas não a chave; assim como se entende o mecanismo de uma fechadura comum, mas não se pode abrir a porta sem uma chave real.

Na linguagem não-técnica, um Código secreto é o mesmo que uma cifra. Porém, na linguagem especializada os dois conceitos são distintos. Um código funciona manipulando o significado, normalmente pela substituição simples de palavras ou frases. Uma cifra, ao contrário, trabalha na representação da mensagem (letras, grupos de letras ou, atualmente, bits). Por exemplo, um código seria substituir a frase "Atacar imediatamente" por "Mickey Mouse". Uma cifra seria substituir essa frase por "sysvst ozrfosyszrmyr". Basicamente, códigos não envolvem chave criptográfica, apenas tabelas de substituição ou mecanismos semelhantes. Códigos podem ser então encarados como cifras cuja chave é o próprio conhecimento do mecanismo de funcionamento da cifra.

Uma chave criptográfica é um valor secreto que modifica um algoritmo de encriptação. A fechadura da porta da frente da sua casa tem uma série de pinos. Cada um desses pinos possui múltiplas posições possíveis. Quando alguém põe a chave na fechadura, cada um dos pinos é movido para uma posição específica. Se as posições ditadas pela chave são as que a fechadura precisa para ser aberta, ela abre, caso contrário, não.

A criptografia tem quatro objetivos principais:

Confidencialidade da mensagem: só o destinatário autorizado deve ser capaz de extrair o conteúdo