Pages:
Author

Topic: Keyhunt - development requests - bug reports - page 22. (Read 11571 times)

hero member
Activity: 828
Merit: 657
I was looking at the source code and as some other users already commented, it would be awesome to run it with Cuda cores or OpenSL, that way we could try tons of keys with the right GPU mining rig... But looks like a complex task.

I will add it later, long later, first im solving some bugs and improving the general speed in CPU


If I hit that 64 jackpot y will share a tip with OP, Odds are null but the only way to do it is trying.

Good luck, actually we have better chances to hit the #64 with some megakeys/s than the 120 with Petakeys/s

A False collision ignored, just the 64th bit keyspace scanning. bsgs_hybrid
thanks for the help

Yes he told me something about that issue, i will send him your message.


BTW guys i just publish a video on youtube about keyhunt.

https://youtu.be/k3698rhRUzg

I hope you like it.

Best regards!
full member
Activity: 427
Merit: 105
hi albert0bsd, this one is for iceland, kangrand
i keep getting
0x02D822FAC57DB1CA1E060581969B0247A388C46F331FEC84307121328B08FD4E66 Aborted !
and now for you albert0bsd

i keep getting false collisions with the same pubkeys
MK/s][Count 2^37.92][Dead 2][34:17 (Avg 29:02)][2.0/4.0MB]
Key# 1 [XX]Pub:  0x02A46B582948835B0D715E5F5EAA34ABADB8C1E221C8E1A5FD3773CDC3EC1C2C5B
       Aborted !
A False collision ignored, just the 64th bit keyspace scanning. bsgs_hybrid
thanks for the help
i guess it fixed itself. thanks for your great software,
legendary
Activity: 2982
Merit: 2681
Top Crypto Casino
Great work albert0bsd!

I'm running the code now, lets see if it doesn't burn my old craptop  Grin

I was looking at the source code and as some other users already commented, it would be awesome to run it with Cuda cores or OpenSL, that way we could try tons of keys with the right GPU mining rig... But looks like a complex task.

If I hit that 64 jackpot y will share a tip with OP, Odds are null but the only way to do it is trying.
hero member
Activity: 828
Merit: 657
Is it supposed to start in the middle and work its way out? What is happening?

Is working, what is your doubt?


  • processing 19495846/214Can't read the file seen you have less items that the amount needed
  • processing 19964144/2147483648 bP points : 0%

What recommend when I run on Linux Subsystem on Windows 10?
and limited with low memory


You need to create a bigger file, with more than 2147483648 items.


The file need the next amout of items (4,194,304  * K)

So if you are planning changing you K a lot of times, again and again please stop to that, chose a K value and make your file once.

Sorry for make the program in that way.

best regards
jr. member
Activity: 35
Merit: 2

  • processing 19495846/214Can't read the file seen you have less items that the amount needed
  • processing 19964144/2147483648 bP points : 0%

What recommend when I run on Linux Subsystem on Windows 10?
and limited with low memory


Depends on your choosen K , t and b value (Or range choosen ) , if you want to create bpfile yourself then run the program first with desired config and note value of BP points that program is generating. Then terminate the program and run bpfile.bin with that value.

Bpfile so generated can be used as long as value of K , t and b remain same.

For low memory you can roughly calculate yourself. For around 1 million BP points , bloom filter takes 15MB in memory.
member
Activity: 406
Merit: 45

  • processing 19495846/214Can't read the file seen you have less items that the amount needed
  • processing 19964144/2147483648 bP points : 0%

What recommend when I run on Linux Subsystem on Windows 10?
and limited with low memory
member
Activity: 406
Merit: 45

How can I create bPfile.bin?

Can't open file
Can't open file

I try make bPfile.bin

+] Reading 4294967296 bP points from file bPfile.bin
Can't read the file seen you have less items that the amount needed
Can't read the file seen you have less items that the amount needed

Ok. I got infomation from post on first page

./bPfile 20000000 bPfile.bin

How much number create recommend?
member
Activity: 406
Merit: 45

How can I create bPfile.bin?

Can't open file
Can't open file

I try make bPfile.bin

+] Reading 4294967296 bP points from file bPfile.bin
Can't read the file seen you have less items that the amount needed
Can't read the file seen you have less items that the amount needed
member
Activity: 113
Merit: 28
Hello,

Using this command, I am trying to search a range with BSGS.

./keyhunt -m bsgs -f tests/120.txt -ra00000000000000000000000000000:bfffffffffffffffffffffffffffff -k 512

I get
  • Version 0.1.20210331
  • Setting mode BSGS
  • Setting k factor to 512
  • Opening file tests/120.txt
  • Added 1 points from file
  • Setting N up to 17592186044416.
  • Init 1st bloom filter for 2147483648 elements : 7361.00 MB
  • Init 2nd bloom filter for 107374183 elements : 368.07 MB
  • Allocating 0.2 MB for 8192 aMP Points
  • Precalculating 8192 aMP points
  • Allocating 1638.40 MB for 107374183 bP Points
  • processing 2147483648/2147483648 bP points : 100%
  • Sorting 107374183 elements
  • Thread 0: 0000000000000000000000000000000000a00000000000000046b00000000000
  • Thread 0: 0000000000000000000000000000000000a0000000000000008e500000000000
  • Thread 0: 0000000000000000000000000000000000a000000000000000d4a00000000000
  • Thread 0: 0000000000000000000000000000000000a0000000000000011bb00000000000

and after some time maybe an hour,
  • Thread 0: 0000000000000000000000000000000000a00000000000006c83900000000000

Is it supposed to start in the middle and work its way out? What is happening?

Thank you





hero member
Activity: 828
Merit: 657
Hello Thank you for making this code public. I really like it. Smiley

In BSGS mode, if you do not specify a range, will the program default to the entire key range or some default range?

The default range is from 1 to FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141


Same likes from me for your progs man, really nice stuff,
wanted to ask if for -rmd mode u can also use the -k
or a larger ./bpfile
keep up with your great work.  Smiley

Sorry no, -k is only for mode bsgs, i will add it in the readme.

best regards!
full member
Activity: 427
Merit: 105
Same likes from me for your progs man, really nice stuff,
wanted to ask if for -rmd mode u can also use the -k
or a larger ./bpfile
keep up with your great work.  Smiley
member
Activity: 113
Merit: 28
Hello Thank you for making this code public. I really like it. Smiley

In BSGS mode, if you do not specify a range, will the program default to the entire key range or some default range?

Thank you
hero member
Activity: 828
Merit: 657
if Amp points so generated will work fine on different pub keys ? I see that it generates same number of amp points regardless of inserting 1 pub key or 5 pubkey. 

Yes those point will work well with another publickey, Yes if you dont change the values of -k and -n then those points are always the same number and have the same value.

aMP points are not a problem to calculate it those values are less with biggers k values. The problem are the bP values, those values can be calcualted with the bPfile, already in the keyhunt directory.

Best regards!
jr. member
Activity: 35
Merit: 2
Hi again ,

If i need to find key in a single range say -b 65 and for fix value -k 250 , then wouldn't it be beneficial to  save sorted amp points to one file and later on use same file for multi pubkey search. Like for searching 1 million key it seems easy and productive to search  in 1000 keys chunks. In that case it will take too much time to again calculate bp points , Amp points and sorting them. if Amp points so generated will work fine on different pub keys ? I see that it generates same number of amp points regardless of inserting 1 pub key or 5 pubkey.  
jr. member
Activity: 35
Merit: 2
Hi everyone, i will update the code today with a new version, this new version is a little more faster and use less RAM, using less RAM meaning tha you can load a bigger bP Table with a bigger K value.

Glad to see this project here on bitcointalk . I am using it from last many days and its quite impressive . I found it via iceland2k14 comments on his bsgs repo. Anyways i have some questions for you.

Thanks
1. What exactly are BP points and AMP points in your code. How are they calculated. Any specific formulae.

bP points are G values, G, 2G, 3G, etc...

aMP points vary with the the values -n value or -k value

check this link to see a good explanation of the BSGS algo: https://andrea.corbellini.name/2015/06/08/elliptic-curve-cryptography-breaking-security-and-a-comparison-with-rsa/

2. Where can i find BP file and Amp file after it gets calculated in your program. I am not able to locate any 1920 MB BP file generated for -k 30 im the directory.

My program dont generate that file by default, i really dont want to sature the HDD of the users of my program.

If you want to generate the bPfile by your own use the bPfile program is already compilied in the last version of keyhunt.

https://github.com/albertobsd/keyhunt/blob/main/bPfile.c

Code:
./bPfile  


3. -a how to make this file of precalculated amp points.

aMP Points change if you change your -n value or -k value. I can publish the tool to generate that file, but i need to add some "self-test" in the main program just to avoid that some user load a different or wrong files.

4. A question not related to this tool , i am supposing that this tool is calculating different key pairs at different spaces in a range. And matches the pubkey generated with the input pubkey - keyspace*G ,  my question is that since its comparing one single key from a keyspace of trillion keys then the output that its showing like 30 trillion keys scanned means that it actually matched 30 precalculated results from 30 trillion private keys. Right ? Or it is 30 trillions keys are converted to 30 trillion pub keys and matched in 30 second.
And what are K factor related to M , what is M here.

The program only do one math operation to check if one publickey is in a especific Range

https://andrea.corbellini.name/2015/06/08/elliptic-curve-cryptography-breaking-security-and-a-comparison-with-rsa/

So only one publickey is generated from sustractions and additions and that is compared agains all the bloom filter (bPTable)

If you read the link you will see that if we have a Range N we get an M value getting the squaredroot of N, the K factor was an Iceland recomendation, we can load in the bloom filter kM elements from G to kM, and we only are going to need M/k operaions instead of the orginal M operations sugested in the link.




Thanks for the link to article and explanation. It helped a lot in understanding the algo. It would be better if you can provide tool to generate amp points as well to better understand the algo and if option to choose BP file and Amp file can be provided in program itself for testing purpose. I think -amp option is already available.
hero member
Activity: 828
Merit: 657
Hi everyone, i will update the code today with a new version, this new version is a little more faster and use less RAM, using less RAM meaning tha you can load a bigger bP Table with a bigger K value.

Glad to see this project here on bitcointalk . I am using it from last many days and its quite impressive . I found it via iceland2k14 comments on his bsgs repo. Anyways i have some questions for you.

Thanks
1. What exactly are BP points and AMP points in your code. How are they calculated. Any specific formulae.

bP points are G values, G, 2G, 3G, etc...

aMP points vary with the the values -n value or -k value

check this link to see a good explanation of the BSGS algo: https://andrea.corbellini.name/2015/06/08/elliptic-curve-cryptography-breaking-security-and-a-comparison-with-rsa/

2. Where can i find BP file and Amp file after it gets calculated in your program. I am not able to locate any 1920 MB BP file generated for -k 30 im the directory.

My program dont generate that file by default, i really dont want to sature the HDD of the users of my program.

If you want to generate the bPfile by your own use the bPfile program is already compilied in the last version of keyhunt.

https://github.com/albertobsd/keyhunt/blob/main/bPfile.c

Code:
./bPfile  


3. -a how to make this file of precalculated amp points.

aMP Points change if you change your -n value or -k value. I can publish the tool to generate that file, but i need to add some "self-test" in the main program just to avoid that some user load a different or wrong files.

4. A question not related to this tool , i am supposing that this tool is calculating different key pairs at different spaces in a range. And matches the pubkey generated with the input pubkey - keyspace*G ,  my question is that since its comparing one single key from a keyspace of trillion keys then the output that its showing like 30 trillion keys scanned means that it actually matched 30 precalculated results from 30 trillion private keys. Right ? Or it is 30 trillions keys are converted to 30 trillion pub keys and matched in 30 second.
And what are K factor related to M , what is M here.

The program only do one math operation to check if one publickey is in a especific Range

https://andrea.corbellini.name/2015/06/08/elliptic-curve-cryptography-breaking-security-and-a-comparison-with-rsa/

So only one publickey is generated from sustractions and additions and that is compared agains all the bloom filter (bPTable)

If you read the link you will see that if we have a Range N we get an M value getting the squaredroot of N, the K factor was an Iceland recomendation, we can load in the bloom filter kM elements from G to kM, and we only are going to need M/k operaions instead of the orginal M operations sugested in the link.


jr. member
Activity: 35
Merit: 2

it is normal.
I think it is too fast.

1086000828893888512 keys in 30 seconds


  • Added 0 points from file
  • Setting N up to 17592186044416.
  • Init bloom filter for 4194304 elements : 11.00 MB
  • Allocating 128.00 MB for aMP Points
  • Precalculating 4194304 aMP points
  • Allocating 64.00 MB for bP Points
  • precalculating 4194304 bP points
  • Sorting 4194304 elements
Total 1086000828893888512 keys in 30 seconds: 36200027629796283 keys/s
Total 2176681179275591680 keys in 60 seconds: 36278019654593194 keys/s
Total 3263473656541478912 keys in 90 seconds: 36260818406016432 keys/s
Total 4346941210644971520 keys in 120 seconds: 36224510088708096 keys/s


Not just fast. With my system i get 14 trillion per sec , that on -t 8 -k 30 , with 8 GB ram , BP point allocation took around 2 GB .

What are your specs , BP point allocation seem to be on default with 1 thread only.
jr. member
Activity: 35
Merit: 2
Hi ,

Glad to see this project here on bitcointalk . I am using it from last many days and its quite impressive . I found it via iceland2k14 comments on his bsgs repo. Anyways i have some questions for you.

1. What exactly are BP points and AMP points in your code. How are they calculated. Any specific formulae.
2. Where can i find BP file and Amp file after it gets calculated in your program. I am not able to locate any 1920 MB BP file generated for -k 30 im the directory.
3. -a how to make this file of precalculated amp points.
4. A question not related to this tool , i am supposing that this tool is calculating different key pairs at different spaces in a range. And matches the pubkey generated with the input pubkey - keyspace*G ,  my question is that since its comparing one single key from a keyspace of trillion keys then the output that its showing like 30 trillion keys scanned means that it actually matched 30 precalculated results from 30 trillion private keys. Right ? Or it is 30 trillions keys are converted to 30 trillion pub keys and matched in 30 second.
And what are K factor related to M , what is M here.

Thanks in advance.
hero member
Activity: 828
Merit: 657
and What mean keys, it is mean 1 private key or 1 key character

That is the keys checked in a range from A to B

by example some range from/to in the 120 bit space:

Code:
from: 0x800000000000000000000000000000
to: 0x800000000000000000100000000000

Difference: 0x100000000000
Decimal: 17,592,186,044,416

That is the number of keys in that range, the BSGS algorimth can check that range in a few Operations, then that number of keys are already checked, and added to the total counter

  • Added 0 points from file
Something is wrong with your input file, it doesn't have any valid data, yes is one bug, i need to solve it.

Edit Already Solved: Commit a0a60ede57890c5f46e711628f52de2d7becd270
 
Best regards!
member
Activity: 406
Merit: 45

it is normal.
I think it is too fast.

1086000828893888512 keys in 30 seconds


  • Added 0 points from file
  • Setting N up to 17592186044416.
  • Init bloom filter for 4194304 elements : 11.00 MB
  • Allocating 128.00 MB for aMP Points
  • Precalculating 4194304 aMP points
  • Allocating 64.00 MB for bP Points
  • precalculating 4194304 bP points
  • Sorting 4194304 elements
Total 1086000828893888512 keys in 30 seconds: 36200027629796283 keys/s
Total 2176681179275591680 keys in 60 seconds: 36278019654593194 keys/s
Total 3263473656541478912 keys in 90 seconds: 36260818406016432 keys/s
Total 4346941210644971520 keys in 120 seconds: 36224510088708096 keys/s
Pages:
Jump to: