Folha 5 Criptografia MD_22_23

Prévia do material em texto

Matemática Discreta 22/23 Folha 5
LEI Criptografia
35. Utilize a cifra de César para codificar as mensagens:
(a) Mensagem recebida.
(b) Tomorrow we attend the meeting.
36. Utilize a cifra de César para descodificar as mensagens:
(a) HXILC RPHXW SF.
(b) DUHBR XVXUH?.
37. Faça uma tabela de (des)codificação cifra afim C ≡26 9P + 5. Utilize esta cifra para:
(a) codificar Código certo.
(b) codificar Operação beta em perigo.
(c) descodificar ZSBYP SLZMB.
(d) descodificar BKPCF XFBOP UFFSD AFGF.
38. Descodifique as seguintes mensagens escritas em português que foram codificadas através de uma
cifra afim C ≡26 P + b:
(a) ZMADQ BUFMQ EFMYQ ZEMSQ Y.
(b) LZALA LSLMV ULLZA HZVIL ZJBAH.
(c) JULNC GIMHI JLIRC GIXIG CHAI.
39. Descodifique as seguintes mensagens escritas em inglês que foram codificadas através de uma cifra
afim C ≡26 aP + b, sabendo que, num texto escrito em inglês, a letra mais frequente corresponde
a E e a segunda mais frequente corresponde a T:
(a) ASDTB YDXVJ AASDD WY.
(b) XRWAO QXDJW CEWHX TWXXW JYHUH WHKTY QRXWZ XYQEQ EUTTG W.
(c) USLEL JUTCC YRTPS URKLT YGGFV ELYUS LRYXD JURTU ULVCU URJRK QLLQL YXSRV LBRYZ CYREK
LVEXB RYZDG HRGUS LJLLM LYPDJ LJTJU FALGU PTGVT JULYU SLDAL TJRWU SLJFE OLPU.
40. Se as duas letras mais frequents num texto codificado com uma cifra afim C ≡26 aP + b são X e Q
num texto escrito em inglês, então quais são os valores prováveis para a e b?
41. Se a cifra afim C ≡26 17P + 14 foi utilizada para codificar uma mensagem, qual é a cifra afim que
corresponde ao processo de descodificação?
42. Sem fazer a tabela de codificação, verifique se há alguma letra que seja codificada nela própria com
a cifra afim C ≡26 11P + 9.
43. Sem fazer a tabela de codificação, verifique se há alguma letra que seja codificada nela própria com
a cifra afim C ≡26 11P + 10.
44. Considere uma codificação em blocos de comprimento 2 associada à matriz A =
[
4 9
1 3
]
.
(a) Codifique Fim desta matéria.
(b) Descodifique XBSRS CPVND CACAU C.