Jump to content
thomaswpp

Resolver Criptografia

Recommended Posts

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 é... 

 

Edited by thomaswpp

Share this post


Link to post
Share on other 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..

Share this post


Link to post
Share on other 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.

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

Share this post


Link to post
Share on other sites

@trevizan muito bom.

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

abraço.

Share this post


Link to post
Share on other 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

Share this post


Link to post
Share on other sites

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

 

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...