3 ms·
Pretty sure the search cost of GNFS is (bits)^2, the search cost of brute force is 2^(bits), if it was 2^(bits) GNFS would be no better than brute force. ->but
by DarkmSparks 2y ago
Pretty sure the search cost of GNFS is (bits)^2, the search cost of brute force is 2^(bits), if it was 2^(bits) GNFS would be no better than brute force.
->but only on the order of e^(cbrt(512 * 64/9))
e^(log(n)) = n
- cryptizard 2y ago[dead]