BABY STEP GIANT STEP ATTACK ON DISCRETE LOG PROBLEM
The BSGS procedure solves the DLP where p is the prime number, g is a primitive root of p and b is the public value of the El Gamal public key.
Example 1. Let p= 738443, g=23, b=293. Solve the DLP using BSGS.
The recovered private key is 172388
Using recovered private key we re-comptue the b value 293 and compare it to the known value 293