Bitcoin Forum

Other => Beginners & Help => Topic started by: Undercover on April 12, 2013, 02:59:25 PM



Title: Why not crack addresses instead of finding nonces?
Post by: Undercover on April 12, 2013, 02:59:25 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Larynth on April 12, 2013, 03:55:59 PM
Seriously? "Why not just steal instead of helping to secure the network of a possibly world changing technology?" Are you that moronic?

Forget the moral problem everyone will have with your theft. If you steal a large block of bitcoins (assuming you get lucky on the first try) you have to liquidate them. Word gets out some guy got his wallet hacked by someone using an ASIC or whatever and hacking the keys to transfer the Bitcoins out and good luck selling your ill gotten gains. No one will want to buy bitcoins.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Gabi on April 12, 2013, 03:59:26 PM
Cracking an address takes more time than the life of the universe. Good luck  ;)

Quote
The search for nonces changes every 10 minutes
Mmhh... it seems you are a bit confused about how mining work


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Mogwai on April 12, 2013, 04:19:27 PM
Isn't the private key like 256 Bit? But then again, you might be lucky.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: 13Charlie on April 12, 2013, 04:24:28 PM
Yes, please waste your time and resources on trying to do the (almost) impossible.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: panda1 on April 12, 2013, 04:26:02 PM
Yes, do it!


Title: Re: Why not crack addresses instead of finding nonces?
Post by: SgtSpike on April 12, 2013, 04:27:46 PM
It would take 100 billion years, constantly using all the power of the sun, for you to even have a remote chance at stumbling upon ONE address that has already been created before.  Never mind whether that address has anything in it.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: JoelKatz on April 12, 2013, 04:28:50 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: SgtSpike on April 12, 2013, 04:47:32 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.
Ok, what calculator do you use for those huge numbers that doesn't auto-convert to scientific notation?


Title: Re: Why not crack addresses instead of finding nonces?
Post by: mufa23 on April 12, 2013, 04:56:34 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.
Cool :)


Title: Re: Why not crack addresses instead of finding nonces?
Post by: JoelKatz on April 12, 2013, 05:06:06 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.
Ok, what calculator do you use for those huge numbers that doesn't auto-convert to scientific notation?
bc
http://www.gnu.org/software/bc/


Title: Re: Why not crack addresses instead of finding nonces?
Post by: collapse on April 12, 2013, 05:20:26 PM
http://www.gnu.org/software/bc/

Your calculator does not work very well.
Quote
Crack != try to broke private key.
Crack = get money that private key "owns".




Title: Re: Why not crack addresses instead of finding nonces?
Post by: christop on April 12, 2013, 05:20:59 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.
Ok, what calculator do you use for those huge numbers that doesn't auto-convert to scientific notation?
bc
http://www.gnu.org/software/bc/

<3 bc


Title: Re: Why not crack addresses instead of finding nonces?
Post by: JoelKatz on April 12, 2013, 05:23:28 PM
http://www.gnu.org/software/bc/

Your calculator does not work very well.
Quote
Crack != try to broke private key.
Crack = get money that private key "owns".

Yeah, my numbers are off by a factor of 79,228,162,514,264,337,593,543,950,336. Finding another key with the same hash is sufficient. (Third time I've made that mistake.)


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Undercover on April 12, 2013, 05:29:22 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.

Joelkatz,  thank you very much for exactly th answer I was looking for.  I am not into stealing but I am into understanding why this will entire bitsphere will work.

Apparently i still don't understand mining.  Isn't mining finding the nonce for the next block and that nonce is dependent on the previous block?  So as soon as there is a new block, nonce searching has to start all over?


Title: Re: Why not crack addresses instead of finding nonces?
Post by: SgtSpike on April 12, 2013, 05:30:45 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.

Joelkatz,  thank you very much for exactly th answer I was looking for.  I am not into stealing but I am into understanding why this will entire bitsphere will work.

Apparently i still don't understand mining.  Isn't mining finding the nonce for the next block and that nonce is dependent on the previous block?  So as soon as there is a new block, nonce searching has to start all over?
Yes, it "starts over" after each block.  But you have just as much chance at finding a block with the first nonce that you search as you do with the last nonce.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: 13Charlie on April 12, 2013, 05:35:12 PM
Apparently i still don't understand mining.  Isn't mining finding the nonce for the next block and that nonce is dependent on the previous block?  So as soon as there is a new block, nonce searching has to start all over?
Here is a great resource about mining on WeUseCoins.com (https://www.weusecoins.com/en/mining-guide)
Make sure to click on the "More" next to the Technical Background


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Gabi on April 12, 2013, 05:44:14 PM
Quote
So as soon as there is a new block, nonce searching has to start all over?
Yup, but there is no "start over" in the sense that you work toward something, to find a nonce you just try tons of hashes, one of them can be the right one, and you can try billions of hashes per second.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Undercover on April 12, 2013, 07:57:23 PM
It is Start Over in the sense that the billions of nonces that didn't work for one block might work for the next block, you may as well retry all the nonces that failed.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: SgtSpike on April 12, 2013, 08:12:30 PM
It is Start Over in the sense that the billions of nonces that didn't work for one block might work for the next block, you may as well retry all the nonces that failed.
Yes, the nonce starts at 1 again.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Buffer Overflow on April 12, 2013, 08:27:01 PM
It isn't just the nonce that increments to find a valid hash, you constantly hash the block header completely. The block header contains other data such as version, hash of previous block header, merkle root, time and bits. Your merkle root hash will be different to everyone else. This means no-one else is hashing the same data.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: vm1990 on April 12, 2013, 08:32:04 PM
The search for nonces changes every 10 minutes.  An address with a lot of coin might be in cold storage and you might be able to search for months uninterrupted and your reward might be very high.
It's about 3,513,612,269,993,879,528,303,320,959,297,632,275,254,396,583,673,016,120,886,766 times harder to crack an address than to find a nonce that mines a block. Given that mining a block yields 25 bitcoins and cracking an address yields at most 21,000,000 that means that even if you crack the address that holds every single bitcoin that will ever exist, it's still 4,182,871,749,992,713,724,170,620,189,640,038,422,921,900,694,848,828,715 times worse than finding a nonce.


i think you missed the 5 ;D


Title: Re: Why not crack addresses instead of finding nonces?
Post by: Undercover on April 12, 2013, 10:43:53 PM
It isn't just the nonce that increments to find a valid hash, you constantly hash the block header completely. The block header contains other data such as version, hash of previous block header, merkle root, time and bits. Your merkle root hash will be different to everyone else. This means no-one else is hashing the same data.

More newbie questions... Does everyone have the same transactions?  Why do we have different merkle roots if we have the same transactions?

As a miner how do I get transactions?  How often will I get more transactions?  Do I have to recompute the merkle root each time I get a new transaction and then restart the nonce?  This sounds like a job for Sisyphus.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: JoelKatz on April 12, 2013, 11:29:52 PM
Apparently i still don't understand mining.  Isn't mining finding the nonce for the next block and that nonce is dependent on the previous block?  So as soon as there is a new block, nonce searching has to start all over?
The search space for a valid block is effectively infinite, so you have no "progress" to lose.

More newbie questions... Does everyone have the same transactions?  Why do we have different merkle roots if we have the same transactions?
I wish everyone had the coinbase transaction that pays to my account like I do. But other people insist on sending the mining rewards to their accounts. Also, miners include some randomized information in the coinbase transaction that acts like an extra nonce. Everyone has basically the same transactions (not including the mining reward transaction) but pool operators and solo miners can pick and choose which transactions to include.

Quote
As a miner how do I get transactions?  How often will I get more transactions?
People who want their transactions mined into blocks broadcast them over the Bitcoin network. You'll get a constant stream of transactions as they're created.

Quote
Do I have to recompute the merkle root each time I get a new transaction and then restart the nonce?  This sounds like a job for Sisyphus.
No, you don't have to. You might want to if the transaction fee is significant. You'll have to compute a new merkle root when you run out of nonces to try anyway, so you might as well include any new transactions with non-zero fees if there's room.


Title: Re: Why not crack addresses instead of finding nonces?
Post by: lbr on April 12, 2013, 11:45:56 PM
https://en.wikipedia.org/wiki/Quantum_computer
> : )