zongyuwu / FermatFactorization

Factor N = p*q when p is too close to p

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

FermatFactorization

Factor N = pq when p is too close to q

Fermat's Factorization Method

How to Use

  • generate.rb, the script to generate such n
  • fermat.rb, the tool, Usage ./fermat.rb -n N, N is the number to be factorize
  • fermat_api.rb, the api, Usage p, q = FermatExp.new(n), n is the number to be factorize

About

Factor N = p*q when p is too close to p


Languages

Language:Ruby 100.0%