This should be slightly more efficient:
lnn = n * ln(2)
Re:RSA-230 has been factored
by ColinWright on Friday August 24, 2018 @05:34AM
(#17833816)
It is, but not everyone is comfortable with why that is true, hence leaving it the way I did.
But you're right, it would otherwise be an appropriate simplification.
So to correct myself, the difficulty factor is 1400 to 1500, and here's the modified Python program, using the simplest change I could:
That's not the fastest or best way to compute this, but it's the smallest and cleanest change I could get away with that reflects how I think about this, which is number of bits. A reasonable alternative is in the parent comment to this one.