Skip to content

d-chechelashvili/Factoring-RSA-Keys

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 

Repository files navigation

Factoring/Cracking RSA public keys

RSA public keys are the product of two large, randomly generated prime factors.

This code tries to find RSA key factorization by finding shared factors between different RSA keys by using fastest known algorithm using C gmp library.

brief description of algorithm: at first I build product tree from RSA keys, then transform it into remainder tree. then we try to find shared factors by calculating gcd of i'th key squared with i'th element on lowest tier of remainder tree. if this gcd is more than i'th key => factorization is found.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages