Re: [obm-l] o Livro dos Códigos

[Johann Dirichlet <peterdirichlet@xxxxxxxxxxxx>]

Tudo baseado em Fermat Generalizado. 



--- ghaeser@zipmail.com.br escreveu: > Olá
pessoal,
> li o livro de Simon Singh chamado "o livro dos
> códigos" (que por sinal é
> muito bom) ..
> 
> e não consegui entender porque a cifra RSA
> funciona,
> 
> o método depende do seguinte fato:
> 
> sejam, M,E,P e Q tal que P e Q sao primos e E é
> primo com (P-1)*(Q-1)
> 
> entao calcule:
> (M representa a mensagem original e C a
> mensagem cifrada)
> C=M^E (mod P*Q)
> 
> calcule D tal que:
> E*D=1 (mod (P-1)*(Q-1))
> 
> entao prove que:
> M=C^D (mod P*Q)
> 
> alguém poderia me ajudar a demonstrar isso ??
> 
> no livro ele diz que D pode ser encontrado
> através do Algoritmo de Euclides
> .. alguém pode me dizer como é ??
> 
> muito obrigado .. 
> 
> "Mathematicus nascitur, non fit"
> Matemáticos não são feitos, eles nascem
> ---------------------------------------
> Gabriel Haeser
> www.gabas.cjb.net
> 
> 
> ------------------------------------------
> Use o melhor sistema de busca da Internet
> Radar UOL - http://www.radaruol.com.br
> 
> 
> 
>
=========================================================================
> Instruções para entrar na lista, sair da lista
> e usar a lista em
>
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> O administrador desta lista é
> <nicolau@mat.puc-rio.br>
>
========================================================================= 

_______________________________________________________________________
Yahoo! Encontros
O lugar certo para encontrar a sua alma gêmea.
http://br.encontros.yahoo.com/
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================