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 � <[EMAIL PROTECTED]> =========================================================================
