Criptoanlise

Descrio
Criptoanlise um processo de encontrar pontos fracos em algoritmos criptogrficos e
usar essas fraquezas para decifrar o texto cifrado sem conhecer a chave secreta
(exemplo deduo). s vezes no a fraqueza no prprio algoritmo criptogrfico, mas sim na f
rma como aplicada que faz criptoanlisis bem sucedidas. Um atacante pode ter outro
s objetivos, bem como, tais como:
- Total Break - Encontrar a chave secreta.
- Deduo Global - Encontrar um algoritmo funcionalmente equivalente para criptograf
ia e descriptografia que no requer o conhecimento da chave secreta.
- Informaes Deduo - Ganhando algumas informaes sobre textos planos ou mensagens cifrad
as que no eram conhecidas anteriormente.
- Algoritmo Distinguido - O atacante tem a capacidade de distinguir a sada da enc
riptao (encriptado) a partir de uma permutao aleatria de bits.
O objetivo do atacante realizar criptoanlise vai depender das necessidades especfi
cas do atacante em um determinado contexto ataque. Na maioria dos casos, se a cr
iptoanlise bem sucedida em tudo, um atacante no vai ser capaz de ir alm de ser capa
z de deduzir algumas informaes sobre o texto simples (meta 3). No entanto, isto po
de ser suficiente para um atacante, dependendo do contexto.
Exemplos
Um exemplo muito fcil de entender (mas totalmente inaplicvel s modernas cifras crip
togrficas) uma tcnica de criptoanlise chamada anlise de frequncia que pode ser aplica
da com sucesso para os algoritmos de criptografia clssicos bsicos que realizaram s
ubstituio monoalfabtica substituindo cada letra do texto com sua carta de mapeament
o predeterminado do mesmo alfabeto. Isso foi considerado um avano em relao a tcnica
mais bsica que simplesmente muda todas as letras do texto original por um nmero co
nstante de posies e substitui as letras originais com a nova carta como a posio do a
lfabeto resultante. Embora as cifras de substituio monoalfabtica sejam resistentes
fora bruta cega, eles podem ser facilmente quebrados com nada mais do que uma can
eta e papel. Anlise criptoanlise de freqncia usa o fato de que a linguagem natural no
aleatria e a substituio monoalfabtica no esconde as propriedades estatsticas da ling
agem natural. Ento, se a letra "E" em uma linguagem portuguesa ocorre com uma cer
ta freqncia conhecida (cerca de 12,7%), seja qual for "E" foi substitudo por chegar
ao texto cifrado, ir ocorrer com a freqncia similar. Tendo esta informao de freqncia
ermite que o criptoanalista para determinar rapidamente as substituies e decifrar
o texto cifrado. Tcnicas de anlise de frequncia no so aplicveis a cifras modernas, to
elas so resistentes a ele (a no ser que este um caso grave de um algoritmo de cri
ptografia caseiros). Este exemplo apenas para ilustrar um exemplo rudimentar de
criptoanlise.