←back to thread

335 points ingve | 1 comments | | HN request time: 0s | source
Show context
AceJohnny2 ◴[] No.45083369[source]
What does this mean about the size (and thus feasibility) of a circuit required to factor a cryptographically interesting number, say, to be generous, RSA1024?
replies(3): >>45083384 #>>45083585 #>>45085971 #
Davidzheng ◴[] No.45083585[source]
Off topic, but are cryptographers convinced that on the new gigawatt data centers RSA1024 is infeasible to factor? I gather that the fastest known algorithms are still too slow to factor it in reasonable time. But is consensus that there will not be improvements to these algorithms in near future?
replies(5): >>45083630 #>>45083640 #>>45084065 #>>45084254 #>>45087766 #
rwmj ◴[] No.45083640[source]
Number Field Sieves are still the best method, and the techniques are three or more decades old with only incremental improvements. (Of course there might be an incredible breakthrough tomorrow.)
replies(1): >>45083688 #
tiahura ◴[] No.45083688[source]
best published method
replies(2): >>45084217 #>>45084376 #
consp ◴[] No.45084217[source]
Are the bitcoins in the first wallets gone? No? I will assume it's still the best method without any irrefutable evidence.
replies(2): >>45084251 #>>45084273 #
tripplyons ◴[] No.45084273{3}[source]
Bitcoin uses ECDSA to sign transactions, not RSA.

In addition, selling information to a government on how to break either system would be more valuable than the amount of bitcoin you would able to sell before exchanges stop accepting deposits or the price crashes.

replies(3): >>45084418 #>>45084444 #>>45085452 #
close04 ◴[] No.45084418{4}[source]
If a government knows you have such information they’ll take it not buy it.

So your best bet would probably be to try to sell as many BTC as possible then give away the solution for free to your/a government.

replies(2): >>45085437 #>>45087449 #
1. echelon ◴[] No.45087449{5}[source]
> If a government knows you have such information they’ll take it not buy it.

They would probably kill you so you couldn't tell others.

If a government can break crypto, that's worth more than money. Especially if it can remain peerless and undetected.