What is fast between use kangaroo scan all and split?

between

kangaroo scan whole range 2**120   (start from 2**119 to end 2**120)
waiting kangaroo jump

and

kangaroo scan keyspace 2**60  size and split all to 2**60   (2**60 x 2**60 = 2**120

between two scan what is method will scan found first
87600 minute (2 month)


some my test about keyspace

small key space
start = 1
stop = 1000
key = 500
result = found fast

small key space
start = 1
stop = 1000
key = 200
result = found fast

small key space
start = 1
stop = 1000
key = 800
result = found fast


large key space
start = 1
stop = 1000000
key = 100
result = very slow
(this case bitcrack will found first)


large key space
start = 1
stop = 1000000
key = 1000
result = very slow
(this case bitcrack will found first)

large key space
start = 1
stop = 1000000
key = 500000
result = very slow

large key space
start = 1
stop = 1000000
key = 999000
result = very slow

test keyspace (key = on center)
2**5 = slow
2**10 = slow
2**20 = fast
2**30 = fast
2**40 = fast
2**50 = very slow
2**60 = very  slow
(dp = default or dp = 10  nearly result)


do not believe me, test you self first to know face

you can see large key space kangaroo will be random to all keyspace
in case key is nearly start point, if use bitcrack will be found key immediately
key under the nose , but kangaroo scan to alll keyspace and found


can possible to make double agent kangaroo
first agent kangaroo random to keypsace and next will original kangaroo  and scan normal
something like that

it not easy (never happen)

not yet have any record for both bitcrack and kangaroo can crack on real key
kangaroo still can use on puzzle only (on low bit)

if crack mean calculate, it not correct at all

because method to use now is not calculate back to private key or calculate reverse it
kangaroo no any calculate to reverse key direct

kangaroo still RANDOM at all

now we still using method bruteforce on kangaroo
compare with bitcrack bitcrack use scan every private key on keyspace range

but kangaroo use method random by jump  may be call smart random by using algorithm
if you read code and know how it works, you can see random command on kangaroo code work for random key

kangaroo not work with 256bit real key , until kangaroo scan to close up to nearly key around under 2**70 far form key and kangaroo jump to that fit center to key too
kangaroo still works only on low range low keyspace because still RANDOM it is slow like bitcrack

puzzle don't try search by pattern, it is not working
address pattern like random

puzzle is absolute like random

if do address pattern, you need to research whole address to know structure

For now, Bitcoin it is update to full Taproot already or not yet?

I would like to know tame and wide that solve puzzle #110 and puzzle #115
Did anyone know?

puzzle #110
tame  = ?
wild  = ?

puzzle #115
tame  = ?
wild  = ?

just want to know example of tame and wild  for high bits is on high or low range


I looking for line that calculate   private key = tame - wild (or  private key = wild - tame ) on kangaroo.exe
where is this line code


this line is check compare right
endOfSearch = CheckKey(Td,Wd,0) || CheckKey(Td,Wd,1) || CheckKey(Td,Wd,2) || CheckKey(Td,Wd,3);

I try Pydroid 3 - IDE for Python 3 to compile both kangaroo and bitcrack on mobile phone android
still error all
may be good for canc ompile everywhere

Can possible  Bitcrack-spmod5 do optimize for Blbitcrack (OpenCL) ?

Thank, I can search found beta driver 470.5 still can download on internet
unfortunes my local  rtx 3060 and other out of stock

because bitcrack run nearly GPU 100% I just afraid new driver detect like mine Ethereum
good for now if not detect bitcrack

about GPU using with bitcrack

reference from old news,  next time new GPU from NVIDIA will can not using for mining bitcoin

on this case it is effect with bitcrack calculate by GPU or not?
if buy next generation GPU from Nvidia  that lock for can not use mine bitcoin and use that GPU with   bitcrack it still high or get block to calculate and downgrade to low speed or not?

Reference with script python kangaroo
http://bitchain.pl/100btc/pollard_kangaroo.txt

(now host down) backup
https://github.com/secoc/Pollard-Rho-kangaroo/blob/master/Pollard_Rho_kangaroo_with_Python2.7_demo.py
http://fe57.org/forum/thread.php?board=4&thema=1#1


What is DP_rarity ?
DP_rarity = 1 << (problem - 2 * kangoo_power) // 2 - 2

Is DP_rarity  same  DP method  (distinguished point DP) right?

if P.x % DP_rarity == 0:

What is code check ? Modulus to zero  this mean collision ?

Sorry for run at begin CPU is hike  normal GPU run  110-130 MK/s

SolveKeyCPU Thread 4: 1024 kangaroos
GPU: GPU #0 GeForce GTX 1050 (5x128 cores) Grid(10x256) (32.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^18.32 kangaroos [3.4s]
[153.63 MK/s][GPU 124.59 MK/s][Count 2^31.55][Dead 0][22s (Avg 698.857y)][95.9/131.1MB]


kangaroo without GPU is very slow
kangaroo with GPU is high up  10x  ten time CPU
kangaroo with GPU is power


DP size: 10 [0xFFC0000000000000]
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 5: 1024 kangaroos
SolveKeyCPU Thread 6: 1024 kangaroos
SolveKeyCPU Thread 4: 1024 kangaroos
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 7: 1024 kangaroos
[24.12 MK/s][GPU 0.00 MK/s][Count 2^29.16][Dead 0][28s (Avg 08:43)][19.9/50.5MB]

I think

split out between keyspace on puzzle and bitcoin real

1.
keyspace on puzzle
by puzzle each range

2
bitcoin address it can use from number 1 to 2^256
but number under 2^256 is not safety it is risk with  bruteforce attack
like number under 65 bit it is can bruteforce by bitcrack
and number under 115 bit it is can bruteforce by kangaroo
so do not use low bit with bitcoin private key, low bit easy to guess and bruteforce
other not safety  is brainwallet don't use

puzzle use low bit, some part puzzle already solve


3.
bitcoin real use , reference from first bitcoin program from satoshi it use 256 bit number from begin use
may be safety number is between 2^255-2^256
real bitcoin keyspace is 2^256

4.
number over 256 bit when sha256 to use private key is duplicate with number on range 2^256

I think is can not guest anything

because convert from private key to address is transform by without original information contain  (forward)
that make not have relate data forward to contain to end process

no pattern to track
Elliptic curve make it spin around

still no one do research on bitcoin pattern to report

think easy

keyspace is only one hint of puzzle creator can tell to know

mean you can find pirivate key on keyspace area
if you fine privatekey out of keyspace each puzzle you will never found key

keyspace mean private key is between keyspace - kepspace-1
example puzzle #120 keyspace 2^120  that mean private key between 2**119 to 2**120

problem BSGS it is using a lot of Memory RAM
my PC can not rung BSGS  (program not respond)

I got idea from Chia coin (mine hard disk)

it can possible make BSGS to write to harddisk replace using full memory?
ok may be make it slow than using all memory

other way you can brute-force pubkey but pubkey  is long 34 alphanumeric characters  no body do this because  brute-force to private key directly is better if you do is double work for pubkey and still do with private key again it is waste of time

pubkey is expose when that address make transaction pay out

address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN not yet use for payout so pubkey not expose

address 17s2b9ksz5y7abUm92cHwG8jEPCzK3dLnT already payout to other address is available pubkey expose

Can anyone have CPU 20 Core 40 Thread Help to test bitcrack only CPU How many speed can make on CPU 20 Core 40 Thread ?
may be not CPU 20 Core 40 Thread  but high core  CPU 16 Core 32 Thread or 24 Core 48 Thread

How compare CPU high tread can compare with what GPU can work for same speed?

now is bad time for buy GPU
all GTX 30xx out of stock
GTX 30xx  GTX 20xx GTX 10xx all out of stock same

all GPU can use CUDA (support 3.0 up) out of stock

both Nvidia and AMD too, price is very high over real normal price should be

computer set bundle GPU is same out of stock
include laptop high GPU is out of stock

second hand GPU same sold out

I use GTX 1050 not Ti  on laptop  speed 120-150M

GPU: GPU #0 GeForce GTX 1050 (5x128 cores) Grid(10x256) (32.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^18.32 kangaroos [2.3s]
[204.56 MK/s][GPU 165.57 MK/s][Count 2^30.02][Dead 0][07s (Avg 01:28)][34.6/68.0MB]

GTX 1050 and  GTX 1050Ti  is difference right

GTX 1050Ti may be double speed to high more 50%