Pretty sure the search cost of GNFS is (bits)^2, the search cost of brute force ...

		DarkmSparks 16 hours ago \| parent \| context \| favorite \| on: Cracking a 512-bit DKIM key for less than $8 in th... 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