Bitcoin Forum
December 12, 2024, 05:49:54 PM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1] 2 »  All
  Print  
Author Topic: Dormant Bitcoin Address Mining Homemade Way  (Read 563 times)
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 02:30:19 PM
 #1

Hi there

I'm started today to put my self concept of dormant address mining on the way.  Grin

After search for some solutions (like vanitygen), I realized that all existant tools are very slow to do what I want.
Vanitygen for example tests something like 30Mh/s (depend on your hardware), but realize that this speed is just to test "vanity addresses" against a match. when you try to generate random addresses, the speed falls to something like 200kh/s (Already tested the variants like Vanity Plus or Super Vanity Gen).

Another challenge is to test all that generated addresses to find some with balance.  Undecided

Actually with some dirt and quick self solutions I can Generate and test 1 Million of addresses per minute against a 42k dormant address database, and optionaly I have one huge file (~1 Gb) with +20 Millions Addresses with some balance (random balances from 1 sat or more Tongue).

I started today and left it on a (free) online server to run 24/7/365.  Cool
Another point is that I don't generate random keys, I'm generating sequential from one to 2^96.
At the time of this post I've generated and tested out of 2.071.000.000 key pairs.

My question is what the chances to find one match ? (Yes, I know that exists 2^160 possible addresses), I just want to know the probality, and maybe turns it an online project to use more powerfull processing power (pool).

Sorry for any typos/bad english

Some clarification and tips are welcome.
butka
Full Member
***
Offline Offline

Activity: 434
Merit: 246


View Profile
April 14, 2018, 03:28:34 PM
 #2

If I understand correctly you are trying to find a collision address.

I think if you had the processing power necessary to brute force in this manner and find a collision, it would be many many times more profitable for you to mine bitcoins than to try to hack it.
aplistir
Full Member
***
Offline Offline

Activity: 378
Merit: 197



View Profile
April 14, 2018, 03:35:28 PM
Merited by ABCbits (1), Xynerise (1)
 #3

The probability of success is 0.

the biggest reason is that there is a competing endeavor, which also started searching from 0.
So basically you are searching through the exact same addresses that LBC (Large Bitcoin Collider) has already gone through. And you are a lot slower too.
Here is a link: https://lbc.cryptoguru.org/about

Sounds like a fun project  Smiley I wont discourage you more.

My Address: 121f7zb2U4g9iM4MiJTDhEzqeZGHzq5wLh
ranochigo
Legendary
*
Offline Offline

Activity: 3052
Merit: 4443


Crypto Swap Exchange


View Profile
April 14, 2018, 03:42:16 PM
 #4

Vanitygen for example tests something like 30Mh/s (depend on your hardware), but realize that this speed is just to test "vanity addresses" against a match. when you try to generate random addresses, the speed falls to something like 200kh/s (Already tested the variants like Vanity Plus or Super Vanity Gen).
While the addresses technically has the SHA256 hashing during the generation, the speed isn't measured by the hash but rather by the number of keys it generates.

I started today and left it on a (free) online server to run 24/7/365.  Cool
Another point is that I don't generate random keys, I'm generating sequential from one to 2^96.
At the time of this post I've generated and tested out of 2.071.000.000 key pairs.

My question is what the chances to find one match ? (Yes, I know that exists 2^160 possible addresses), I just want to know the probality, and maybe turns it an online project to use more powerfull processing power (pool).
Zero. By the logic of birthday paradox, the least number of addresses you have to generate is 3.65x10^47 out of 1.46x10^48. Even if you can generate 7.92x10^28 of the keys, you are unlikely to find any keys that has actually been used before. No matter how powerful your computer(s) is, you are unlikely to even generate 1% of the total keys that can be generated (2^256).

Assuming that the keys were generated with sufficient randomness.

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 03:43:35 PM
 #5

If I understand correctly you are trying to find a collision address.

I think if you had the processing power necessary to brute force in this manner and find a collision, it would be many many times more profitable for you to mine bitcoins than to try to hack it.

Yes, collision addresses. like Large Bitcoin Collider Project.

Ins't about profit, but about luck. You are correct, mining is more efective and profitable.
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 03:48:44 PM
 #6

The probability of success is 0.

the biggest reason is that there is a competing endeavor, which also started searching from 0.
So basically you are searching through the exact same addresses that LBC (Large Bitcoin Collider) has already gone through. And you are a lot slower too.
Here is a link: https://lbc.cryptoguru.org/about

Sounds like a fun project  Smiley I wont discourage you more.

The advantage of generate sequentially is this. If LBC already just tested 2 Trillion Addresses, then I can start from 3 or 4 Trillion ahead  Cool
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 04:03:47 PM
 #7

Vanitygen for example tests something like 30Mh/s (depend on your hardware), but realize that this speed is just to test "vanity addresses" against a match. when you try to generate random addresses, the speed falls to something like 200kh/s (Already tested the variants like Vanity Plus or Super Vanity Gen).
While the addresses technically has the SHA256 hashing during the generation, the speed isn't measured by the hash but rather by the number of keys it generates.

I started today and left it on a (free) online server to run 24/7/365.  Cool
Another point is that I don't generate random keys, I'm generating sequential from one to 2^96.
At the time of this post I've generated and tested out of 2.071.000.000 key pairs.

My question is what the chances to find one match ? (Yes, I know that exists 2^160 possible addresses), I just want to know the probality, and maybe turns it an online project to use more powerfull processing power (pool).
Zero. By the logic of birthday paradox, the least number of addresses you have to generate is 3.65x10^47 out of 1.46x10^48. Even if you can generate 7.92x10^28 of the keys, you are unlikely to find any keys that has actually been used before. No matter how powerful your computer(s) is, you are unlikely to even generate 1% of the total keys that can be generated (2^256).

Assuming that the keys were generated with sufficient randomness.

The total keys that can be generated (2^256) i'ts diferent of total keys that will (maybe) exist on bitcoin enviroment (2^160) assuming the fact that exists only private key for a public address we have 2^96 possible addresses. It's a soooo huge number, this is why I didn't turned it on a serious project, just a type of "weekend brainstorm"  Tongue

Assuming that the keys were generated with sufficient randomness.
Do you mean seed ? Ins't random, it's sequential.

The point is that I imagine to find a collision using some strategies (rather than processing power) that I'm thinking about, like paralel tasks and ocl string comparisson. cheers.

what's the bigger: the universe or the human imagination ?
ranochigo
Legendary
*
Offline Offline

Activity: 3052
Merit: 4443


Crypto Swap Exchange


View Profile
April 14, 2018, 04:13:27 PM
 #8

The total keys that can be generated (2^256) i'ts diferent of total keys that will (maybe) exist on bitcoin enviroment (2^160) assuming the fact that exists only private key for a public address we have 2^96 possible addresses. It's a soooo huge number, this is why I didn't turned it on a serious project, just a type of "weekend brainstorm"  Tongue
The total number of addresses that can be generated is 2^160. There are 2^256 possible private keys. The total number of private keys that could potentially correspond to an address is 2^96.

Do you mean seed ? Ins't random, it's sequential.

The point is that I imagine to find a collision using some strategies (rather than processing power) that I'm thinking about, like paralel tasks and ocl string comparisson. cheers.

what's the bigger: the universe or the human imagination ?
Neither seeds nor addresses are sequential. If seeds or addresses are sequential, we would have cracked every single addresses used by now.

The human imagination. However, practically the universe would be. If we reach the time where we can bruteforce addresses, we don't really need any imagination (or much) effort to expand the keyspace.

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 04:26:34 PM
 #9

Clever. but projects like Large Bitcoin Collider will prove (I'ts already doing this) that i'ts a matter of a couple of "human time" to find a way to generate address collisions. only for information they already find 8 addresses with balance last year. So ins't impossible. I'll keep this thread updated with my search for it.
butka
Full Member
***
Offline Offline

Activity: 434
Merit: 246


View Profile
April 14, 2018, 04:40:00 PM
 #10


Yes, collision addresses. like Large Bitcoin Collider Project.

Ins't about profit, but about luck. You are correct, mining is more efective and profitable.


In fact, on second thought, what if someone generated a private key in a totally insecure fashion.

For example, let's choose a simple passphrase "test" and perform the SHA-256 hash function it to generate a totally insecure private key.

We can do that online on this website (just enter "test"):

https://passwordsgenerator.net/sha256-hash-generator/

The result is a totally valid but insecure Private Key:

9F86D081884C7D659A2FEAA0C55AD015A3BF4F1B2B0B822CD15D6C15B0F00A08

and it looks random.

Now we import this private key on bitaddress.org --> (Click on "Wallet Details" and enter the above private key)

https://www.bitaddress.org

We have now obtained the corresponding Bitcoin address, which is:

1HKqKTMpBTZZ8H5zcqYEWYBaaWELrDEXeE

If we take this address to blockexplorer:

https://blockexplorer.com/address/1HKqKTMpBTZZ8H5zcqYEWYBaaWELrDEXeE

we can see that this address indeed contained some funds in the past, exactly 0.05634513 BTC (not any more).

What do you think, how likely is it to find some forgotten, unspent bitcoins in this totally crazy way?

One could extend this by searching passphrases that are more complicated.

The main assumption, of course, is that people generated private keys like this, just for fun, and then indeed sent some coins to them, which is not very likely.
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 04:56:21 PM
 #11


Yes, collision addresses. like Large Bitcoin Collider Project.

Ins't about profit, but about luck. You are correct, mining is more efective and profitable.


In fact, on second thought, what if someone generated a private key in a totally insecure fashion.

For example, let's choose a simple passphrase "test" and perform the SHA-256 hash function it to generate a totally insecure private key.

We can do that online on this website (just enter "test"):

https://passwordsgenerator.net/sha256-hash-generator/

The result is a totally valid but insecure Private Key:

9F86D081884C7D659A2FEAA0C55AD015A3BF4F1B2B0B822CD15D6C15B0F00A08

and it looks random.

Now we import this private key on bitaddress.org --> (Click on "Wallet Details" and enter the above private key)

https://www.bitaddress.org

We have now obtained the corresponding Bitcoin address, which is:

1HKqKTMpBTZZ8H5zcqYEWYBaaWELrDEXeE

If we take this address to blockexplorer:

https://blockexplorer.com/address/1HKqKTMpBTZZ8H5zcqYEWYBaaWELrDEXeE

we can see that this address indeed contained some funds in the past, exactly 0.05634513 BTC (not any more).

What do you think, how likely is it to find some forgotten, unspent bitcoins in this totally crazy way?

One could extend this by searching passphrases that are more complicated.

The main assumption, of course, is that people generated private keys like this, just for fun, and then indeed sent some coins to them, which is not very likely.

If you go deeply on this you will start to lose your faith on bitcoin's math challenge, recently I found this interesting post of a guy that have found some addresses with balances that were generated on sha-256 by using a block hash or tx id, in fact this still exists and happen every day. So we have some things that aren't soooo random as they appears.
ranochigo
Legendary
*
Offline Offline

Activity: 3052
Merit: 4443


Crypto Swap Exchange


View Profile
April 14, 2018, 05:00:39 PM
 #12

If you go deeply on this you will start to lose your faith on bitcoin's math challenge, recently I found this interesting post of a guy that have found some addresses with balances that were generated on sha-256 by using a block hash or tx id, in fact this still exists and happen every day. So we have some things that aren't soooo random as they appears.
If you're talking about these addresses, its totally possible. Addresses are not meant to be generated using methods which has low entropy. There are still some people who generate these addresses, mostly as a joke. The possibility of finding one of these that is being used as an address to transact is fairly low.

You would be better off testing brainwallet out. The possibility of finding coins there is way higher.

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 05:09:37 PM
 #13

Yes, the chances exists.
But my point is check if any of those dormant addresses from the past were generated using any of this methods, like brainwallets, sha-256 over a tx id, merkle root or block hashes.
It's just more a proof of concept than a "brute force" attempt.
butka
Full Member
***
Offline Offline

Activity: 434
Merit: 246


View Profile
April 14, 2018, 05:10:45 PM
 #14

If you go deeply on this you will start to lose your faith on bitcoin's math challenge, recently I found this interesting post of a guy that have found some addresses with balances that were generated on sha-256 by using a block hash or tx id, in fact this still exists and happen every day. So we have some things that aren't soooo random as they appears.

Interesting read. Thanks for the link. No, the math is perfectly solid and unshakable, and, yes, Bitcoin's network is perfectly secure. And there's nothing to be afraid as long as you generate your private keys the way they are supposed to. But then again, people seem to do all sorts of crazy things, everywhere, not only with regard to cryptocurrencies.
rosengold (OP)
Jr. Member
*
Offline Offline

Activity: 149
Merit: 7


View Profile
April 14, 2018, 05:21:04 PM
 #15

This is what makes me wonder. theres no hidden things, just a big number that is away from human comprehension and (nowadays)  achievement. Shocked
nc50lc
Legendary
*
Offline Offline

Activity: 2632
Merit: 6510


Self-proclaimed Genius


View Profile
April 17, 2018, 07:49:50 AM
 #16

This is what makes me wonder. theres no hidden things, just a big number that is away from human comprehension and (nowadays)  achievement. Shocked
What is your (and the Huge Bitcoin Collider's) goal by doing this?

Why don't you just use that huge computing power to mine a suitable algorithm to earn Altcoins, convert it to Bitcoins...
and voala! Same results.

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
btc-room101
Member
**
Offline Offline

Activity: 182
Merit: 30


View Profile WWW
April 17, 2018, 07:50:41 AM
 #17

Yes, the chances exists.
But my point is check if any of those dormant addresses from the past were generated using any of this methods, like brainwallets, sha-256 over a tx id, merkle root or block hashes.
It's just more a proof of concept than a "brute force" attempt.


SHA
brainwallet is easy, there 'were' about 2,000 addresses from the holy-grail 60gb dictionary that can be found that at one time were high-value, but sadly all those coins are now depleted, I have ran countless advanced brain-flayer on steroids using 100+GB dictionarys and frequently find new coin, but the money is always gone.

U must remember that those 2,000 golden addresses like sha(satoshi1), or sha(cat), they're all search 24/7 by bots and if somebody uses those addresses their money is swept in one second, just stating a fact,

Thus 'searching' address space using sha or any hash algo dictionary is a dead-end, then only real end is going after the high-value public-keys, using high speed advanced methods

***

If I didn't hate amazon so much, I would just setup up a huge AW2 system to search, but I hate giving them money, or using google, or facebook, don't want to feed the bastards

China has cheap, small light-weight GPU cards ( bitmain ) has some, once price goes to a few dollars we should be able to do 100's of billions of keys per second, using pollard-rho algos

***

None of this really matters, once BTC is cracked, they'll just bump from 256 to 512, and then the entire process just repeats; hamsters have been running this cage since cpu's were 1024 bytes of ram

**

U mention merkle, block hash, ... I tried all that stuff years ago, a few morons made keys using 'data', but nobody with real money backed his 'coin' using these techniques;

1.) hashed 'dictionarys' were the early easy gold to be picked off ground, think brainflayer 1.0
2.) using data to be hashed is an urban myth
3.) same for monkey at the keyboard the bible and unix-source will find you nothing, when hashed, I have ran all known text years ago through sha to generate priv's and found nada high value key, not even an empty one

The only real way is smart use of algo's ( pollard-rho, ... etc ), or study how the random keys were generated and use that for a basis of generating test keys for finding priv's

***

U can run gpu-flayers smart, using the 'algos', but the problem is you must let them run, and be very careful about the bloom filter that you put on the cards, as you don't want to deal with false-positives as it slows down the search

I used blooms on the gpu to find worthy keys, then use huge tries to see if they were every used, and if so then use high value tries to filter out the chaff, but when your doing 500 M-keys/sec, even a false positive of 0.0001 generates a lot of garbage to be analyzed

***

I looked at lbc, large bitcoin collider, and the blm filter he gives away and some of his writing and stuff, they're just doing a linear search, and to be honest they don't know what they're doing IMHO; doing a 1  to 10**77 linear search with a dog-shit bloom filter, which means they're just burning electricity; The real problem is in this game is get away from these 512mb toy blooms on brainflayer and jump up to 8gb blooms on on the 1080 class cards, then your good for 1 billion high value addresses and can search fast with low false positives
btc-room101
Member
**
Offline Offline

Activity: 182
Merit: 30


View Profile WWW
April 17, 2018, 07:58:22 AM
 #18

This is what makes me wonder. theres no hidden things, just a big number that is away from human comprehension and (nowadays)  achievement. Shocked
What is your (and the Huge Bitcoin Collider's) goal by doing this?

Why don't you just use that huge computing power to mine a suitable algorithm to earn Altcoins, convert it to Bitcoins...
and voala! Same results.

I have answered this question may times,

there are lots of urban myths rolling around btc, and largely because the majority of user community are math half-wits

btc mining is kindergarten math, breaking btc, .e.g. solving the discrete log problem, is like fermats last theorem, its the holy-grail,

thus IMHO morons mine, and gods solve puzzles

LBC ( large bitcoin collider ) guy is maroon, he's not even a programmer, doesn't have a clue what he's doing, he's doing what we call 'brute force' naive, aka burning electricity, spinning his wheels or other peoples cpu cycles

***

FYI, I do mine, I mine EQUHASH and have written my own gpu software, that out performs ewbf, normally i do zencash; I don't waste my time 'mining' btc, cuz even with at bitmain s9 you don't pay for electricity, do you understand any of this?
Colorblind
Member
**
Offline Offline

Activity: 392
Merit: 41

This text is irrelevant


View Profile
April 17, 2018, 08:11:55 AM
 #19

The probability of success is 0.

the biggest reason is that there is a competing endeavor, which also started searching from 0.
So basically you are searching through the exact same addresses that LBC (Large Bitcoin Collider) has already gone through. And you are a lot slower too.
Here is a link: https://lbc.cryptoguru.org/about

Sounds like a fun project  Smiley I wont discourage you more.

The advantage of generate sequentially is this. If LBC already just tested 2 Trillion Addresses, then I can start from 3 or 4 Trillion ahead  Cool

Only you will quickly fall behind because you are slower so unless you take compleatly different chunk from the total pool of addresses or manage to do it faster then LBC you will inevitably test addresses that was tested before you
btc-room101
Member
**
Offline Offline

Activity: 182
Merit: 30


View Profile WWW
April 17, 2018, 09:03:47 AM
 #20

Google "Discrete Log Problem"

There are 1,000's of ways to crack ECDSA ( the bitcoin secp256k1 algo )

Brute force, or linear searching as done by LBC is called the 'naive method', or MORON method in the math world.
Pages: [1] 2 »  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!