davidlbyrne / bsgs

Baby Step Giant Step algorithm implemented in python3. With complexity nlog(n)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

bsgs.py Description- This solves DLP (Descrete Logrithem Problem) for x in the equation: g^x = h % p

Usage- python3 bsgs.py g h p

Example- python3 bsgs.py 13 5 37 25 is a solution for x Done

About

Baby Step Giant Step algorithm implemented in python3. With complexity nlog(n)


Languages

Language:Python 100.0%