Bitcoin Forum
January 19, 2020, 07:03:14 AM *
News: Latest Bitcoin Core release: 0.19.0.1 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 [26] 27 28 29 30 31 32 33 34 35 36 »
  Print  
Author Topic: Bitcoin challenge transaction: ~100 BTC total bounty to solvers!  (Read 20972 times)
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 22, 2019, 12:37:39 PM
 #501

But there are not just random numbers, there are also some checks that were discussed in this or a neighboring branch. For example, a repeating sequence of identical bits cannot exceed 8, this is a type, for example. Another algorithm changes only one random bit from the last option.

So you just confirm that the key is random! Your example like "that the same bit could not repeat more than 8 times" just prove that the key is random.

Please I Have Question to you MrFreeDragon ,Why the one who code kangaroo use CPU ,why didn't use GPU to accelerate the code and get the solution faster , I use the same code of Kangaroo and I have only 10k H/s but other membres result is 100k H/s !! thats mean my cpu is low, but why not use cuda gpu ? and thanks
1579417394
Hero Member
*
Offline Offline

Posts: 1579417394

View Profile Personal Message (Offline)

Ignore
1579417394
Reply with quote  #2

1579417394
Report to moderator
1579417394
Hero Member
*
Offline Offline

Posts: 1579417394

View Profile Personal Message (Offline)

Ignore
1579417394
Reply with quote  #2

1579417394
Report to moderator
1579417394
Hero Member
*
Offline Offline

Posts: 1579417394

View Profile Personal Message (Offline)

Ignore
1579417394
Reply with quote  #2

1579417394
Report to moderator
No registration neededFixed RatesUnlimited transaction volumes
Try Now
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1579417394
Hero Member
*
Offline Offline

Posts: 1579417394

View Profile Personal Message (Offline)

Ignore
1579417394
Reply with quote  #2

1579417394
Report to moderator
1579417394
Hero Member
*
Offline Offline

Posts: 1579417394

View Profile Personal Message (Offline)

Ignore
1579417394
Reply with quote  #2

1579417394
Report to moderator
mrxtraf
Member
**
Offline Offline

Activity: 159
Merit: 18


View Profile WWW
October 22, 2019, 12:42:13 PM
Merited by DiamondCardz (1), fillippone (1)
 #502

I do not argue that the keys from the puzzle were obtained randomly. What was this generator, bitwise, ekdska, super random, etc. irrelevant.
But here we go into the theory of probability. For example, if you get a random number from 1 to 100, then theoretically one kind of number, for example 3, can fall 10 times in a row. But it is theoretically. If in practice this happens, then it will be more like a generator failure. Another example. We create a million random numbers from 1 to 100. In theory, some numbers will turn out much more, and some much less. But in practice, the quantitative discrepancy will be no more than 10 percent on all numbers. That is, not entirely by accident.
From this we see that the numbers found have some rules or conditions. The number of set bits can be from 30 to 70 percent, a sequence of up to 8 identical bits in a row, the same rotation no more than 10 times, etc. The same rules can be chosen for the 8-decimal version and the 16-decimal representation. Repeating the same numbers, ladder, etc.
And applying these rules, we can discard most of the keys so as not to check them for correctness. Yes, there may be exceptions to the rules, but most should be subject to these rules.
This increases the speed of search. And you can start not with boundary values, but let's say averaged ones.
Code:
01 - 100%, 02 - 100%, 03 - 100%, 04 - 25%, 05 - 60%, 06 - 50%, 07 - 43%, 08 - 38%, 09 - 67%, 10 - 20%, 11 - 36%, 12 - 67%, 13 - 31%, 14 - 36%, 15 - 60%, 16 - 50%, 17 - 65%, 18 - 33%, 19 - 63%, 20 - 50%,
21 - 52%, 22 - 55%, 23 - 52%, 24 - 38%, 25 - 68%, 26 - 42%, 27 - 52%, 28 - 50%, 29 - 55%, 30 - 53%, 31 - 68%, 32 - 47%, 33 - 48%, 34 - 47%, 35 - 43%, 36 - 47%, 37 - 59%, 38 - 45%, 39 - 51%, 40 - 55%,
41 - 51%, 42 - 45%, 43 - 56%, 44 - 50%, 45 - 42%, 46 - 41%, 47 - 51%, 48 - 65%, 49 - 51%, 50 - 48%, 51 - 37%, 52 - 58%, 53 - 45%, 54 - 59%, 55 - 56%, 56 - 61%, 57 - 51%, 58 - 43%, 59 - 56%, 60 - 53%,
61 - 48%, 62 - 55%, 63 - 57%, 65 - 45%, 70 - 49%, 75 - 44%, 80 - 46%, 85 - 46%, 90 - 48%, 95 - 51%, 100 - 53%,

Sort, less than 50 and more than 50.
Code:
01 - 100%, 02 - 100%, 03 - 100%, 05 - 60%, 09 - 67%, 12 - 67%, 15 - 60%, 17 - 65%, 19 - 63%,
21 - 52%, 22 - 55%, 23 - 52%, 25 - 68%, 27 - 52%, 29 - 55%, 30 - 53%, 31 - 68%, 37 - 59%, 39 - 51%, 40 - 55%,
41 - 51%, 43 - 56%, 47 - 51%, 48 - 65%, 49 - 51%, 52 - 58%, 54 - 59%, 55 - 56%, 56 - 61%, 57 - 51%, 59 - 56%,
62 - 55%, 63 - 57%, 95 - 51%, 100 - 53%,

Count 35 Average 60,77%
Code:
04 - 25%, 07 - 43%, 08 - 38%, 10 - 20%, 11 - 36%, 13 - 31%, 14 - 36%, 18 - 33%,
24 - 38%, 26 - 42%, 32 - 47%, 33 - 48%, 34 - 47%, 35 - 43%, 36 - 47%, 38 - 45%,
42 - 45%, 45 - 42%, 46 - 41%, 50 - 48%, 51 - 37%, 53 - 45%, 58 - 43%,
61 - 48%, 65 - 45%, 70 - 49%, 75 - 44%, 80 - 46%, 85 - 46%, 90 - 48%,

Count 30 Average 41.43%
Code:
06 - 50%, 16 - 50%, 20 - 50%,
28 - 50%,
44 - 50%,

Count 5 Average 50% not used in calculation.

That is, the search can begin with a range from 41 to 61 percent.
And if we search for those already found with this range, then we will find 58 keys out of 71. That is more than 81 percent of the locations.
In this case, the search is performed in only 20 percent of the possible options, that is, 80 percent of the options recline !!!
If you have not found, increase the range, say up to 31 - 71, while also excluding options from 41 to 61 percent. Etc. Or we proceed to search for the next key.
MrFreeDragon
Full Member
***
Offline Offline

Activity: 168
Merit: 107


View Profile
October 22, 2019, 07:01:55 PM
Merited by bounty0z (1)
 #503

Please I Have Question to you MrFreeDragon ,Why the one who code kangaroo use CPU ,why didn't use GPU to accelerate the code and get the solution faster

I think this question should be adressed to that one who made the code kanagaroo  Wink
But if you read some mesages before, he (or she, i can not be sure) found the last key #105, and he also wrote that he used GPU to find that one. He wrote that: "Solving #105 takes 1 month of working of GTX 1080ti at 270-275 Mh/s, and last 2 week of work of all my available GPUs (total h/s was approximately 1800Mh/s). So, it was not so simple as the Python code presented. I haven't reached published by j2002ba2 1600Mh/s. I has obtained only 470Mh/s with a cloud GPU server and one Tesla V100" (the whole post is here: https://bitcointalk.org/index.php?topic=1306983.msg52535752#msg52535752)

I use the same code of Kangaroo and I have only 10k H/s but other membres result is 100k H/s !! thats mean my cpu is low, but why not use cuda gpu ? and thanks

The 10 times difference could be because you use the phyton code to calcualte the scalar inversion. It is slow. Try to import gmpy2 library and use function gmpy2.invert - you will reach the same 100Kh/sec (depending on your CPU power). But ususaly the difference is exactly 10 times.
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 22, 2019, 07:16:05 PM
 #504

I think this question should be adressed to that one who made the code kanagaroo  Wink

The 10 times difference could be because you use the phyton code to calcualte the scalar inversion. It is slow. Try to import gmpy2 library and use function gmpy2.invert - you will reach the same 100Kh/sec (depending on your CPU power). But ususaly the difference is exactly 10 times.
Thank you so much for explaining ,and sure he or she will not give the gpu code until he finish and find the key.
and about gmpy2 ,i tried to use it but can't, its problem with installing gmp and the wheel is damaged.
So now we can just go to #64 and let gpu users doing it  Embarrassed
MrFreeDragon
Full Member
***
Offline Offline

Activity: 168
Merit: 107


View Profile
October 22, 2019, 07:29:19 PM
 #505

I think this question should be adressed to that one who made the code kanagaroo  Wink

The 10 times difference could be because you use the phyton code to calcualte the scalar inversion. It is slow. Try to import gmpy2 library and use function gmpy2.invert - you will reach the same 100Kh/sec (depending on your CPU power). But ususaly the difference is exactly 10 times.
Thank you so much for explaining ,and sure he or she will not give the gpu code until he finish and find the key.
and about gmpy2 ,i tried to use it but can't, its problem with installing gmp and the wheel is damaged.
So now we can just go to #64 and let gpu users doing it  Embarrassed

It is not very difficult. Go here and download the correct version for your Python: https://www.lfd.uci.edu/~gohlke/pythonlibs/#gmpy
For eample, for python 3.7 (64bit) use this file: gmpy2-2.0.8-cp37-cp37m-win_amd64.whl
Copy that file to the root folder of your phyton, and run with administrator rights the following code: python -m pip install gmpy2-2.0.8-cp37-cp37m-win_amd64.whl
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 22, 2019, 08:10:57 PM
 #506


It is not very difficult. Go here and download the correct version for your Python: https://www.lfd.uci.edu/~gohlke/pythonlibs/#gmpy
For eample, for python 3.7 (64bit) use this file: gmpy2-2.0.8-cp37-cp37m-win_amd64.whl
Copy that file to the root folder of your phyton, and run with administrator rights the following code: python -m pip install gmpy2-2.0.8-cp37-cp37m-win_amd64.whl
Yeah I tried that too but still nothing,

Code:
ERROR: gmpy2-2.0.8-cp37-cp37m-win_amd64.whl is not a supported wheel on this platform.

if i use ubuntu i get that need gmp .if i tried windows i get this problem . i readed also that gmpy add 8% fast calcul.

Thanks
MrFreeDragon
Full Member
***
Offline Offline

Activity: 168
Merit: 107


View Profile
October 22, 2019, 08:22:28 PM
 #507

-snip-
Code:
ERROR: gmpy2-2.0.8-cp37-cp37m-win_amd64.whl is not a supported wheel on this platform.

if i use ubuntu i get that need gmp .if i tried windows i get this problem . i readed also that gmpy add 8% fast calcul.

Thanks

You should use the same bit version (32 or 64) and the same Python version (cp37 in the file name means Python version 3.7). The error looks like you use the incorrect wheel version.
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 22, 2019, 08:57:11 PM
 #508


You should use the same bit version (32 or 64) and the same Python version (cp37 in the file name means Python version 3.7). The error looks like you use the incorrect wheel version.
thanks but its look like no hope ,because I use python 3.7 and x64 also, I changed to try python27 but still same error. thanks for your support.
and about puzzle, What if we minimize the range of search ?!! it's possible to find it fast than full range.


Thanks
brainless
Jr. Member
*
Offline Offline

Activity: 41
Merit: 1


View Profile
October 22, 2019, 09:52:29 PM
Merited by bounty0z (1)
 #509


You should use the same bit version (32 or 64) and the same Python version (cp37 in the file name means Python version 3.7). The error looks like you use the incorrect wheel version.
thanks but its look like no hope ,because I use python 3.7 and x64 also, I changed to try python27 but still same error. thanks for your support.
and about puzzle, What if we minimize the range of search ?!! it's possible to find it fast than full range.


Thanks
on ubuntu first run these command with sudo
apt-get install libgmp-dev
apt-get install libmpfr-dev
apt-get install libmpc-dev

then run direct install pip install gmpy2
or
downloaded gmpy2 wheel files
you will success Smiley
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 22, 2019, 10:30:05 PM
 #510

apt-get install libgmp-dev
apt-get install libmpfr-dev
apt-get install libmpc-dev

Thanks ,that was usefull in my ubuntu machine.
so now we have just to specify a range and search into it to optimize our search.
Hope can do it as soon as we can, even gpu membre are more powerfull XD



Thanks
paniker
Newbie
*
Offline Offline

Activity: 31
Merit: 0


View Profile
October 23, 2019, 01:14:15 PM
 #511

I have been trying to solve the puzzle but every time I tried I got an headache. I dont know where to start and I keep on researching until I end up with nothing. I even ask some of my friends who are good with this things but I cannot understand fully their explanation. I guess I will stop doing the challenge and will focus on the signature campaign. Well good luck to you guys in solving the puzzle its hopeless for me.
Just a every day.
https://www.youtube.com/watch?v=im2VlRprLVc

how can i play the same? )
mrxtraf
Member
**
Offline Offline

Activity: 159
Merit: 18


View Profile WWW
October 23, 2019, 01:50:56 PM
 #512

I have been trying to solve the puzzle but every time I tried I got an headache. I dont know where to start and I keep on researching until I end up with nothing. I even ask some of my friends who are good with this things but I cannot understand fully their explanation. I guess I will stop doing the challenge and will focus on the signature campaign. Well good luck to you guys in solving the puzzle its hopeless for me.
Just a every day.
https://www.youtube.com/watch?v=im2VlRprLVc

how can i play the same? )
https://mrxtraf.github.io/brainwalletXX/#game
ItaCraft
Member
**
Offline Offline

Activity: 138
Merit: 10

AeriumX leader Developer


View Profile
October 26, 2019, 03:32:34 AM
 #513

Table update with bitcrack key/rate per sec:

Code:
1. RTX 2080ti      1,200-1,300 Mkey/sec  (price $1,200-1,500)
2. RTX 2080        810 Mkey/s | 300 Mkey/s (2M addresses)
3. GTX 2070ti      805 Mkey/sec
4. RTX 2060        620 Mkey/sec
5. GTX 1080ti      345 Mkey/sec          (price $700-1,000)
6. Tesla K80       250 Mkey/sec | 100 Mkes/s (2M addresses)
7. GTX 1080        130 Mkey/sec          (price $500)
8. GTX 1070ti      100 Mkey/sec
9. GTX 1070        80-90 Mkey/sec        (price $450-550)
10. GTX 1060       69 Mkey/sec
11. GTX 1050ti     64 Mkey/sec           (price $150-200)
12. GTX 980        70-80 Mkey/sec
13. GTX 770(2Gb)   120 MKey/sec
14. GTX 680        109 Mkey/sec          (price $150)
15. GT 640         9 Mkey/sec      
16. RX 480         107 Mkey/sec          (price $130-150)
17. RX 470         105 Mkey/sec          (price $150-300)
18. RX 580         89 Mkey/sec           (price $200-250)
19. RX 560         50 Mkey/sec           (price $100-150)
20. R9 280/290x    20 Mkey/sec           (price $50)

Added RTX 2080 and Tesla K80

"Talent hits a target no one else can hit; Genius hits a target no one else can see."
                                                                               --Arthur Schopenhauer
bulleteyedk
Jr. Member
*
Offline Offline

Activity: 83
Merit: 1


View Profile
October 26, 2019, 10:01:35 AM
 #514

@ItaCraft

RTX 2080 is running smoothly at 875-885 MKey/s with the parameters: -b 46 -t 512 -p 1000
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 26, 2019, 11:14:21 AM
 #515

Table update with bitcrack key/rate per sec:

Code:
1. RTX 2080ti      1,200-1,300 Mkey/sec  (price $1,200-1,500)
2. RTX 2080        810 Mkey/s | 300 Mkey/s (2M addresses)
3. GTX 2070ti      805 Mkey/sec
4. RTX 2060        620 Mkey/sec
5. GTX 1080ti      345 Mkey/sec          (price $700-1,000)
6. Tesla K80       250 Mkey/sec | 100 Mkes/s (2M addresses)
7. GTX 1080        130 Mkey/sec          (price $500)
8. GTX 1070ti      100 Mkey/sec
9. GTX 1070        80-90 Mkey/sec        (price $450-550)
10. GTX 1060       69 Mkey/sec
11. GTX 1050ti     64 Mkey/sec           (price $150-200)
12. GTX 980        70-80 Mkey/sec
13. GTX 770(2Gb)   120 MKey/sec
14. GTX 680        109 Mkey/sec          (price $150)
15. GT 640         9 Mkey/sec      
16. RX 480         107 Mkey/sec          (price $130-150)
17. RX 470         105 Mkey/sec          (price $150-300)
18. RX 580         89 Mkey/sec           (price $200-250)
19. RX 560         50 Mkey/sec           (price $100-150)
20. R9 280/290x    20 Mkey/sec           (price $50)

Added RTX 2080 and Tesla K80


Please you have parameter of tesla k80 ,because i only get 100mkey/s . if you have any idea how to get more please show me how.
bulleteyedk
Jr. Member
*
Offline Offline

Activity: 83
Merit: 1


View Profile
October 26, 2019, 12:00:05 PM
 #516

Based on performance data from all the other cards posted in here i would asume your Tesla K80 card should be able to do around ~ 200-245 MKey/s with the right parameters.

I would try something like this:


-b 13 -t 256 - p 1200  (basic settings)
-b 26 -t 256 - p 1200 (double SM)
-b 39 -t 256 - p 1200 (triple SM)
-b 52 -t 256 - p 1200 (quad SM)

try these as your basic parameters, the -p parameter you can lower or raise to max performance before you hit a memory error, so it's trial and error to get to the best performance settings
you might as well try the same settings with -t 512, doing that might require you to lower the -p parameter as shown below:

-b 13 -t 512 - p 1000  (basic settings)
-b 26 -t 512 - p 1000 (double SM)
-b 39 -t 512 - p 1000 (triple SM)
-b 52 -t 512 - p 1000 (quad SM)

let us know how this turns out  Wink

bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 26, 2019, 01:01:18 PM
 #517


for my Tesla K80

-b 13 -t 256 - p 1200  (basic settings)  ==> 55MKey/s
-b 26 -t 256 - p 1200 (double SM) ==> 99Mkey/s
-b 39 -t 256 - p 1200 (triple SM) ==> 108Mkey/s
-b 52 -t 256 - p 1200 (quad SM) ==> 117Mkey/s

-b 13 -t 512 - p 1000  (basic settings) ==> 99MKey/s
-b 26 -t 512 - p 1000 (double SM) ==> 125Mkey/s
-b 39 -t 512 - p 1000 (triple SM) ===> alloc error and get 110Mkey
-b 52 -t 512 - p 1000 (quad SM) == alloc error and get 110Mkey

Here are my results, thanks for you support

bulleteyedk
Jr. Member
*
Offline Offline

Activity: 83
Merit: 1


View Profile
October 26, 2019, 01:21:24 PM
 #518

try to see how high you can get the -p value for these before you get memory error:

-b 52 -t 256 - p 1200
-b 26 -t 512 - p 1000

im surprised the result is not a bit higher to be honest, but some card are better for this bitcrack than others, this also shows just that unfortunally
ItaCraft
Member
**
Offline Offline

Activity: 138
Merit: 10

AeriumX leader Developer


View Profile
October 26, 2019, 02:00:38 PM
 #519

@ItaCraft

RTX 2080 is running smoothly at 875-885 MKey/s with the parameters: -b 46 -t 512 -p 1000

Thank you for the info, I'm running with -b 192 -t 256 -p 1024
It added + 20Mkey/s when running with 2M keys


for my Tesla K80

-b 13 -t 256 - p 1200  (basic settings)  ==> 55MKey/s
-b 26 -t 256 - p 1200 (double SM) ==> 99Mkey/s
-b 39 -t 256 - p 1200 (triple SM) ==> 108Mkey/s
-b 52 -t 256 - p 1200 (quad SM) ==> 117Mkey/s

-b 13 -t 512 - p 1000  (basic settings) ==> 99MKey/s
-b 26 -t 512 - p 1000 (double SM) ==> 125Mkey/s
-b 39 -t 512 - p 1000 (triple SM) ===> alloc error and get 110Mkey
-b 52 -t 512 - p 1000 (quad SM) == alloc error and get 110Mkey

Here are my results, thanks for you support



Oh sorry now I see my mistake, Tesla K80 is running at 105 Mkey/s no matter how many keys, I made an confusion because I also tested Tesla T4 that gave me 250Mkey/s but only 100 Mkey/s when using my 2M keys list

"Talent hits a target no one else can hit; Genius hits a target no one else can see."
                                                                               --Arthur Schopenhauer
bounty0z
Member
**
Offline Offline

Activity: 95
Merit: 48


View Profile
October 26, 2019, 02:00:59 PM
 #520

try to see how high you can get the -p value for these before you get memory error:

-b 52 -t 256 - p 1200
-b 26 -t 512 - p 1000

im surprised the result is not a bit higher to be honest, but some card are better for this bitcrack than others, this also shows just that unfortunally
After trying : -b 52 -t 512 -p 1200
I use CUDA 10.0

[2019-10-26.13:56:49] [Info] Initializing Tesla K80
[2019-10-26.13:56:49] [Info] Generating 31,948,800 starting points (1218.8MB)
tcmalloc: large alloc 1073741824 bytes == 0x55cef84c8000 @  0x7fd3ac675887 0x55ceb65d3d45 0x55ceb65d9d3b 0x55ceb65da15f 0x55ceb65cd5c0 0x55ceb65c901e 0x55ceb65c2e00 0x7fd3ab6b7b97 0x55ceb65c491a
[2019-10-26.13:56:49] [Info] Compression: compressed
[2019-10-26.13:56:49] [Info] Starting at: 0000000000000000000000000000000000000000000000008000000000000000
[2019-10-26.13:56:49] [Info] Ending at:   000000000000000000000000000000000000000000000000FFFFFFFFFF000000
[2019-10-26.13:56:49] [Info] Counting by: 0000000000000000000000000000000000000000000000000000000000000001
[2019-10-26.13:56:49] [Info] Initializing Tesla K80
[2019-10-26.13:56:49] [Info] Generating 31,948,800 starting points (1218.8MB)
tcmalloc: large alloc 1073741824 bytes == 0x55cef84c8000 @  0x7fd3ac675887 0x55ceb65d3d45 0x55ceb65d9d3b 0x55ceb65da15f 0x55ceb65cd5c0 0x55ceb65c901e 0x55ceb65c2e00 0x7fd3ab6b7b97 0x55ceb65c491a
[2019-10-26.13:57:00] [Info] 10.0%
.....
[2019-10-26.13:57:10] [Info] 100.0%
[2019-10-26.13:57:10] [Info] Done
Tesla K80        2993 / 11441MB | 1 target 115.58 MKey/s (5,814,681,600 total)


As you said its look like K80 not that good in bruteforcing, if I keep bruteforcing like that I think I need more than 100year


Thanks
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 [26] 27 28 29 30 31 32 33 34 35 36 »
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!