Ir para conteúdo
  • Cadastre-se
thomaswpp

Resolver Criptografia

Posts Recomendados

Fala pessoal em anexo tem uma questão de criptografia que estou tentando resolver mais sem sucesso. Sem alguém dar uma luz.. Eu já tentei de diferentes forma usar a cifra de hill, mas não tive sucesso, tentei por inversão simples da matriz, mas não foi, tentei forma bruta nada, estou fazendo algo de errado mas não sei o que é... 

Screenshot_2018-12-06_00-02-47.png

Compartilhar este post


Link para o post
Compartilhar em outros sites

@thomaswpp tudo bem? 

De onde tiraste esse exercício? 

Estás a estudar isso por onde? 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá amigo, é um exercício para um amigo, deve ser da faculdade dele, provavelmente curso de teoria dos números.. ele pediu urgência..

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá, boa noite. A resposta é "CARLSAGAN", ou seja, Carl Sagan.

É mais simples que a cifra de Hill.

 

Você pode verificar multiplicando a matriz A (dada) por uma matriz B (2x5) formada pelas letras do nome do cientista na forma apresentada a seguir, substituindo as letras pelas primeiras equivalências numéricas respectivas descritas na tabela apresentada na Figura 2 :

CRSGN

ALAA0

, ou seja,

image.png.abc58eedf3b685b5f256db82fba8d031.png 

Note que tomei a liberdade de utilizar o número 0 como padding arbitrariamente, visto que o enunciado não deixava claro como proceder.

 

Eu cheguei a esse resultado calculando a A^-1 (inversa da matriz A)  e multiplicando a mesma pela matriz formada pelas letras da mensagem cifrada. Eu fui utilizando a ocorrência da tabela numérica para cada letra de acordo com o que a equação da multiplicação necessitava para resultar em um elemento inteiro positivo. A figura abaixo dá uma noção do que fiz.

image.png.6975330bfdc2bf6fb8fc6ddbb4fcf53c.png

 

O valor 84 não faz parte da mensagem cifrada. Eu cheguei nesse valor para satisfazer a equação para que o último elemento da matrix do texto claro fosse 0.

Espero ter ajudado.

Abraços.

Editado por trevizan
Faltou um comentário sobre o detalhe do valor 84.
  • Curtir 2
  • l33t 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

@trevizan muito bom.

voce consegue fazer isto em alguma linguagem e posta aqui para ajuda o pessoal?

abraço.

Compartilhar este post


Link para o post
Compartilhar em outros sites

@Aof, obrigado pelo feedback.

Eu poderia implementar,  mas acho que praticar é a melhor forma para entenderem a lógica. 

A biblioteca Numpy implementa multiplicação e inversão de matrizes, então não seria um bicho de sete cabeças implementar em Python. Me disponho a revisar o código e dar dicas, já  iniciadas pela indicação da biblioteca.

 

Atenciosamente.

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá Trevizan, muito obrigado, não tinha pensando em jogar com os número para funcionar com a matriz inversa, valeu mesmo... 

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar Agora

  • Quem Está Navegando   0 membros estão online

    Nenhum usuário registrado visualizando esta página.

×