Pagini recente » Diferente pentru blog/putina-istorie-acm-icpc-seerc intre reviziile 7 si 8 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 18 si 19 | Diferente pentru blog/meet-in-the-middle intre reviziile 55 si 56 | Istoria paginii preoni-2008/runda-1/5-8 | Diferente pentru blog/meet-in-the-middle intre reviziile 29 si 30
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Discrete logarithm
bq. Given n a prime number and p, q two integer numbers between 0 and n-1 find k such that $p^k^ = q modulo n$.
bq. Given n a prime number and p, q two integer numbers between 0 and n-1 find k such that p^k^ = q modulo n.
This problem can be solved using the baby step, giant step algorithm which uses the meet in the middle trick.
We can write k = i ([sqrt(n)] + 1) + j.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
