1264 Dlog

[•savim]

Aici puteti discuta despre problema Dlog.

[•geniucos]

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.

[•klamathix]

Gandeste-te la ceva tip meet in the middle.

[•geniucos]

Ce inseamna meet in the middle.Imi poti explica te rog?

[•repp4radu]

Este un blog post recent pe tema asta aici

[•Ionut228]

Salutare, imi poate spune si mie cineva ideea de la prolema ?

Am luat formula din articolul pe care l-a aratat Szasz Radu. Pentru G^x = Y (mod P) avem x = i * [sqrt(P)] + j si G^{i * [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.

[•oldatlantian]

Pentru cine se intreaba, dlog vine de la "discrete logarithm", quite a magical thing