Jump to content
duduml

Criptografia (solução da desencriptação)

Recommended Posts

duduml

Viva!

Bom, tenho um problema entre mãos para resolver, tenho pesquisado mas sem sucesso aparente  :) assim, vim a grande comunidade procurar ajuda para chegar à resolução do seguinte problema...

----------------

(a) associar a cada letra do alfabeto português um número, do seguinte modo: A =00,B = 01,C = 02, ...,Z = 23;

(B) codificar a mensagem usando uma função de codificação f(n) = 7n + 10(mod26)

Descodifique uma mensagem à sua escolha.

----------------

O que pretendo, é que o pessoal me arranje sites/links onde possa consultar info, ou mesmo transmitirem os seus conhecimentos por forma a eu chegar a resolução :)

Agradeço a vossa colaboração!

Cumprimentos,


"use windows, você merece!"

Share this post


Link to post
Share on other sites
duduml

ok. B)

Agradeço a resposta, vou ler isso e ver se chego à resolução....depois dou noticias :)

Obrigado! :)

Cumprimentos


"use windows, você merece!"

Share this post


Link to post
Share on other sites
duduml

Boas!

eu pensei já ter resolvido a questão...mas a professora, lembrou-se de trocar os parenteses um dia antes da entrega...... agora tenho este problema...

(a) associar a cada letra do alfabeto português um número, do seguinte modo: A =00,B = 01,C = 02, ...,Z = 23;

(;) codificar a mensagem usando uma função de codificação f(n) = (7n + 10) mod26

Descodifique uma mensagem à sua escolha.

Ninguém me consegue dar a solução desta função: f(n) = (7n + 10) mod26 ? =/

obrigado....

CUMPS


"use windows, você merece!"

Share this post


Link to post
Share on other sites
pedrosorio

Meter os parêntesis em 7n+10 ou em mod26 é uma questão de gosto. A equação é precisamente a mesma.


Não respondo a dúvidas por mensagem.

Share this post


Link to post
Share on other sites
duduml

Viva!

O problema está resolvido =D

O processo inverso é y – 10 + 23k = 7 * n; Ou seja, ao número encriptado subtrair 10 e somar-lhe um múltiplo de 23, até ser um múltiplo positivo de 7 (7*n), em que n será o número desencriptado, ou de outra forma dividimos o resultado por 7, para obter o valor correspondente a n. Enquanto não encontramos o valor de k que dê um múltiplo de 7, devemos incrementar k;

Exemplo

Texto: LUZ

Encriptação…

1º (atribuir o número correspondente à letra)

L = 10

U = 19

Z = 22

2º (encriptar; f(n) = (7*n+10) MOD 23)

L

f(10) = (7*10+10) MOD 23 => f(10) = 11

U

F(19) = (7*19+10) MOD 23 => f(19) = 5

Z

F(22) = (7*22+10) MOD 23 => f(22) = 3

3º (atribuir letra ao número)

11 = M

5 = F

3 = D

LUZ = MFD (encriptado)

Desencriptar…

Texto: MFD

1º (atribuir número à letra)

M = 11

F = 5

D = 3

2º (desencriptar; y – 10 + 23k = 7 * n)

y=11;

k=0;

11 – 10 + 23 * 0 = 7 * n => 1 ≠ 7 * n

k=1;

11 – 10 + 23 * 1 = 7 * n => 24 ≠ 7 * n

k=2;

11 – 10 + 23 * 2 = 7 * n => 47 ≠ 7 * n

k=3;

11 – 10 + 23 * 3 = 7 * n => 70 = 7 * n

n=10

--------------

y=5

k=0;

5 – 10 + 23 * 0 = 7 * n => -5 ≠ 7 * n

k=6;

5 – 10 + 23 * 6 = 7 * n => 133 = 7 * n

n=19

--------------

y=3

k=0;

3 – 10 + 23 * 0 = 7 * n => -7 ≠ 7 * n

k=7;

3 – 10 + 23 * 7 = 7 * n => 133 = 7 * n

n=22

4º (atribuir letras aos números)

10 = L; 19 = U; 22 = Z

MFD = LUZ

Obrigado pelas respostas e ajuda :)

Cumprimentos,


"use windows, você merece!"

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.