Fonte: O Livro dos códigos, S. Singh, BSJ.

Cifra de Transposição “Cerca-de-ferrovia”.

Uma mensagem é separada letra sim, letra não em duas linhas, como no exemplo:

OQUEVOCELEHOJEEOUROAMANHA

Muda para:

O U V C L H J E U O M N A
Q E O E E O E O R A A H

E depois coloca a segunda linha em seqüência da primeira (um monte de variações de

quantidade de linhas e como uni-las é possível aqui), então a mensagem fica:

O U V C L H J E U O M N A Q E O E E O E O R A A H

Cifra de deslocamento (ou substituição) de Cezar (Júlio Cezar)

Cada letra de uma mensagem é simplesmente substituída por outra que dista desta três
posições para a direita. Exemplo, o A seria substituído pelo D, o F pelo J, e assim por diante.
Considera-se que o alfabeto seja circular, i.e., depois do Z, vem o A novamente.
Ex:
O Q U E V O C E L E H O J E E O U R O A M A N H A
Ficaria com deslocamento de 3 letras
R T Y H W R F H N H K R M H H R Y U R D P D Q K D

Princípio de Kerckhoff: “A segurança de um criptossistema não deve depender da

manutenção de um criptoalgoritmo em segredo. A segurança depende apenas de se manter
em segredo a chave”.

A cifra de substituição pode usar um alfabeto arranjado de qualquer maneira entra as

403.291.461.126.605.635.584.000.000 possíveis. Um truque é pegar uma frase chave
(transformando-a de modo a remover espaços e letras repetidas) e a partir dela colocar as
letras do alfabeto que faltam.
Se a frase é o nome do autor deste, Bertoldo Schneider Junior, fica
BERTOLDSCHNIJUVXYWZAFGKMPQ
E a substituição ficaria:
A B C D E F G H I J K L M N O P Q R S T U V X Y W Z
B E R T O L D S C H N I J U V X Y W Z A F G K M P Q
A falha das substituições monoalfabéticas é que são quebradas por análise de freqüência de
letras.
Blaise de Vigenère (Substituição polialfabética). Babage foi quem o quebrou.

O diplomata francês Blaise de Vigenère (Séc. XVI) bolou o sistema abaixo (publicado em 1586)
que durou quase 3 séculos indecifrável.

Usa-se a frase original em letras minúsculas, e.g., “oquevocelehojeeouroamanha”.

Tira-se todos os espaços e pontuação (eles enfraquecem o código)
Escolhe-se uma palavra chave (do código), por exemplo REBECA
Esta palavra chave é repetida sob a frase original quantas vezes for necessária:

o q u e v o c e l e h o j e e o u r o a m a n h a
R E B E C A R E B E C A R E B E C A R E B E C A R

Substitui-se cada letra da frase original pela correspondente da linha

que começa com a letra do código abaixo da mesma. Deste modo, o
“o” primeiro fica (da linha do R) “F”. A mensagem fica:
o q u e v o c e l e h o j e e o u r o a m a n h a
R E B E C A R E B E C A R E B E C A R E B E C A R
F U V I X O T I J I J O A I F S W R F E N E P H R

Ou seja, a mensagem ficaria: FUVIXOTIJIJOAIFSWRFENEPHR

a b c d e f g h i j k l m n o p q r s t u v w x y z
B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

EXERCÍCIO: Implementar um algoritmo e um programa capaz efetuar a encriptação em função

de uma palavra chave fornecida e de um texto fornecido. (Idem para um programa decriptador).