• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Criptografia] RSA

[Criptografia] RSA

Mensagempor natalie_ » Qui Nov 24, 2011 23:26

Preciso criptografar e descriptografar o número 22.
Não sei se estou usando o método errado, só sei que não obtenho o resultado esperado. Podem me ajudar :?:
P = 17
Q = 11
N = P * Q
Z = (P - 1) * (Q - 1)
N = 17 * 11 = 187
Z = 16 * 10 = 160
D = 7
(E * D) mod Z = 1
E = 23
NÚMERO CRIPTOGRAFADO = (TEXTO ORIGINAL E) mod N
NÚMERO ORIGINAL = (TEXTO CRIPTOGRAFADO D) mod N

NÚMERO ORIGINAL = 22
CRIPTOGRAFANDO = (22 ^ 23)
751141330201283 mod 187
NÚMERO CRIPTOGRAFADO = 21

NÚMERO RECEBIDO = 21
NÚMERO ORIGINAL = (21 ^ 7)
NÚMERO ORIGINAL = 1801088541 mod 187
NÚMERO ORIGINAL = 98 (esse número deveria ser 22)
natalie_
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Qui Nov 24, 2011 18:57
Formação Escolar: GRADUAÇÃO
Andamento: cursando

Re: [Criptografia] RSA

Mensagempor LuizAquino » Sex Nov 25, 2011 15:48

natalie_ escreveu:Preciso criptografar e descriptografar o número 22.
Não sei se estou usando o método errado, só sei que não obtenho o resultado esperado. Podem me ajudar :?:


O seu problema está na precisão.

Por exemplo, o número 22^23 não é apenas que você escreveu.

Usando um sistema mais preciso, você deve obter:

Código: Selecionar todos
22^23 = 7511413302012830262726227918848
7511413302012830262726227918848 mod 187 = 44


Código: Selecionar todos
44^7 = 319277809664
319277809664 mod 187 = 22
professoraquino.com.br | youtube.com/LCMAquino | @lcmaquino

"Sem esforço, não há ganho."
Dito popular.
Avatar do usuário
LuizAquino
Colaborador Moderador - Professor
Colaborador Moderador - Professor
 
Mensagens: 2654
Registrado em: Sex Jan 21, 2011 09:11
Localização: Teófilo Otoni - MG
Formação Escolar: PÓS-GRADUAÇÃO
Área/Curso: Mestrado - Modelagem Computacional
Andamento: formado

Re: [Criptografia] RSA

Mensagempor natalie_ » Sex Nov 25, 2011 17:10

Hum, obrigada :)
Meu problema era a calculadora mesmo, finalmente descobri pra que serve o x elevado a y lá :-P
natalie_
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Qui Nov 24, 2011 18:57
Formação Escolar: GRADUAÇÃO
Andamento: cursando


Voltar para Álgebra Elementar

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante

 



Assunto: simplifiquei e achei...está certo?????????????
Autor: zig - Sex Set 23, 2011 13:57

{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}


Assunto: simplifiquei e achei...está certo?????????????
Autor: Vennom - Sex Set 23, 2011 21:41

zig escreveu:{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}


Rpz, o negócio é o seguinte:
Quando você tem uma potência negativa, tu deve inverter a base dela. Por exemplo: {\frac{1}{4}}^{-1} = \frac{4}{1}

Então pense o seguinte: a fração geratriz de 0,05 é \frac{1}{20} , ou seja, 1 dividido por 20 é igual a 0.05 . Sendo assim, a função final é igual a vinte elevado à meio.
Veja: {0,05}^{-\frac{1}{2}} = {\frac{1}{20}}^{-\frac{1}{2}} = {\frac{20}{1}}^{\frac{1}{2}} = \sqrt[2]{20}

A raiz quadrada de vinte, você acha fácil, né?

Espero ter ajudado.


Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:23

Nós podemos simplificar, um pouco, sqrt(20) da seguinte forma:

sqrt(20) = sqrt(4 . 5) = sqrt( 2^2 . 5 ) = 2 sqrt(5).

É isso.


Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:24

Nós podemos simplificar, um pouco, \sqrt(20) da seguinte forma:

\sqrt(20) = \sqrt(4 . 5) = \sqrt( 2^2 . 5 ) = 2 \sqrt(5).

É isso.