Skip to content

Sarapuce/Pohlig_hellman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Pohlig_hellman

Pohlig hellman algorithm for solving discret logarithm problem when p-1 has small factors

Can't find a working implementation of Pohlig Hellman so I created mine.

Juste replace p, h and g to get x in h = g^x [p]

Todo : Don't decompose p-1 like this but try to use factordb instead

About

Pohlig_hellman for solving discret logarithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages