Integer Factorization and Computing Discrete Logarithms in Maple

@inproceedings{Bradford2006IntegerFA,
  title={Integer Factorization and Computing Discrete Logarithms in Maple},
  author={Aaron Bradford and Michael B. Monagan and Colin Percival},
  year={2006}
}
As part of our MITACS research project at Simon Fraser University, we have investigated algorithms for integer factorization and computing discrete logarithms. We have implemented a quadratic sieve algorithm for integer factorization in Maple to replace Maple’s implementation of the MorrisonBrillhart continued fraction algorithm which was done by Gaston… CONTINUE READING