Bug in implementation of Pohlig Hellman Algorithm for solving DLP

#8 · closed · 1 comments

View on GitHub ↗

ashutosh1206

There is an error in Line 38 of implementation of Pohlig Hellman Algorithm for solving algebraic DLP: https://github.com/ashutosh1206/Crypton/blob/master/Discrete-Logarithm-Problem/Algo-Pohlig-Hellman/pohlig_hellman.py#L38 The function implementation should return `2` when `pow(g, 2, p) == y`, but it is returning `y` instead.

Comments

ashutosh1206

Thanks to [Vara Prasad](https://github.com/s3v3ru5) for finding this issue!