Topic: Need help with key generation (Read 4553 times)

Nah. I'm already finished with my project.

Not sure if this will help you.  I believe it is on Github:

https://bitcointalksearch.org/topic/2256-deep-space-vagabond-107172

Exactly. People sent BTC to this address, but no one can spend it. yet 

If I remember correctly zero is not a valid pivate key.  One is the first valid private key and results is G (G = 1*G). Two is G+G, three is G+G+G, four is G+G+G+G, etc.  It should be very easy and very fast to create all the public keys for the private keys 1 through 2³²:  start with G then keep adding G and store away the sums and hash each sum for the addresses.

Sorry, my fault.
directory.io says that the addresses for [000..000] are 1MsHWS1BnwMc3tLE8G35UXsS58fKipzB7a / 1Q1pE5vPGEEMqRcVRMbtBK842Y6Pzo6nK9
I do not know how to calculate public key for invalid privateKey

16QaFeudRUt8NYy2yzjm3BMvG4xBbAsBFM also known as "address for zero-key"

Let me sweep unspent dust outputs? 
Reducing the number of uxto - is good!

What exactly?

I do not believe.

It is not a problem to create list of used in blockchain addresses. I did it several times in past. Right now I do not have up-to-date copy.
There were around ~40 mln standard addresses used right now. (~1 gb in plaintext)
There are also thousands of msig-addresses (which starts with '3')

Here's the report...

Seems like everyone is using good RNG's. I already submitted the paper to my recipient.

Final stats:
* 22,219,774 total addresses generated (from privkey 0). List contains the info in this format (no quotes):
------ "address , privkey-in-hex"
* BTC 0.0006000 found in dust outputs (did not bother getting them. most were 1 to 10 satoshi outputs)
* Found BTC 0.0101092 in address 16QaFeudRUt8NYy2yzjm3BMvG4xBbAsBFM (privkey 0)
------ Cannot spend due to a quirk in the bitcoin system/wallet software/base58 decoding scheme

My research is finished for now.


p.s. Do you know someone/do you have a list of all addresses used?
Or a list of just addresses with balances would be nice (up to block 321341)

He explained exactly what he is trying to do in the thread, which you obviously did not read.

OP:  How is it going?  Did you ever get all of the 2³² addresess generated?  Did you find any BTC? 

yeah, why have a massive list of it?

Will do!

I just shifted from golang to C++. I found a full copy of the blockchain from a friend. Thanks for all your help!

Ideally he should set up to sweep Bitcoins from all the Bitcoin addresses produced from the first 2³² private keys.

This would be a sweeper monitoring the first 4,294,967,296 Bitcoin addresses.

Totally possible with a decent machine and a bit of code.

Please let us know if you ever find any BTC!

He said he is interested in the random number generator.

Assume for the moment a wallet was very stupid and instead of using a cryptographically secure 256 random number generator they use one of the system random functions with only 32 bits!  All of the addresses generated would be from private keys in the 0x00000001 to 0xFFFFFFFF range - the range he is scanning.

In order to do this test he must create the Bitcoin addressed from the first N private keys.  He is on the right track.

Now even if you have a good 256 bit random number generator but you fail to take the size of the finite field into account then the random numbers generated above the finite field length will wrap around and alias to - you guessed it - the first N addresses.  In this case this would mean that the first N addresses will be slightly more likely to occur given a good random number generator but buggy code that does not throw away the results above the finite field size and uses them for keys.  The difference in distribution is pretty insignificant so I expect no BTC from this bug.

But he could get some BTC from the first bug.

This is a good great project for a high school student.  I am somewhat impressed given the level of motivation I have seen in the average high school student I have come in contact with.

If he gets a few BTC and discovers a wallet with a horrible random number generator more power to him!

I think he pretty much contradicted himself here. If he wanted to monitor the addresses then all he would need is the public address, not the private keys. The fact that he generated the private keys in the first place means that he wants to monitor and steal funds from the addresses.

The only way to do this "right" is to set up your own computer with your own copy of the full blockchain, running a peer-to-peer node, and keeping its own personal UTXO database.

Set up a script to either periodically run through all of your 3 7 10(?) million addresses on your own computer, using your own UTXO database and check them for balances or sweep any amounts into your own address.

If you ever get any BTC (you won't) then you can choose to either white or black hat it.  If you are really not trying to steal you will then give back the BTC as soon as you find the owner.  If you are really just a low life scum thief then you keep it.

All of this can be done with any modest computer with a modest disk drive, modest memory, and an internet connection.  It does not even have to run 24/7.  You could probably run it a few hours a week and get the desired effect, whatever that is.

Don't burden the Electrum wallet, blockchain.info, any of the other block explorers with you project.  Just do it right.

Dont be silly it wont "destroy" their API. Worst case is an IP ban if you do not limit the requests.

High Schools have no Mailaddresses?

You could also see what the limits are and check the balances in a prioritised fashion according to those limits. On the other hand round robin is easier.

Now its 7 million? I thought 3 million...

and why check periodically, what is the paper about that you need to check periodically? As it was said before the balance will probably be 0 for all of them anyway.

I start to feel that either the paper is bullshit to get ppl to help you or there is an XY problem.

Hi OP,
Another idea:
You put a big net on the full ground at central park, New York.
You wait for 24 hrs.
Then you pick up the net.
Some people MUST have lost some coins, bills, etc.
Max 2 hrs of work each day will bring you BIG PROFITS!!

Yes. Yes they will.

It wont destroy their API. They'll boot u out.

First of all, I'm still in high school.
Second, It might destroy their API (DDoS kind of stuff)
Finally, they have a limit on API calls. (about 1000 per 10 minutes? idk.)

7 million is just.... too many....