3 ms·
So GNFS is actually a factoring algorithm. Lenstra's estimates of RSA strength are based on the expected runtime of that algorithm. So it's kind of misleading
by xyzzy123 12y ago
So GNFS is actually a factoring algorithm. Lenstra's estimates of RSA strength are based on the expected runtime of that algorithm.
So it's kind of misleading to say that you implemented GNFS for node. You implemented a node module which outputs a GNFS complexity estimate in bits.
- nailer 12y agoYou're right, it's the complexity of the GNFS, not the GNFS - I'll correct that part of the article & the module README - thanks xyzzy123.
- deleted 12y ago[deleted]