1 Avaliao Distncia de Criptografia-1-2014

1) (1,0pt)Responda justificando: Qual modelo criptogrfico mais seguro, o

assimtrico ou o simtrico?
2) (1,0pt)Escreva o que voc entende por esteganografia e por criptografia?
3) A seguir, vamos apresentar problemas em forma de desafios de se substituir
letras por nmeros, cuja estratgia para resoluo est baseada em contedos
bsicos da aritmtica. Iniciaremos com um exemplo resolvido.
a) Esta a histria de um rapaz brasileiro que, tendo viajado para um pas de
lngua inglesa para estudar, v-se sem dinheiro e resolve enviar ao pai uma
mensagem de forma criativa, para mostrar que estava progredindo nos estudos da
lngua:
S E ND
+ MORE
__________
MONEY
Se letras diferentes sempre forem substitudas por algarismos diferentes, a pergunta :
quanto dinheiro queria o rapaz?
Resposta:
Na resoluo de um problema desse tipo, no h regras para iniciar; necessrio ver o
desafio como um todo e reconhecer regularidades.
Neste problema, observamos que devemos descobrir 8 algarismos e que M=1 pois
SEND e MORE tm 4 letras e MONEY tem 5 letras.
Usaremos como estratgia, tentativas e erros, pois no temos muitas dicas.
SEND
+ 1ORE
___________
1ONEY
Podemos examinar agora S+1 10; neste caso, teremos S 9. Como S um dgito
ento S=9 e assim, O = 0. Fazendo as devidas substituies:
9END
+ 10RE
___________
10NEY

Essa concluso implica em que E+0=N < 10, ou seja, E=N, mas como as letras
representam algarismos diferentes, isso s possvel se tivermos vai 1 na coluna das
centenas, determinando que 1+E+0=N, ou seja, E+1=N. Portanto, na coluna das
dezenas, temos E+1+R=10+E, o que nos leva a R=9, o que absurdo, pois j temos
S=9. Assim, conclumos que vai 1 na coluna das dezenas e temos 1+E+1+R=10+E, o
que nos leva a R=8.
Temos ento: O =0, M=1, R=8 e S=9.
9END
+ 10 8 E
___________
10NEY
Devemos agora atribuir s letras que restam (D,E,N,Y) os algarismos que faltam, 2, 3,
4, 5, 6 ou 7.
Mas vemos que D+E=10+Y. Assim, Y=D+E-10, o que nos permite fazer tentativas,
sabendo que Y tem que ser maior do que 1 (porque j temos 0 e 1) e portanto, D+E tem
que ser maior do que 11.
Adicionando dois a dois os nmeros que sobram, temos somente as seguintes
possibilidades: 5+7 ou 6+7.
Se D=5 e E=7, temos que E+1=N=8, o que absurdo, pois j temos R=8; se D=7 e
E=5, obtemos N=6 e Y=2, o que torna a adio verdadeira.
Temos que verificar se nica a soluo.
Tentaremos a nica possibilidade que sobra (pois D=6 e E=7 leva ao mesmo absurdo de
obter N=8): D=7 e E=6.
Desse modo, teremos N=7, o que tambm absurdo, pois no podemos ter letras iguais.
Com isso, descobrindo que o rapaz estava pedindo ao pai 10.652 reais.
Agora responda:
b) (1,0pt)Quais conhecimentos de aritmtica foram utilizados na resoluo do problema
acima?
c) (2,0pts)Agora resolva o prximo desafio:
Sabendo que D=5, substitua, de forma nica, as dez letras diferentes das palavras
abaixo pelos algarismos de 0 a 9, de forma que a soma esteja correta:
DONALD
+ GERALD
___________
ROBERT

d)(1,0pt)Quais contedos e estratgias foram envolvidos no problema do item c)?

4) (2,0pts) Use o algoritmo da diviso para mostrar que todo quadrado perfeito da
forma 5k ou 5k 1, onde k um nmero inteiro positivo.
5) (2,0pts)Se a um nmero inteiro. Prove que: mdc ( 2a + 1,4a 2 + 1 ) = 1