A Aldeia Numaboa ancestral ainda está disponível para visitação. É a versão mais antiga da Aldeia que eu não quis simplesmente descartar depois de mais de 10 milhões de pageviews. Como diz a Sirley, nossa cozinheira e filósofa de plantão: "Misericórdia, ai que dó!"

Se você tiver curiosidade, o endereço é numaboa.net.br.

Leia mais...

Criptografia Numaboa

O princípio dos rotores

Qua

9

Nov

2005


01:45

(14 votos, média 4.00 de 5) 


Máquinas de cifragem com rotores trabalham com uma sequência de substituições monoalfabéticas, alternadas a cada letra do texto claro. Esta troca de alfabeto cifrante a cada letra é efetuada por um "rotor". Para entender o princípio de funcionamento destas máquinas, vamos inicialmente ver como funciona um rotor.

O princípio da substituição

Contatos do rotor
Fig. 1 - Disco rotor com contatos
(face de saída)
Contatos
Fig. 2 - Disco rotor com contatos
(face de entrada)

Um rotor é constituído por um disco que possui contatos na borda externa em ambas as faces. O número de contatos é igual ao número de letras que o alfabeto do disco possui. Os contatos da face A estão ligados aos contatos da face B de forma irregular. Por exemplo, o contato 1 é ligado ao 5, o 2 ao 18, etc. Como consequência dos contatos trocados obtém-se uma substituição monoalfabética que ocorre da seguinte maneira:

  • Numa das faces - a face de entrada - os contatos são ligados a um teclado. Na outra face - a face de saída - os contatos são ligados a pequenas lâmpadas identificadas por uma letra ou são ligados a uma impressora ou outro dispositivo de impressão.
  • Na face de entrada cada uma das teclas do teclado está ligada a um contato. Como as ligações entre os contatos da face de entrada e os da face de saída estão trocados, a saída é de letras diferentes das correspondentes à face de entrada.
Enigma
Fig. 3 - Contatos trocados no rotor da máquina Enigma
Hebern
Fig. 4 - Contatos trocados no rotor Hebern

Na tabela abaixo está um exemplo fictício do que pode ocorrer. A primeira linha corresponde às letras do teclado. A segunda linha contém a sequência dos contatos da face de entrada, nesta etapa do exemplo ligados aos contatos das letras correspondentes do teclado. A terceira contém a sequência das ligações entre os contatos da face de entrada e os da face de saída e, finalmente, a quarta linha indica a letra cifrada, resultado da substituição.

No exemplo foi ressaltada a letra "a" do teclado, ligada ao contato da letra "A" na face de entrada. Esta, por sua vez, está ligada ao contato que corresponde à letra "K" na face de saída. Como resultado, a letra "a" é substituída pela letra "K".

Da mesma forma podemos verificar que a letra "i", por exemplo, será substituída pela letra "H", a "e" por "C" e assim por diante.

Tecladoabcdefghijklmnopqrstuvwxyz
EntradaABCDEFGHIJKLMNOPQRSTUVWXYZ
SaídaQWERTZUIOPASDFGHJKLYXCVBNM
CIFRAABCDEFGHIJKLMNOPQRSTUVWXYZ

Tabela exemplo de substituição por rotor

O princípio da rotação

Após a substituição de uma letra, o rotor é girado para ocupar uma nova posição. Desta forma é obtida uma substituição polialfabética.

Substituindo as letras por números (o que não altera o processo), vamos analisar o exemplo acima depois do rotor ter rodado uma posição: a letra "a" do teclado se encontra agora no contato Z=25, a letra "b" do teclado no contato A=00 e assim sucessivamente. Observe as tabelas abaixo:

Posição Inicial
a — 00 +16A
b01|22B
c02|04C
d03|17D
e04|19E
f05|25F
g06|20G
h07|08H
i08|14I
j09|15J
k10+00 — K
l1118L
m1203M
Avanço de 1 Posição
a — 25 +12A
b00|16B
c01|22C
d02|04D
e03|17E
f04|19F
g05+25 — G
h0620H
i0708I
j0814J
k0915K
l1000L
m1118M

Na posição inicial, a letra "a" do teclado foi substituída pela letra "K". Após o avanço de uma posição do rotor, a mesma letra "a" passa a ser substituída por "G".

Descrição com o uso de uma tabela

O alfabeto primário, o qual descreve a posição inicial do rotor, encontra-se na linha 0. Os alfabetos acompanhantes são chamados de alfabetos "rotantes".

Os alfabetos rotantes, como de costume, podem ser escolhidos progressivamente ou através de uma chave.

              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  -> claro
    ---------------------------------------------------
              0  K X V M C N O P H Q R S Z Y I J A D L E G W B U T F  -> primário

 1  G L Y W N D O P Q I R S T A Z J K B E M F H X C V U
 2  V H M Z X O E P Q R J S T U B A K L C F N G I Y D W
 3  X W I N A Y P F Q R S K T U V C B L M D G O H J Z E
 4  F Y X J O B Z Q G R S T L U V W D C M N E H P I K A
 5  B G Z Y K P C A R H S T U M V W X E D N O F I Q J L
 6  M C H A Z L Q D B S I T U V N W X Y F E O P G J R K
 7  L N D I B A M R E C T J U V W O X Y Z G F P Q H K S
 8  T M O E J C B N S F D U K V W X P Y Z A H G Q R I L
 9  M U N P F K D C O T G E V L W X Y Q Z A B I H R S J
10  K N V O Q G L E D P U H F W M X Y Z R A B C J I S T
11  U L O W P R H M F E Q V I G X N Y Z A S B C D K J T
12  U V M P X Q S I N G F R W J H Y O Z A B T C D E L K
13  L V W N Q Y R T J O H G S X K I Z P A B C U D E F M
14  N M W X O R Z S U K P I H T Y L J A Q B C D V E F G
15  H O N X Y P S A T V L Q J I U Z M K B R C D E W F G
16  H I P O Y Z Q T B U W M R K J V A N L C S D E F X G
17  H I J Q P Z A R U C V X N S L K W B O M D T E F G Y
18  Z I J K R Q A B S V D W Y O T M L X C P N E U F G H
19  I A J K L S R B C T W E X Z P U N M Y D Q O F V G H
20  I J B K L M T S C D U X F Y A Q V O N Z E R P G W H
21  I J K C L M N U T D E V Y G Z B R W P O A F S Q H X
22  Y J K L D M N O V U E F W Z H A C S X Q P B G T R I
23  J Z K L M E N O P W V F G X A I B D T Y R Q C H U S
24  T K A L M N F O P Q X W G H Y B J C E U Z S R D I V
25  W U L B M N O G P Q R Y X H I Z C K D F V A T S E J

Algumas considerações fazem-se necessárias. Observe que cada diagonal da tabela, da esquerda para a direita e de cima para baixo, contém um alfabeto padrão. Além disso, as representações possíveis de uma letra não estão uniformemente distribuídas.

Como na coluna correspondente à letra "A" do alfabeto claro não aparecem todas as letras, os inícios das linhas não são apropriadas para orientarem a escolha de um alfabeto através de uma chave. Devido a isto, é mais fácil escolher o número da linha, uma vez que este corresponde às letras do alfabeto (0=A, 1=B, ..., 25=Z).

Fontes
admiral казино казино онлайн бесплатномангалы чугунные с жаровней и казаномбиол отзывыqlik марки брендовотзывы topodin лобановский александр

Informações adicionais