Keyhunt - development requests - bug reports

coinchief228

newbie

Activity: 0

Merit: 0

Thanks for the amazing program! Question about BSGS modes -- does K have to be a power of 2? Could you use something like -k 1536 and still get correct results? I have enough RAM to run with a K of 1024 but not 2048 so I was looking to run in the middle.

Or perhaps I could still run with 1024 but adjust the value of N instead?

albert0bsd

hero member

Activity: 828

Merit: 657

Quote from: Baskentliia on April 14, 2024, 12:01:44 PM

What about endomorphism?

I can use it 130 bit puzzle ? BSGS

If I add -e . It is advantage?

Endomorphism doesn't work with BSGS

It is written in the documentation, it is not clear?

satashi_nokamato

jr. member

Activity: 41

Merit: 2

Do you even know what endomorphism is? There are a few 256 bit scalars and when you multiply your public key by them, the results will have the same y coordinates as your public key. So if you are using -e, you will end up with a 256 bit result.

Baskentliia

jr. member

Activity: 9

Merit: 0

What about endomorphism?

I can use it 130 bit puzzle ? BSGS

If I add -e . It is advantage?

Some say I can use it in puzzles, some say I can't use it in puzzles. What is the situation? Which one is right ?
Is it useful when searching for 130 bit puzzles in bsgs?

My brother, when searching for 130 puzzles in keyhunt bsgs mode, it gets faster when you add the -e command. Do you think it is good to use this?
Some people say it cannot be used in puzzles, some say it can be used. What is the certainty on this matter?
After all, the range of puzzle 130 is clear. Would it be useful to use the -e command?

_ic0nic_

brand new

Activity: 0

Merit: 0

Quote from: Ovixx on April 12, 2024, 03:43:46 AM

Quote from: _ic0nic_ on April 10, 2024, 10:54:48 PM

I'm fairly new to the internal functionalities (which I'm trying to figure out as I go lol).
So, I've gone thru the demo shown in the readme but when I ran the command, I get the error:

Code:

$ time ./keyhunt -m bsgs -t 6 -f tests/in.txt -r 49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000:49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff -n 0x1000000000000000 -M -s 0
[+] Version 0.2.230519 Satoshi Quest (legacy), developed by AlbertoBSD
[+] Threads : 6
[+] Matrix screen
[+] Turn off stats output
[+] Mode BSGS sequential
[+] Opening file tests/in.txt
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
[E] The file don't have any valid publickeys

real 0m0.081s
user 0m0.044s
sys 0m0.007s

I am on a macbook (I should've invested in a dam hp laptop or something, but oh well) and it's the legacy version.
I used the same file and same command prompt as shown in the readme so I don't know what the problem could be.

Thanks in advance though, if a solution arises.

It works for me on WSL. Check if the public keys in the in.txt file are valid.

Code:

ovidiu@#########:~/keyhunt$ time ./keyhunt -m bsgs -t 6 -f tests/in.txt -r 49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000:49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff -n 0x1000000000000000 -M -s 0
[+] Version 0.2.230519 Satoshi Quest, developed by AlbertoBSD
[+] Threads : 6
[+] Matrix screen
[+] Turn off stats output
[+] Mode BSGS sequential
[+] Opening file tests/in.txt
[+] Added 16 points from file
[+] Range
[+] -- from : 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000
[+] -- to : 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff
[+] N = 0x1000000000000000
[+] Bloom filter for 1073741824 elements : 3680.66 MB
[+] Bloom filter for 33554432 elements : 115.02 MB
[+] Bloom filter for 1048576 elements : 3.59 MB
[+] Allocating 16.00 MB for 1048576 bP Points
[+] processing 1073741824/1073741824 bP points : 100%
[+] Making checkums .. ... done
[+] Sorting 1048576 elements... Done!
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e4000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e6000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e2000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e8000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5ea000000000000000

I believe it's because you aren't using the legacy version

I'm guessing you compiled with

Code:

make

and not

Code:

make legacy

as your version does not indicate that your using the legacy version.

Then again, I am running all of this off of the macbook terminal...

albert0bsd

hero member

Activity: 828

Merit: 657

Quote from: Airfin Same on April 12, 2024, 03:36:53 PM

hi albert0bsd
i want to try keyhunt
is there a compiled copy of keyhunt to work on windows

There are some but I don't recommend run any of them.

Try it from WSL it will work better

Airfin Same

newbie

Activity: 0

Merit: 0

Quote from: albert0bsd on March 06, 2021, 10:13:56 AM

I want to open this thread to talk about the tool that i develop Keyhunt available on github.

https://github.com/albertobsd/keyhunt

Keyhunt use the BSGS algorimth to find privatekeys with the publickey, the program runs on CPU and make several use of RAM to boost the speed.

Current Version 0.2.230430 Satoshi Quest
Lastest changes on development branch

How to use

Download and build
Run againts puzzle 66 (addres mode) 13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so 6.6 BTC

Code:

./keyhunt -m address -f tests/66.txt -b 66 -l compress -R -q -s 10

You need to add -t numberThreads to get better speed

Run againts Puzzle 130 (bsgs mode) 1Fo65aKq8s8iquMt6weF1rku1moWVEd5Ua 13 BTC

Code:

./keyhunt -m bsgs -f tests/130.txt -b 130 -q -s 10 -R

You need to add -t numberThreads and -k factor to get better speed

Best regards!

hi albert0bsd
i want to try keyhunt
is there a compiled copy of keyhunt to work on windows

Ovixx

newbie

Activity: 21

Merit: 0

Quote from: _ic0nic_ on April 10, 2024, 10:54:48 PM

I'm fairly new to the internal functionalities (which I'm trying to figure out as I go lol).
So, I've gone thru the demo shown in the readme but when I ran the command, I get the error:

Code:

$ time ./keyhunt -m bsgs -t 6 -f tests/in.txt -r 49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000:49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff -n 0x1000000000000000 -M -s 0
[+] Version 0.2.230519 Satoshi Quest (legacy), developed by AlbertoBSD
[+] Threads : 6
[+] Matrix screen
[+] Turn off stats output
[+] Mode BSGS sequential
[+] Opening file tests/in.txt
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
[E] The file don't have any valid publickeys

real 0m0.081s
user 0m0.044s
sys 0m0.007s

I am on a macbook (I should've invested in a dam hp laptop or something, but oh well) and it's the legacy version.
I used the same file and same command prompt as shown in the readme so I don't know what the problem could be.

Thanks in advance though, if a solution arises.

It works for me on WSL. Check if the public keys in the in.txt file are valid.

Code:

ovidiu@#########:~/keyhunt$ time ./keyhunt -m bsgs -t 6 -f tests/in.txt -r 49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000:49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff -n 0x1000000000000000 -M -s 0
[+] Version 0.2.230519 Satoshi Quest, developed by AlbertoBSD
[+] Threads : 6
[+] Matrix screen
[+] Turn off stats output
[+] Mode BSGS sequential
[+] Opening file tests/in.txt
[+] Added 16 points from file
[+] Range
[+] -- from : 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000
[+] -- to : 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff
[+] N = 0x1000000000000000
[+] Bloom filter for 1073741824 elements : 3680.66 MB
[+] Bloom filter for 33554432 elements : 115.02 MB
[+] Bloom filter for 1048576 elements : 3.59 MB
[+] Allocating 16.00 MB for 1048576 bP Points
[+] processing 1073741824/1073741824 bP points : 100%
[+] Making checkums .. ... done
[+] Sorting 1048576 elements... Done!
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e4000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e6000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e2000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e8000000000000000
[+] Thread 0x49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5ea000000000000000

kosiosl

newbie

Activity: 1

Merit: 0

Hey community!

Does anyone knows how to search ETH ADDRESS with prefix? Something like that ./KeyHunt -g --gpui 0 --gpux 256,256 -m address --coin eth -r 1 0x1ffb. The code only accept a whole ETH ADDRESS for searching.

albert0bsd

hero member

Activity: 828

Merit: 657

Thank you for report this I will check it ASAP

_ic0nic_

brand new

Activity: 0

Merit: 0

I'm fairly new to the internal functionalities (which I'm trying to figure out as I go lol).
So, I've gone thru the demo shown in the readme but when I ran the command, I get the error:

Code:

$ time ./keyhunt -m bsgs -t 6 -f tests/in.txt -r 49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5e0000000000000000:49dccfd96dc5df56487436f5a1b18c4f5d34f65ddb48cb5effffffffffffffff -n 0x1000000000000000 -M -s 0
[+] Version 0.2.230519 Satoshi Quest (legacy), developed by AlbertoBSD
[+] Threads : 6
[+] Matrix screen
[+] Turn off stats output
[+] Mode BSGS sequential
[+] Opening file tests/in.txt
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
ParsePublicKeyHex: Error invalid public key specified (Not lie on elliptic curve)
[E] The file don't have any valid publickeys

real 0m0.081s
user 0m0.044s
sys 0m0.007s

I am on a macbook (I should've invested in a dam hp laptop or something, but oh well) and it's the legacy version.
I used the same file and same command prompt as shown in the readme so I don't know what the problem could be.

Thanks in advance though, if a solution arises.

cryptoperson678

newbie

Activity: 2

Merit: 0

Say, I'm willing to randomly waste electricity on one of the puzzles using keyhunt in bsgs random mode. Is there a way to somehow store progress with the goal to not check already scanned keys/ranges...

Currently I am using this command keyhunt -m bsgs -f tests/130.txt -b 130 -R -n 0x100000000000 -k 2048 -q -t 8 -s 10 -S

Any input would be appreciated.

Also, does anyone have comments on the params I'm running? I have 64GB of RAM, however if I set k to 4096 I start to swap for a couple of Gigabytes, with k = 2048 the RAM is filled only to half, is there a way to use around 60GB of RAM to realize the full potential of my setup?

albert0bsd

hero member

Activity: 828

Merit: 657

Quote from: _Counselor on April 03, 2024, 04:30:24 PM

Hi, Alberto.

xpoint mode does not work at full possible speed, because FLAGSEARCH has default value of 2 (SEARCH_BOTH); then at thread_process you have following condition:

Code:

calculate_y = FLAGSEARCH == SEARCH_UNCOMPRESS || FLAGSEARCH == SEARCH_BOTH || FLAGCRYPTO == CRYPTO_ETH;

If you add an exception there for xpoint, unnecessary calculations of Y-coordinate will not occur and this will at least 1.5x speed in xpoint mode I think.

Hi, thank you very much to point to this, yes you are right with this it is not working at full speed. A big facepalm for me.

I will correct it ASAP and update the code.

Maybe i should use separate functions for those modes to also avoid unnecesary switch-case opcions.

Regards!

_Counselor

member

Activity: 106

Merit: 61

Hi, Alberto.

xpoint mode does not work at full possible speed, because FLAGSEARCH has default value of 2 (SEARCH_BOTH); then at thread_process you have following condition:

Code:

calculate_y = FLAGSEARCH == SEARCH_UNCOMPRESS || FLAGSEARCH == SEARCH_BOTH || FLAGCRYPTO == CRYPTO_ETH;

If you add an exception there for xpoint, unnecessary calculations of Y-coordinate will not occur and this will at least 1.5x speed in xpoint mode I think.

AliBah

newbie

Activity: 21

Merit: 0

Quote from: albert0bsd on March 30, 2024, 06:50:30 PM

Quote from: AliBah on March 30, 2024, 05:43:16 PM

how much is your speed with your pc Alberto?

My speed is no important, I get 1 Exakeys/s as far i can remember.

If i asked its because i want to buy new pc and need your advice for choose hardwares.

albert0bsd

hero member

Activity: 828

Merit: 657

Quote from: AliBah on March 30, 2024, 05:43:16 PM

how much is your speed with your pc Alberto?

My speed is no important, I get 1 Exakeys/s as far i can remember.

AliBah

newbie

Activity: 21

Merit: 0

how much is your speed with your pc Alberto?

albert0bsd

hero member

Activity: 828

Merit: 657

Quote from: AliBah on March 30, 2024, 04:33:07 PM

is there any recommended command with this server for faster speed?

I have no idea, btw the speed is not good, to be honest with you not even some hundreds exakeys are enough for this.

AliBah

newbie

Activity: 21

Merit: 0

i have a server with 8 cores and 16gb Ram
Im using -t 8 -k 1024, the speed is 115 pkeys/s.
should I still using random mode or with this speed its good to use sequential mode?

is there any recommended command with this server for faster speed?

albert0bsd

hero member

Activity: 828

Merit: 657

Quote from: AliBah on March 29, 2024, 02:43:50 AM

May please explain alittle how random mode working? is it different every time we start random?

It is always random, check your self with the -M option

Topic: Keyhunt - development requests - bug reports (Read 11320 times)