View Single Post
Old 2017-02-28, 14:48   #11
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

10001101001012 Posts
Default

danaj wrote:

Hart's OLF: http://wstein.org/home/wstein/www/ho...linefactor.pdf

I got an error 404 on the link. I believe I found the paper here.

It lays out nicely the circumstances under which it and related methods are likely to be effective. If you want to make sure your RSA cipher isn't vulnerable, it might be prudent to try these methods on your "hard to factor" number, just to make sure they don't give quick results. After all, someone out there might try it (see danaj's example).

It's amazing what embarrassingly simple methods might work to crack RSA ciphers, simply because the people producing the keys failed to realize that someone might try them (or failed to heed standards based on the idea that someone might). One of my favorites was mentioned in this very forum, here.

Last fiddled with by Dr Sardonicus on 2017-02-28 at 14:52
Dr Sardonicus is offline   Reply With Quote