Skip to content

Factorize an integer as fast as possible using the Pollard's Rho algorithm

Notifications You must be signed in to change notification settings

grouville/factrace

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

factrace

Factorize an integer as fast as possible using the Pollard's Rho algorithm

First rush : 48 hours to understand a concept and find the best solution.

It was an intro to RSA code cracking by factorizing any big number as fast as possible. In order to do that, I implemented the Pollard's Rho algorithm.

To use this program, first make, then copy this string to your shell : ./factmouli factrace resources/test00.ftr and replace the number to one of the tests.

The project was a race, the aim was to go as far as possible in the list.

About

Factorize an integer as fast as possible using the Pollard's Rho algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published