1. The p-1 factoring method seems like it would work well, but I don't understand how or if it's any quicker than Fermat factorization. I don't think I understand it fully.
2. While inefficient for large numbers, the Fermat factorization seems more easy to use. It's a lot of repeated calculations, but it's interesting to me that it would work well, especially on a computer, up until a certain size of number.
No comments:
Post a Comment