It should resist quantum computers too right? Unlike factorization i mean
No.
http://arxiv.org/abs/quant-ph/9508027
Topic: How much computing power would be needed to crack one bitcoin adress? (Read 1529 times)
July 07, 2011, 07:28:03 AM
No.
http://arxiv.org/abs/quant-ph/9508027
July 07, 2011, 07:26:20 AM
It should resist quantum computers too right? Unlike factorization i mean
July 07, 2011, 07:19:59 AM
Well do you have an algorithm that make such attack feasible with less energy and time? 
I may have one before the universe ends. Or I may have a better computer that consumes less energy.
Good luck
ECDSA -- like all crypto based on the discrete logarithm -- lives from the fact that there is no algorithm known to calculate the discrete logarithm efficiently. It is not proven to be hard. (Same is true for factorization by the way.)
July 07, 2011, 07:18:07 AM
Well do you have an algorithm that make such attack feasible with less energy and time?
I may have one before the universe ends. Or I may have a better computer that consumes less energy.
Good luck
July 07, 2011, 07:16:49 AM
It's just insanity to even think of it.
http://www.wolframalpha.com/input/?i=2^160
In plain numbers, that first output under "Result:" is what 2^160 is. 1,461,501,637,330,902,918,203,684,832,716,283,019,655,932,542,976.
Supposing that a quadrillion addresses have been generated (1,000,000,000,000,000), which is many magnitudes higher than the actual number generated, anyone trying to do this would have to try over 100 decillion addresses (100,000,000,000,000,000,000,000,000,000,000,000) on average before getting a single address, and the chances that that address would contain nothing because of vanity address mining are quite huge.
I understand not assuming anything about the future's capabilities, but surely a limit must be drawn at some point, by the time we could even think to have such computational power bitcoin and everything like it (the Internet as we know it, countries, governments, the human body even) would probably be obsolete.
Basically, not worth worrying about. ECDSA is the most trusted hashing algorithm, as well, because its methods mean it can't be cracked like other hashing algorithms can, so there won't be a back door. At least not before the death of the Sun/some other incredible happening that will change humanity forever.
http://www.wolframalpha.com/input/?i=2^160
In plain numbers, that first output under "Result:" is what 2^160 is. 1,461,501,637,330,902,918,203,684,832,716,283,019,655,932,542,976.
Supposing that a quadrillion addresses have been generated (1,000,000,000,000,000), which is many magnitudes higher than the actual number generated, anyone trying to do this would have to try over 100 decillion addresses (100,000,000,000,000,000,000,000,000,000,000,000) on average before getting a single address, and the chances that that address would contain nothing because of vanity address mining are quite huge.
I understand not assuming anything about the future's capabilities, but surely a limit must be drawn at some point, by the time we could even think to have such computational power bitcoin and everything like it (the Internet as we know it, countries, governments, the human body even) would probably be obsolete.
Basically, not worth worrying about. ECDSA is the most trusted hashing algorithm, as well, because its methods mean it can't be cracked like other hashing algorithms can, so there won't be a back door. At least not before the death of the Sun/some other incredible happening that will change humanity forever.
July 07, 2011, 07:16:02 AM
Well do you have an algorithm that make such attack feasible with less energy and time?
I may have one before the universe ends. Or I may have a better computer that consumes less energy.
July 07, 2011, 07:14:15 AM
I've been thinking, since all transactions are public, the balance associated with all public addresses is known. So an attacker could in theory concentrate all his computing power to try to find the private key associated to a single wealthy address.
How much computing power would be needed?
All of it.How much computing power would be needed?
Just had to say that.
July 07, 2011, 07:13:58 AM
Well do you have an algorithm that make such attack feasible with less energy and time?
July 07, 2011, 07:08:58 AM
Quote
How much computing power would be needed?
Dunno, probably more than the total energy output of the sun for more than the age of the universe...That's a worthless statement, because it depends on current computing technology and ECDSA-attacking algoithms.
July 07, 2011, 07:02:04 AM
Quote
How much computing power would be needed?
Dunno, probably more than the total energy output of the sun for more than the age of the universe... July 07, 2011, 07:00:47 AM
You would have to break ECDSA with 256 bit keys. If you could do that, you could do a lot more than cracking Bitcoin addresses.
Thanks for the answer. And it does seem like a lot
http://en.wikipedia.org/wiki/Elliptic_Curve_DSA July 07, 2011, 06:56:37 AM
You would have to break ECDSA with 256 bit keys. If you could do that, you could do a lot more than cracking Bitcoin addresses.
July 07, 2011, 06:51:43 AM
See this thread: http://forum.bitcoin.org/index.php?topic=26278
July 07, 2011, 06:48:41 AM
I've been thinking, since all transactions are public, the balance associated with all public addresses is known. So an attacker could in theory concentrate all his computing power to try to find the private key associated to a single wealthy address.
How much computing power would be needed?
How much computing power would be needed?
Jump to: