Pages:
Author

Topic: BSGS solver for cuda - page 8. (Read 3827 times)

a.a
member
Activity: 126
Merit: 36
October 16, 2021, 11:26:51 AM
#67
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.
jr. member
Activity: 40
Merit: 7
October 16, 2021, 09:25:16 AM
#66
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?
newbie
Activity: 25
Merit: 14
October 16, 2021, 06:59:24 AM
#65
Is there any script to uncompress multiple pubkeys in a file?
like this script: BTC Adresses > HASH160
https://github.com/sezginyildirim91/btc-address-to-hash160
here i see post related to compress to uncompress and uncompress to compress (codes)
https://bitcointalksearch.org/topic/m.57700007
Thank you
a.a
member
Activity: 126
Merit: 36
October 16, 2021, 03:57:50 AM
#64
newbie
Activity: 9
Merit: 0
October 16, 2021, 02:51:04 AM
#63
Is there any script to uncompress multiple pubkeys in a file?
like this script: BTC Adresses > HASH160
https://github.com/sezginyildirim91/btc-address-to-hash160
here i see post related to compress to uncompress and uncompress to compress (codes)
https://bitcointalksearch.org/topic/m.57700007
jr. member
Activity: 40
Merit: 7
October 16, 2021, 02:28:59 AM
#62
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
sr. member
Activity: 652
Merit: 316
October 16, 2021, 02:20:28 AM
#61
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
jr. member
Activity: 40
Merit: 7
October 16, 2021, 01:52:44 AM
#60
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
sr. member
Activity: 652
Merit: 316
October 16, 2021, 01:43:34 AM
#59
--snip--
i am beginner so must be doing some wrong but what program you will recommend for above 80-bit range
JLP Kangaroo. https://github.com/JeanLucPons/Kangaroo
newbie
Activity: 25
Merit: 14
October 16, 2021, 01:42:53 AM
#58
Is there any script to uncompress multiple pubkeys in a file?
like this script: BTC Adresses > HASH160
https://github.com/sezginyildirim91/btc-address-to-hash160
jr. member
Activity: 40
Merit: 7
October 16, 2021, 01:34:44 AM
#57
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
sr. member
Activity: 652
Merit: 316
October 16, 2021, 01:19:59 AM
#56
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.
jr. member
Activity: 40
Merit: 7
October 16, 2021, 01:18:49 AM
#55
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
jr. member
Activity: 40
Merit: 7
October 16, 2021, 01:10:46 AM
#54
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
jr. member
Activity: 38
Merit: 34
October 16, 2021, 12:53:09 AM
#53
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.

Does it search whole 256bit space? Or limited only to few lsb bits?
sr. member
Activity: 652
Merit: 316
October 16, 2021, 12:46:45 AM
#52
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.
jr. member
Activity: 40
Merit: 7
October 16, 2021, 12:37:26 AM
#51
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
full member
Activity: 1232
Merit: 242
Shooters Shoot...
October 15, 2021, 11:47:08 PM
#50
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.
jr. member
Activity: 40
Merit: 7
October 15, 2021, 11:35:50 PM
#49
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 ?

jr. member
Activity: 40
Merit: 7
October 15, 2021, 03:51:50 PM
#48
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+

Pages:
Jump to: