Bitcoin Forum

Bitcoin => Project Development => Topic started by: VAK314 on October 23, 2017, 06:23:51 PM



Title: Distributed system CALC
Post by: VAK314 on October 23, 2017, 06:23:51 PM
It is source code of distributed system which calculate chains of bitcoin private key -> public key -> private key....
https://github.com/VAK314/calc_distr

I used 20-30 CPU nodes (i7, i5, i3 ...) and 4-5 nodes of the GPU (radeon r9 290).
the system was launched in 2013-01-13 16:45:58 and stopped in 2017-05:
-max chain contains 1346888912261 addresses.
-the total chain length is approximately 7.082571528 × 10¹⁴, particularly in the database there are 42215416 records (the saved address starts from 6 zero only, for example - 000000BBD69E54A1FF78A125B47709E08D0621B2).

In this data the maximum length of a match is 6 bytes + 3 bytes (zero bytes)
for example:
Hash160 0000001697d922eb9cc4c28dff0acf2c52a2ad35  priv key: 9ff5f48a33b7f4f7cf2b1503b1742816cd420647 (KwDiBf89QgGbjEhKnidg4gAXurc8QjqsfAeBEbuv3xJhrzJaQPa5)                                                                                                                                                    
Hash160 0000001697d922eb9c3b677a9d98026d59ed80ea priv key: cc046c32bce46227aa43c094d24cb76ff3c6b9bf (KwDiBf89QgGbjEhKniwQFiJ1DyxvXN3ANRcgSggiWde8mxWUXSjh)
according to the birthday paradox (https://en.wikipedia.org/wiki/Birthday_problem) in a set with the discrete uniform distribution of n= (5 × 10⁷) randomly chosen numbers of length 6 bytes (2.8 × 10¹⁴) with a probability of 99% there is a pair that roughly corresponds to our data.

Another example address which begin max zeros:
Hash160 000000000000633a88382f5f95615546adf11cd0 priv key: cfa7b36435f7bfd1a4db331a1af6dcc5b7534ecd (KwDiBf89QgGbjEhKnixs9rgC8nDFZ3e9G45pnGNXkNetrYtmrxFZ)