23
Redes de Computadores - 5ª Ed. - 2011

Exercícios resolvidos: Redes de Computadores - 5ª Ed. - 2011

Andrew Stuart Tanenbaum IBSN: 9788576059240

Elaborado por professores e especialistas

Exercício

Resolva a cifra monoalfabética a seguir. O texto simples, formado apenas por letras, é um trecho de um conhecido poema de Lewis Carroll.

mvyy bek mnyx n yvjjyr snijrh invq n muvjvdt je n idnvy jurhri n fehfevir pyeir oruvdq ki ndq uri jhrnqvdt ed zb jnvy Irr uem rntrhyb jur yeoijrhi ndq jur jkhjyri nyy nqlndpr Jurb nhr mnvjvdt ed jur iuvdtyr mvyy bek pezr ndq wevd jur qndpr

mvyy bek, medj bek, mvyy bek, medj bek, mvyy bek wevd jur qndpr

mvyy bek, medj bek, mvyy bek, medj bek, medj bek wevd jur qndpr

Passo 1 de 6keyboard_arrow_downkeyboard_arrow_up

Para resolver este problema, vamos colocar em prática nosso conhecimento sobre cifras.

Passo 2 de 6keyboard_arrow_downkeyboard_arrow_up

Cifra é uma ferramenta de criptografia usada para transmissão segura de informação em uma rede. É uma transformação caractere a caractere ou bit a bit, sem levar em conta a estrutura linguística da mensagem. A mensagem a ser criptografada é conhecida como texto simples. Essa mensagem é transformada por meio de uma função parametrizada por uma chave. A saída desse processo é um texto cifrado.

Passo 3 de 6keyboard_arrow_downkeyboard_arrow_up

A forma mais comum de cifra é a cifra de substituição monoalfabética. Nesse método, uma letra no texto simples é substituída por outra letra, respeitando-se a posição da letra no exto original.

Passo 4 de 6keyboard_arrow_downkeyboard_arrow_up

Consideremos a tabela abaixo, onde a letra na linha de cima é substituída pela letra correspondente da linha de baixo:

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

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

D

E

F

A

H

I

J

K

L

M

C

B

G

Passo 5 de 6keyboard_arrow_downkeyboard_arrow_up

A partir da tabela acima, podemos descriptografar a mensagem:

Will you walk a little faster said a whiting to a snail

There’s a porpoise close behind us and he’s treading on my tail

See how eagerly the lobsters and the turtles all advance

They are waiting on the shingle will you come and join the dance

Will you won’t you will won’t you will you join the dance

Will you won’t you will won’t you won’t you join the dance

Passo 6 de 6keyboard_arrow_downkeyboard_arrow_up

Portanto, o texto cifrado é uma música presente em Alice no País das Maravilhas, de Lewis Carrol, The Mock Turtle’s Song.