|
Titlul: 1264 Dlog Scris de: Serban Andrei Stan din Aprilie 22, 2012, 19:38:26 Aici puteti discuta despre problema Dlog (http://infoarena.ro/problema/dlog).
Titlul: Răspuns: 1264 Dlog Scris de: Oncescu Costin din Noiembrie 19, 2012, 11:53:49 Are cineva o idee cum s-ar putea rezolva problema asta?Cred ca este ceva matematic,dar nu stiu ce.In afara de brut nu am nici o idee iar solutiile inca nu s-au pus.
Multumesc anticipat. Titlul: Răspuns: 1264 Dlog Scris de: Mihai Calancea din Noiembrie 19, 2012, 14:57:50 Gandeste-te la ceva tip meet in the middle.
Titlul: Răspuns: 1264 Dlog Scris de: Oncescu Costin din Noiembrie 20, 2012, 21:08:23 Ce inseamna meet in the middle.Imi poti explica te rog?
Titlul: Răspuns: 1264 Dlog Scris de: Radu-Andrei Szasz din Noiembrie 20, 2012, 21:30:22 Este un blog post recent pe tema asta aici (http://infoarena.ro/blog/meet-in-the-middle)
Titlul: Răspuns: 1264 Dlog Scris de: Ionut Calofir din Februarie 07, 2014, 19:50:00 Salutare, imi poate spune si mie cineva ideea de la prolema ?
Am luat formula din articolul pe care l-a aratat Szasz Radu. Pentru Gx = Y (mod P) avem x = i * [sqrt(P)] + j si Gi * [sqrt(P)] = Y * G(-j) (mod P), unde 0 <= i, j <= sqrt(P). Dar daca iau, de exemplu G = 3, Y = 2 si P = 5 nu imi da bine cu formula asta. Titlul: Răspuns: 1264 Dlog Scris de: Serban Cercelescu din Aprilie 15, 2017, 21:07:05 Pentru cine se intreaba, dlog vine de la "discrete logarithm", quite a magical thing :D
|