PRINCIPAIS TIPOS DE CIFRAS

O mtodo em cifra, a tcnica na qual o contedo da mensagem cifrado

atravs da mistura e/ou substituio das letras da mensagem original. A
mensagem decifrada fazendo-se o processo inverso ao ciframento.

Os principais tipos de cifras so:

a. Cifras de Transposio: mtodo pelo qual o contedo da mensagem

o mesmo, porm com as letras postas em ordem diferente. Por exemplo,
pode-se cifrar a palavra "BACON e escrev-la "CANOB";

b. Cifras de Substituio: neste tipo de cifra, troca-se cada letra ou grupo

de letras da mensagem de acordo com uma tabela de substituio. As
cifras de substituies podem ser subdivididas em:

1. Cifra de substituio simples, ou Cifra de Csar: o tipo de

cifra na qual cada letra da mensagem substituda por outra, de
acordo com uma tabela baseada geralmente num deslocamento
da letra original dentro do alfabeto. Ela tambm chamada Cifra
de Csar devido ao seu uso pelo imperador romano quando do
envio de mensagens secretas. Csar quando queria enviar
mensagens secretas a determinadas pessoas, substitua cada
letra "A" de sua mensagem original pela letra "D", o "B" pelo "E",
etc., ou seja, cada letra pela que estava trs posies a frente no
alfabeto.

2. Cifra de substituio polialfabtica: consiste em utilizar vrias

cifras de substituio simples, em que as letras da mensagem
so rodadas seguidamente, porm com valores diferentes.

3. Cifra de substituio de polgramos: utiliza um grupo de

caracteres ao invs de um nico caractere individual para a
substituio da mensagem. Por exemplo, "ABA" pode
corresponder a "PAI" e "ABB" corresponder a "FGH".

4. Cifra de substituio por deslocamento: ao contrrio da cifra

de Csar, no usa um valor fixo para a substituio de todas as
letras. Cada letra tem um valor associado para a rotao atravs
de um critrio. Por exemplo, cifrar a palavra "CARRO" utilizando o
critrio de rotao "023", seria substituir "C" pela letra que est
0(zero) posies a frente no alfabeto, o "A" pela letra que est 2
(duas) posies a frente, e assim por diante, repetindo-se o
critrio se necessrio.

As cifras so implementadas atravs de algoritmos associados a chaves,

longas sequncias de nmeros e/ou letras que determinaro o formato do texto
cifrado.
Criptografia por chave secreta

Conhecida tambm como criptografia simtrica, tanto o emissor quanto o

receptor da mensagem cifrada devem compartilhar a mesma chave, que deve
ser mantida em segredo por ambos.

A figura abaixo ilustra o processo de criptografia por chave secreta, mostrando

que a mesma chave que atua para a cifragem da mensagem, utilizada para
sua posterior decifragem.

Se uma pessoa quer se comunicar com outra com segurana, ela deve passar
primeiramente a chave utilizada para cifrar a mensagem. Este processo
chamado distribuio de chaves, e como a chave o principal elemento de
segurana para o algoritmo, ela deve ser transmitida por um meio seguro.
Principais algoritmos que utilizam chave secretas:

DES (Data Encription Standard). Baseado num algoritmo desenvolvido

pela IBM chamado Lucifer, o padro utilizado pelo governo americano
para a criptografia de seus dados desde 1978. Em 1981, foi adotado
como padro pela ANSI com o nome de DEA, como tentativa de
padronizar procedimentos de cifragem do segmento privado,
especialmente instituies financeiras. O DES utiliza cifras de blocos de
64 bits usando uma chave de 56 bits, fazendo uma substituio
monoalfabtica sobre um alfabeto de 264 smbolos.

Triple-DES Baseia-se na utilizao trs vezes seguidas do DES com

chaves diferentes.

RC2, RC4 Algoritmos criados pelo Professor Ronald Rivest, so

proprietrios da RSA Data Security. Estes algoritmos usam chaves que
variam de 1 a 1024 bits de extenso. Com chaves pequenas (menores
que 48 bits), so cdigos fceis de serem quebrados, e como so
proprietrios, no se tem muitas informaes sobre sua segurana com
chaves extensas. RC2 uma cifra de bloco, similar ao DES. RC4 uma
cifra de corrente, onde o algoritmo produz uma corrente de pseudo-
nmeros que so cifrados atravs de uma operao lgica XOR com a
prpria mensagem.

IDEA Sigla que designa International Data Encryption Algorithm um

algoritmo de cifragem de bloco desenvolvido na Sua e publicado em
1990. IDEA utiliza uma chave de 128 bits. um algoritmo que ainda no
pode ser conceituado como forte, devido a seu pouco tempo de vida,
porm aparenta ser robusto. Sua chave com 128 bits elimina a
possibilidade de algum usar computadores atuais para ataques por
fora bruta.

Skipjack Algoritmo secreto desenvolvido pela National Security

Agency para uso por civis. o corao do chip Clipper, desenvolvido
pela NSA.
Criptografia por chave publica

A criptografia por chave pblica, tambm conhecida com criptografia

assimtrica, aquela baseada no uso de pares de chaves para cifrar/decifrar
mensagens.

As duas chaves so relacionadas atravs de um processo matemtico, usando

funes unidirecionais para a codificao da informao. Uma chave, chamada
chave pblica, usada para cifrar, enquanto a outra, chamada chave secreta,
usada para decifrar.

Uma mensagem cifrada com uma chave pblica s pode ser decifrada pela
outra chave secreta com a qual esta relacionada. O processo ilustrado na
figura abaixo.

A chave usada para cifrar recebe o nome de chave pblica porque ela deve ser
publicada e amplamente divulgada pelo seu possuidor, fazendo com que
qualquer pessoa possa lhe enviar mensagens cifradas.

J a chave usada para decifrar as mensagens, deve ser mantida em sigilo.

Geralmente, os usurios deste tipo de criptografia publicam suas chaves
pblicas em suas home pages, assinaturas dos E-mails, etc.
Principais algoritmos que utilizam chave pblicas

Diffie-Hellman - Foi o ponto de partida para a criptografia por chave pblica,

atravs do artigo chamado "Multi-User Cryptographic Techniques", de Whitfield
Diffie e Martin Hellman. A tcnica baseia-se na troca de uma chave de cifragem
de tal forma que uma terceira parte no autorizada, no tenha como deduzi-la.

Cada participante inicia com sua chave secreta e atravs da troca de

informaes derivada uma outra chave chamada chave de sesso, que ser
usada para futuras comunicaes. O algoritmo baseia-se na exponenciao
discreta, pois sua funo inversa, os logaritmos discretos, de alta
complexidade.

RSA - Desenvolvido por Ronald Rivest, Adi Shamir e Len Adleman, o algoritmo
tomou por base o estudo feito por Diffie e Hellman, porm usando outro
fundamento matemtico para a criao das chaves pblicas.

Eles utilizaram o fato de que fcil de se obter o resultado da multiplicao de

dois nmeros primos extensos, mas muito difcil de se obter os fatores primos
de um nmero muito extenso.

Merkle-Hellman - Baseava-se em um jogo matemtico chamado Knapsack

(Mochila), onde dada uma coleo de itens, verifica-se as possveis maneiras
de armazen-la dentro de um repositrio de tamanho fixo, de forma a no
sobrar espao.

Foi usado durante muitos anos, porm com a descoberta de uma falha crucial
foi inutilizado para fins prticos.
Criptografia Simtrica X Criptografia Assimtrica

Analisando os dois mtodos, podemos observar que a criptografia por chave

pblica tem a vantagem sobre a chave privada no sentido de viabilizar a
comunicao segura entre pessoas comuns.

Com a chave pblica tambm acaba o problema da distribuio de chaves

existente na criptografia por chave secreta, pois no h necessidade do
compartilhamento de uma mesma chave, nem de um pr-acordo entre as
partes interessadas, com isto o nvel de segurana maior.

A principal vantagem da criptografia por chave secreta est na velocidade dos

processos de cifragem/decifragem, pois estes tendem a ser mais rpidos que
os de chave pblica.
Fonte: http://www.di.ufpe.br/~flash/ais98/cripto/criptografia.htm