[obm-l] o Livro dos Códigos

[ghaeser@xxxxxxxxxxxxxx]

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>
=========================================================================