Você está na página 1de 4

Centro Universitrio de Braslia Ps Graduao Lato Sensu

Rede de Computadores com nfase em Segurana Questionrio 01 - RESPOSTAS


1. ... Existe uma frmula para obtermos o nmero planetrio de um dado quadrado mgico (total a ser encontrado na linha, coluna e diagonal). Qual ? Encontre um quadrado mgico 4 x 4 e cifre ATAQUEACOLINAJA. R. Sim, o nmero planetrio (a soma das linhas, das colunas e das diagonais) denn3 terminado por S= . Assim, para um quadrado de 3 x 3 o nmero planetrio 2 seria 15 e para o quadrado de 4 x 4 seria 34. Existem cerca de 800 possveis quadrados mgicos de tamanho 4 x 4. Um dos possveis est apresentado abaixo: 16 3 2 13 X A T A 5 9 4 10 11 8 6 7 12 U L I C O E A N Q A J A

15 14 1

No algoritmo por bloco o tamanho da mensagem tem de ser mltiplo do tamanho do bloco. Portanto, num bloco de tamanho 16 a mensagem tem de ter no mnimo 16 caracteres. Como s tem 15 acrescenta-se um caractere qualquer (neste caso X) no final da mensagem original. O algoritmo teria de combinar a forma de leitura, por linha ou por colunas. Se por linha: XATA ULIC OEAN QAJA Se por coluna: XUOQ ALEA TIAJ ACNA 2. ... Escreva a mensagem AMANHADEMANHAFUJARAPIDO, por linha, num bloco com largura 5. Faa a leitura da esquerda para a direita de baixo para cima. R. Um bloco de largura 5 significa uma matriz com 5 colunas! O nmero de linhas dependente do tamanho da mensagem! 1 2 3 4 5 A M A N H A D E M A N H A F U J A R A P I D O X X No algoritmo por bloco o tamanho da mensagem tem de ser mltiplo do tamanho do bloco. Portanto, num bloco de largura 5 a mensagem tem de ser mltipla de 5.

Como s tem 23 caracteres acrescentam-se dois caracteres quaisquer (neste caso X) no final da mensagem original. A leitura foi estipulada da esquerda para a direita (1, 2, 5) mas de baixo para cima. Cifra: IJNAA DAHDM ORAEA XAFMN XPUAH 3. ... Escreva a mensagem ATAQUEAEREOEMINENTEFUJA em quatro linhas e obtenha o resultado. R. A U R M N U T E E I T J A A O N E A Q E E E F X Uma vez mais h necessidade de se colocar o nmero de caracteres como mltiplo do nmero de linhas, neste caso. Assim, como h 23 caracteres acrescenta-se um caractere qualquer no final (X). No caso deste algoritmo a leitura feita por linha. Cifra: AURMNU TEEITJ AAONEA QEEEFX 4. ... R. 1 9 2 3 4 5 6 7 8 10 11 12 13 14 15 16

17 18 19 20 21 22 23 24 25 26 27 2 8 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Considerando o cavalo na posio 1 suas possveis jogadas seriam para as posies 11 ou 18. Na posio 11 ele poderia ir para 1 (movimento negado j esteve nesta posio), 5, 21, 17, 26 ou 28. Na posio 18 ele poderia ir para 1 (movimento negado j esteve nesta posio), 3, 33, 35, 12 ou 28. Reparem que para cada posio que o cavalo ocupa verifica-se quais so as novas posies, se elas so vlidas (esto dentro do tabuleiro) e se o cavalo ainda no passou por a. Se so vlidas e o cavalo ainda no passou ela marcada como ocupada e verifica-se quais as novas posies... Reparem que h repetio do que executado em cada uma das posies! Esta uma caracterstica dos algoritmos que podem ser implementados por recurso. Portanto, seria um algoritmo recursivo que teria uma tabela que indicaria se o cavalo j ocupou ou no uma posio e que analisa as possveis posies frente. 5. ... Para a chave SECRETO cifre o texto SAIREMOSCEDOAMANHADEMANHA.

R. A palavra SECRETO possui 7 caracteres. Portanto nosso bloco ter 7 colunas e o nmero de linhas ser dependente do tamanho do texto. Como a mensagem possui 25 caracteres completa-se a mesma com 3 caracteres quaisquer (X) para faz-la mltipla de 7. A ordem de leitura feita baseada na ordem dos caracteres da senha. Assim, para a palavra SECRETO a ordem de leitura ser: 6 2 1 5 3 7 4. S E C R E T O 6 2 1 5 3 7 4 S A I R E M O S C E D O A M A N H A D E M A N H A X X X A escrita se d por linha uma vez que a leitura se dar por coluna. A ordem de leitura na coluna pode ser tanto de cima para baixo como de baixo para cima. O algorit mo tem de informar isso. Como nada foi dito: De cima para baixo: IEHH ACNN EODX OMMX RDAA SSAA MAEX De baixo para cima: HHEI NNCA XDOE XMMO AADR AASS XEAM 6. ... Para a chave SECRETO cifre o texto SAIREMOSCEDOAMANHADEMANHA usando writng in. R. Tal como no exerccio anterior monta-se o bloco, coloca-se a ordem, insere-se os caracteres extras, porm, na hora de escrever que se modifica a ordem. O primeiro caractere S da mensagem ser colocado sob o caractere C da chave; o prximo da mensagem, A ser colocado sob o primeiro E; e assim por diante. S E C R E T O 6 2 1 5 3 7 4 M A S E I O R

A C S O E M D E N A D H M A X N A X H X A Como a escrita se deu por linha a leitura feita por coluna. Novamente a ordem de leitura deve ser combinada, de cima para baixo ou de baixo para cima. Para este exerccio farei somente de cima para baixo: Cifra: SSAA ACNN IEHH RDAA EODX MAEX OMMX 7. ... Considerando writing in, para a chave SECRETO nas colunas e NOITE nas linhas cifre o texto SAIREMOSCEDOAMANHADEMANHA. R. A principal diferena desta cifra para a que fizemos anteriormente que h uma senha para a ordem de colocao na coluna. A senha NOITE traduzida para a seguinte ordem: 3 4 2 5 1 O que deve ser notado, neste caso, que o bloco passa a ter um tamanho fixo de 35

caracteres. Desta forma nosso texto original tem que ser mltiplo de 35 caracteres. Como ele possui 25 caracteres h necessidade de inserir outros 10. Uma possvel tcnica inserir um caractere aleatrio seguido do prprio texto. Desta forma o texto a ser cifrado seria: SAIREMOSCEDOAMANHADEMANHAXSAIREMOSC O primeiro caractere do texto S ser escrito na coluna do C e na linha do E; o segundo, A ser escrito na coluna do primeiro E e na linha do E (mantendose a escrita por linha como fizemos at aqui. O algoritmo, no entanto, poderia especificar a entrada por coluna e a leitura, neste caso, seria por linha). S E C R E T O 6 2 1 5 3 7 4 N 3 E N A D H MA O 4 S N A X H A A I 2 A C S O E MD

T 5 S R I O E C M E 1 MA S E I OR Como a entrada se deu por linha a leitura se dar por coluna: Cifra: AASIS NNCRA HHEEI AADMR DXOOE ESASM MAMCO