Ir para o conteúdo
NCS_One

Como calcular RSA.

Mensagens Recomendadas

NCS_One

http://www.pastebin.com/VmSzjNH61

Podem me explicar pq o segundo exemplo está incorrecto?

Não posso escolher qualquer número primo?

Obrigado.


p = 2

q = 5

n = 2 x 5 = 10

φ(10) = (2 - 1) x (5 - 1) = 4

e = 3

d = 3

m = 65

c = 65^3 mod 10 = 5

m = 5^3 mod 10 = 5

Editado por Rui Carlos
Adicionado exemplo que dá resultado "incorrecto".

Se a vida te voltar as costas aproveita e apalpa-lhe o cu.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
NCS_One

Não sei pq removeu.

Aqui está:

On wikipedia:

p = 61

q = 53

n = 61 x 53 = 3233

φ(3233) = (61 - 1) x (53 - 1) = 3120

e = 17

d = 2753

m = 65

c = 65^17 mod 3233 = 2790

m = 2790^2753 mod 3233 = 65

All good. Now:

p = 2

q = 5

n = 2 x 5 = 10

φ(10) = (2 - 1) x (5 - 1) = 4

e = 3

d = 3

m = 65

c = 65^3 mod 10 = 5

m = 5^3 mod 10 = 5

Wrong result.

Shouldn't be any prime number?


Se a vida te voltar as costas aproveita e apalpa-lhe o cu.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
Rui Carlos

Assim à primeira vista, o teu problema está no limite dos valores que consegues cifrar.

Se tens m = c^d mod n, o m nunca podrá ser maior do que n (por definição de mod n). Ou seja, a mensagem que vais cifrar terá que ser representada por um inteiro 0 <= m < n.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.