Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Singh, Simon. O livro dos cdigos. Rio de Janeiro: Record, 1999. (446pginas)
1
O autor descreve o empenho, ao longo dos tempos, de um lado, dos criptgrafos,
na busca de cdigos mais e mais difceis de serem quebrados e, de outro, dos
chamados criptoanalistas, os decodificadores, no esforo em descobrir qual a
estratgia adotada em cada mtodo. Singh chega a comparar os cdigos s bactrias
e os decifradores aos antibiticos: o fortalecimento de uns leva ao fortalecimento
dos outros, num processo sem fim.
Uma cifra fraca pode ser pior do que nenhuma cifra, pela falsa sensao de
segurana gerada. Como exemplo disso, Singh relata a condenao e execuo de
Maria Stuart, em 1587: a correspondncia que ela trocava com seus seguidores, que
conspiravam a morte de sua prima, a Rainha Elizabeth, e sua posterior ascenso ao
trono da Inglaterra, foi interceptada e corretamente decifrada pelo secretrio de
segurana do palcio e chefe da espionagem inglesa, Sir Francis Walsingham.
Passo 1: ISTODEVESERCODIFICADO
Passo 2: I T D V S R O I I A O
S O E E E C D F C D
Passo 3: I T D V S R O I I A O S O E E E C D F C D
Mensagem codificada: ITDVSROIIAOSOEEECDFCD
MSUAPRECNEITRRAASODR
2
Cada letra da mensagem substituda por outra, deslocada uma quantidade
fixa de casas, em relao ao alfabeto original. Exemplo:
3
Uma mensagem para voc:
LETRA A B C D E F G H I J K L M
Freq% 14,63 1,04 3,88 4,99 12,57 1,02 1,30 1,28 6,18 0,40 0,02 2,78 4,74
LETRA N O P Q R S T U V W X Y Z
Freq% 5,05 10,73 2,52 1,20 6,53 7,81 4,34 4,63 1,67 0,01 0,21 0,01 0,47
2
Fonte: www.gta.ufrj.br (Decifrando textos em portugus)
4
Mquinas de cifragem: a Enigma
5
de 150 algarismos. Trata-se de um sistema cuja utilizao exige o uso de
computadores.
Codificao:
Decodificao:
3
A funo de Euler de um nmero inteiro n a quantidade de nmeros inteiros entre 1 e n-1 primos
com n. Se p primo, ento (p) = p-1; se n = pq, com p e q primos, ento (n) = (p-1)(q-1).
6
Alice determina o elemento inverso de e, mdulo (n), ou seja, o elemento d
tal que ed 1 (mod (n)). No caso, 7d 1 (mod 160).
D(C(M)) = 1123 (mod 187) = 119x 119x 115(187) = 113x 113x 113x 119x 115(187) =
= (22 x 22 x 22)x119x115(187)=176x176x115(187)=121x44(187)=
D(C(M)) = M
Temos:
ed = 1 + k. (n) = 1 + k(p-1)(q-1)
Como n = pq, p q, para calcular Med (mod n), podemos calcular Med (mod p) e
Med (mod q).
Se p divide M, ento M 0 (mod p), ou seja, Med (mod p) M(mod p), para
todo M inteiro.
4
Pequeno Teorema de Fermat:
p-1
Dados inteiros a e p, com p primo, se p no divide a, ento a 1(mod p).
7
Analogamente, podemos chegar a Med (mod q) M(mod q).
***** *****
***** *****