Re: [obm-l] Logarítimo discreto

[Fábio Dias Moreira <fabiodias@xxxxxxxxxx>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Saturday 26 January 2002 21:22, you wrote:

> Dados P, P>=2, B, 2<=B<P e N, 2<=N<P,
> existe uma forma fácil de calcular o menor L não negativo tal que:
>
> B^L == N (mod P)
>
> ???????????????

Não. Justamente por ser muito difícil achá-lo, ele é utilizado em algoritmos 
de criptografia e assinatura digital, como DSA, Diffie-Hellman e ElGamal. 

No site da RSA eles têm várias indicações interessantes, como os algoritmos 
mais eficientes conhecidos:

http://www.rsasecurity.com/rsalabs/faq/2-3-7.html

[]s,

- -- 
Fábio Dias Moreira (fabiodias@ieg.com.br, ICQ 31136103, GPG key ID 0xBBF3190A)
GPG fingerprint: 72F8 289F 1118 D225 700E  28D9 6A53 9016 BBF3 190A
RPG em Revista, a sua revista virtual de RPG: http://www.rpgemrevista.f2s.com/
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.4 (GNU/Linux)
Comment: For info see http://www.gnupg.org

iEYEARECAAYFAjxTWy0ACgkQalOQFrvzGQq2CgCfSr9zkrVnVsQRzre1uCTGxoMj
EZoAnjJE9cVmPud3TIjVMmbBB5VdkthE
=PjVC
-----END PGP SIGNATURE-----
=========================================================================
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>
=========================================================================