Bitcoin Forum
May 07, 2024, 08:56:39 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: [1] 2
1  Bitcoin / Development & Technical Discussion / Re: lightweight database, for brute force using publickeys-32Mk =3.81MB(secp256k1) on: April 10, 2024, 09:17:49 AM
lol tried to even find where is working codes but all seems like chit chat and no solid code are available not even on github

please provide all working codes or update it in github
2  Bitcoin / Development & Technical Discussion / BIP32 and BIP39 - limitations on: April 08, 2023, 09:55:47 AM
I always tried to find this question but was not able to find.

assume total key space in Bitcoin is 2~256

1 - Can BIP32 drive every private key of 256 range?

let say i want to generate address in 248 bit range with BIP32 mnemonic as master address or first address in HD wallet. or in other word can Bip32 drive any address of whole 256 range as a master or first address in HD wallet or not?

what i was getting idea that bip32 is 128 bit and in 256 range this cannot simply drive every address as master or first address of HD wallet. Roll Eyes

and if BIP32 cannot drive such than is bip39 can drive such?

3  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 21, 2021, 01:58:10 PM
STOP using BSGScuda, i found a bug that not all public keys found. I can`t say now from which version this bug apear, so don`t use programm while i am do not solve issue.

oh when can we see next update Sad
4  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 21, 2021, 08:58:37 AM
With last ptx optimisation (forgot about simmetry in batch point addition)
solve 16 pubkeys from JLP in 58s
Code:
...
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
GPU#0 Cnt:0000000000000000000000000000000000000000000000004673f00000000001 1121MKey/s x1073741824 2^30.13 x2^31=2^61.13
***********GPU#0************
KEY!!>49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e7ad38337c7f173c7
Pub: 55b95bef84a6045a505d015ef15e136e0a31cc2aa00fa4bca62e5df215ee981b3b4d6bce33718dc6cf59f28b550648d7e8b2796ac36f25ff0c01f8bc42a16fd9
****************************
Found in 4 seconds
GPU#0 job finished
Working time 00:00:58s
Total time 00:06:33s
GPU#0 thread finished
cuda finished ok

Press Enter to exit
Seems like it is the maximum that I can achieve in single 2080ti.
Ofcourse JLP would probably have done it even faster Smiley



impressive Etar . i have question . lets say if you have 1m keys in file and you load in bsgscuda and set scan range only to 64, now my question is if gpu finished whole 64 range scan for key1 than gpu will abandoned  search of key1 and move to key2?

your program is doing that or you will impalement this. right?
5  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 04:38:19 PM
Currently there is no known implementation of kangaroo algorithm which handles multiple pubkeys. JLPs implementation processes each pubkey consecutively.

BSGS is possible to handle each pubkey simultaneously.

Which one is faster? Depends.

so maybe your meaning is JLP first get one key from file and process only on that until he will find that in collision and than will process second one

and BSGS somewhat i know is checking all same time
6  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 02:25:16 PM
help me to understand which one is faster when you are searching multiple keys from file

BSGS or Kangaroo?

i heard that if you load list of PB keys in kangaroo it is not checking all simultaneously, is it true?

if over 80 bit kangaroo is more efficient and fast than bsgs please explain why?
7  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 07:28:59 AM
Total: 4294967296 bytes
Save BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_536870912_b.BI N
  • chunk:2147483648b
Error when saving chunk: save:2147483648b, got:-2147483648b
Press Enter to exit


Huh  new error
Download 1.3.2 version. decreased chunk size to 1Gb

let me try
8  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 06:52:44 AM
Total: 4294967296 bytes
Save BIN file:79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798_536870912_b.BI N
  • chunk:2147483648b
Error when saving chunk: save:2147483648b, got:-2147483648b
Press Enter to exit


Huh  new error
9  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 06:34:44 AM
i am sorry bro its still same and still showing 4095 memory and cannot utilize above 3200+
Make sure you run v1.3.1. you can check version in the begining.

yes bro this is v1.3.1 nut still same incorrect detection Sad
Very strange because you talk above about false collision but i remove printing false collision in cmd in version 1.3.1(they certainly happen, but they are no longer visible)
By the way bsgs fast only in small ranges like 2^64 and less. if you will try use bsgs for #80 puzzle for ex. then you will search pubkeys much longer then JLP kangaroo.

i am beginner so must be doing some wrong but what program you will recommend for above 80-bit range
10  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 06:18:49 AM
i am sorry bro its still same and still showing 4095 memory and cannot utilize above 3200+
Make sure you run v1.3.1. you can check version in the begining.

yes bro this is v1.3.1 nut still same incorrect detection Sad

i fixed it as i did not delete old files which were computed before by old program , when i deleted all old .bin etc file and now everything is fine thanks man will start testing now
11  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 06:10:46 AM
i am sorry bro its still same and still showing 4095 memory and cannot utilize above 3200+
Make sure you run v1.3.1. you can check version in the begining.

yes bro this is v1.3.1 nut still same incorrect detection Sad
12  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 05:37:26 AM
Do i have to remove 04 from bigging of uncompressed key or software can recognize with 04 also?

and seems like one more issue is there

if i am using range like this
49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5eba34000000000000
its running fine in range but when i use 120 range it is calculating range fine but running very below and showing false collision  

this started like this
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
.....
GPU#0 Cnt:0000000000000000000000000000000000000000000000160cc3800000000001

but i set range 0x800000000000000000000000000000 to 0xffffffffffffffffffffffffffffff

is something wrong with software ?


You can run with 04 in front of uncompressed key's x,y points; you just can not use a compressed key in any format.

The Cnt's are the giant steps. Program offsets (subtracts start range) pubkey on startup and then after all the baby steps and sorting, the GPU starts the giant steps. Nothing is wrong with the program. If you run a smaller range, you will see the same thing and you will see it will solve for the inputted key. False collisions are normal due to 8 bytes stored in hash table.

awesome man got the point i was worried that something wrong with my setup
13  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 16, 2021, 04:35:50 AM
Do i have to remove 04 from bigging of uncompressed key or software can recognize with 04 also?

and seems like one more issue is there

if i am using range like this
49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5eba34000000000000
its running fine in range but when i use 120 range it is calculating range fine but running very below and showing false collision  

this started like this
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
.....
GPU#0 Cnt:0000000000000000000000000000000000000000000000160cc3800000000001

but i set range 0x800000000000000000000000000000 to 0xffffffffffffffffffffffffffffff

is something wrong with software ?

14  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 08:51:50 PM
Seems like i fix app..  Grin Replace most commands with unofficial _v2
Code:
GPU #0 launched
GPU #0 TotalBuff: 5168.000Mb
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
GPU#0 Cnt:00000000000000000000000000000000000000000000000015ea000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:0000000000000000000000000000000000000000000000002bd4000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:00000000000000000000000000000000000000000000000041be000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:00000000000000000000000000000000000000000000000057a8000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:0000000000000000000000000000000000000000000000006d92000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:000000000000000000000000000000000000000000000000835a000000000001 696MKey/s x536870912 2^29.44 x2^30=2^59.44
GPU#0 Cnt:0000000000000000000000000000000000000000000000009922000000000001 696MKey/s x536870912 2^29.44 x2^30=2^59.44
***********GPU#0************
Total solutions: 1
KEY!!>000000000000000000000000000000000000000000000001a838b13505b26867
Pub: 30210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1be383c4a8ed4fac77c0d2ad737d8499a362f483f8fe39d1e86aaed578a9455dfc
****************************
Found in 17 seconds
Result above with -w 29
Also speed is little increased.

i am sorry bro its still same and still showing 4095 memory and cannot utilize above 3200+

15  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 06:33:39 PM
Seems like i fix app..  Grin Replace most commands with unofficial _v2
Code:
GPU #0 launched
GPU #0 TotalBuff: 5168.000Mb
GPU#0 Cnt:0000000000000000000000000000000000000000000000000000000000000001
GPU#0 Cnt:00000000000000000000000000000000000000000000000015ea000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:0000000000000000000000000000000000000000000000002bd4000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:00000000000000000000000000000000000000000000000041be000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:00000000000000000000000000000000000000000000000057a8000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:0000000000000000000000000000000000000000000000006d92000000000001 697MKey/s x536870912 2^29.45 x2^30=2^59.45
GPU#0 Cnt:000000000000000000000000000000000000000000000000835a000000000001 696MKey/s x536870912 2^29.44 x2^30=2^59.44
GPU#0 Cnt:0000000000000000000000000000000000000000000000009922000000000001 696MKey/s x536870912 2^29.44 x2^30=2^59.44
***********GPU#0************
Total solutions: 1
KEY!!>000000000000000000000000000000000000000000000001a838b13505b26867
Pub: 30210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1be383c4a8ed4fac77c0d2ad737d8499a362f483f8fe39d1e86aaed578a9455dfc
****************************
Found in 17 seconds
Result above with -w 29
Also speed is little increased.


awesome bro , thanks for sharing all this ~~ will test it
16  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 11:09:36 AM

does memory allocation in gpu maks difference in speed?
how to know T, P and b optimal value for my card (3080)?
what is W and -htsz role?
and what is item size ?
can i occupy more ram in computer to give some speed boost as i have 128GB memory ? if yes how can ?

-t use 512 for your 3080
-b use 68, shoud be multiples of SM count your cars(3080 have 68 SM)
-p use 256, this value mean how many xpoints will compute each thread in kernel.
-w it is number of baby step, -w 26 mean create array with size 2^26 as large this array then more big giant step. But you should check you hashrate when increase -w it shodn`t drop more then 1.5 times. For ex, your hashrate with -w 26 is 1500 Mkeys and if with -w 27 your hashrate is more then 1000 mkeys then there will be sense to increase -w

-htsz use default 25, it is size of Hash Table. you can change -htsz only if you have small baby aray(-w) less then Hash Table size


awesome  , big thanks 
17  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 11:06:52 AM
please take a look in these 2 URLs ~ they fixed this issue.

https://github.com/BOINC/boinc/issues/1773
https://github.com/BOINC/boinc/pull/2707
perhaps you will get some clue
18  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 10:54:05 AM

ahan Sad,   i am not good at cuda or in programing , but if i use -i in kangaroo , it is returning correct parameters of memory.

is it possible to mix some codes from kangaroo side ? or any way to hardcode memory ?
Ussualy people used cuda runtime api it is different library incompatible with cuda driver api.
I was try to solve 32bit limitation few years ago as soon as the first cards with more than 4GB memory appeared.
But unfortunately this limit could not be overcome.
And do you need to utilize all the memory?
On my 2080ti already at -w 27 the hash rate drops from 570mkeys to 81. While at 3070 everything is fine.
So you need first to check how your hashrate will decrease with increasing parameter -w.
here is with cuDeviceTotalMem_v2
Code:
APP VERSION: 1.2.1
Found 1 Cuda device.
Cuda device:GeForce RTX 2080 Ti(11264Mb)
Device have: MP:68 Cores+4352
Shared memory total:49152
Constant memory total:65536


some question i have for my understanding

does memory allocation in gpu maks difference in speed?
how to know T, P and b optimal value for my card (3080)?
what is W and -htsz role?
and what is item size ?
can i occupy more ram in computer to give some speed boost as i have 128GB memory ? if yes how can ?
19  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 10:36:10 AM


Thanks man for the information , can you please fix memory & ampere issue? is it possible ? and recompile it as i am unable to compile it via pure basic , free version have limitation
I can only add code to get correct number of ampere cores.
I can`t fix memory(it is more fix return 32bit values instead 64bit) because i can`t use unofficial _v2 comands with official commands in the same app.


ahan Sad,   i am not good at cuda or in programing , but if i use -i in kangaroo , it is returning correct parameters of memory.

is it possible to mix some codes from kangaroo side ? or any way to hardcode memory ?
20  Bitcoin / Development & Technical Discussion / Re: BSGS solver for cuda on: October 15, 2021, 10:27:15 AM
i think i found the problem the information which program is pulling from device is wrong or these are max value which intentionally hardcoded in program , Ethar can you please set all dynamic , i mean device should report all parameters

Found 1 Cuda device.
Cuda device:GeForce RTX 3080(4095Mb)    wrong
Device have: MP:68 Cores+0                    wrong
Shared memory total:49152                      i guess this is system memory but avaiable is 128GB
Constant memory total:65536                    not sure how calculate this one

i am not sure but MP is unit of AMD cards and cuda for Nvidia , and cuda is 8k+ in 3080 but not sure what is 68 cores here
so many confusions
Program used cuda driver api(not runtime api that ussualy used) and code for GPU writed on ptx.
cuda.lib that used to call cuda driver api even x64 version alwayse return 32bit values.
In that case you can`t use/allocate GPU memory more than 2**32bytes
Also cuDeviceTotalMem() return 32bit values of memory that is why you see 4095mb
I write about this issues to nvidia few times but according to them they have no problem)
if you are looking to cuda.lib you will fined unofficial commands like cuDeviceTotalMem_v2 and other.
All this commands have prefix _v2 and this comands return correct 64bit values.
But nvidia say that they does not have commands with prefix _v2 ))
It is about limitation of 2**32 bytes GPU memory
About Device have: MP:68 Cores+0, here 0 because i didn`t add Ampere to programm:
Code:
Case 2 ;Fermi
            Debug "Fermi"
            If minor=1
              cores = mp * 48
            Else
              cores = mp * 32
            EndIf
          Case 3; Kepler
            Debug "Kepler"
            cores = mp * 192
            
          Case 5; Maxwell
            Debug "Maxwell"
            cores = mp * 128
            
          Case 6; Pascal
            Debug "Pascal"
            cores = mp * 64
            
          Case 7; Pascal
            Debug "Pascal RTX"
            cores = mp * 64
          Default
            Debug "Unknown device type"
        EndSelect
by the way it need only for information and nothing more
to get corect number of cores need add only this
Code:
          Case 8; Ampere 
            Debug "Ampere RTX"
            cores = mp * 128
          Default
            Debug "Unknown device type"


Thanks man for the information , can you please fix memory & ampere issue? is it possible ? and recompile it as i am unable to compile it via pure basic , free version have limitation
Pages: [1] 2
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!