1 Avaliao Distncia de Criptografia-2-2015

1. (1,0pt) Em um sistema criptogrfico assimtrico eficiente, possvel descobrir uma

chave privada tendo acesso a chave pblica. Justifique.

2. (2,0pts) Considerando x, y e z algarismos (nmeros de 0 9) distintos com x < y,

determine os valores para x, y e z tal que a soma do nmero formado por dois
desses algarismos xy ( y est na casa das unidades e x est na casa das dezenas) e
yx (x est na casa das unidades e y est na casa das dezenas) o nmero formado
por 3 algarismos zxz, isto : xy + yx = zxz.

3. (2,0pts) Considere o modelo de criptografia de chave simtrica, descrito abaixo,

para codificar a mensagem Ataque inimigo detido com chave MARIA:

Chave: MARIA

Temos a mensagem Ataque inimigo detido

para codificar utilizando a chave MARIA.

Mensagem original: ATAQUE INIMIGO

DETIDO

A
2

Para iniciar a codificao criamos uma tabela com 6 linhas e 5

colunas e escrevemos a chave MARIA na primeira linha, em
seguida na linha abaixo da chave numeramos em ordem
alfabtica, mas observe que a letra a se repete duas vezes,
ento comeamos da esquerda para direita, como do lado.

Seguindo a sequncia, numeramos como 3 a letra i, 4 a letra

m e 5 a letra r. Em seguida escrevemos a mensagem no
papel quadriculado.

Agora escrevemos a mensagem a partir da 3 linha escrevendo

da esquerda para a direita. At acabar a mensagem. Tem-se que

completar a tabela. Observe que a mensagem possui 19 letras,

tem-se que completar os quadrados para que o nmero de letras

de cada coluna seja um mltiplo de 4. Aqui utilizaremos a letra

minscula a.

A mensagem codificada ter 5 blocos de 4 letras. O prximo

passo extrair a mensagem codificada do papel quadriculado.

__ __ __ __ __ __ __ __

__ __ __ __ __ __ __ __

A mensagem codificada possuir 5 blocos de 4 letras.

__ __ __ __

Agora extrairemos as letras das colunas do papel quadriculado,

seguindo a ordem alfabtica. Iniciando pela coluna que ocorre o

nmero 1.

T IG I

__ __ __ __

__ __ __ __

__ __ __ __

__ __ __ __

Em seguida extrairemos a coluna 2, aps a coluna 3, 4 e 5.

T IG I

UMEA

QIDO

AE IT

ANDO

Assim chegamos a mensagem codificada.

TIGI UMEA QIDO AEIT ANOD

Elabore um esquema inverso, anlogo ao de codificao dado acima, para encontrar a

mensagem original a partir da mensagem codificada: ASTEMA SOBQNG EMOAII
TSAUIO com a palavra chave MINA.
4. (1,0pt) Como se usa a anlise de frequncia para se desvendar um cifra de
substituio?

5.

(2,0pts) Considere o Teorema de Bzout: Sejam a, b inteiros e d = mdc

(a,b). Ento, existem inteiros r e s tais que d = ra + sb. Responda: Os inteiros r e s

deste teorema so nicos? Justifique.

6. (2,0 pts) Mostre que: Se o nmero A positivo, quando dividido por 7 deixa resto
igual o triplo do quociente, ento A um mltiplo de 5 e 10 A 20.