Topic: Pollard's kangaroo ECDLP solver - page 58. (Read 59436 times)

Sorry for the stupid question.

But how can I import private key found by Pollard's kangaroo ECDLP solver? E.g. 0x60F4D11574F5DEEE49961D9609AC6

Electrum does not recognize it.

I gave you the correct/good settings for BSGS. You are not going to solve #120 running BSGS with the full range.
You definitely have the wrong settings if your PC is freezing. Stop using a setting that takes up all your RAM. I have an older PC with only 4 GB of RAM and it has no issues running BSGS; 4 threads running at same time.

GPU running Kangaroo...if you only have a 1050 GPU, it would take you way longer than a year, more like 20-30 years, unless you get really lucky, which could happen.

I mean if I search one search from my laptop from 2**119-2**120 at year may be not found key puzzle #120 from my laptop

I try BSGS  many time, it eat my RAM 32GB and like it freeze , not work only low end laptop
I will try again may be I config wrong



Thank you I got it

You don't suppose to search all the space of course you won't solved it that way, that's what the DPs is for.

Still don't understand....are you saying that Kangaroo can't solve #120? It can, with enough GPUs or time or both.

If you only have 1 GPU maybe BSGS (CPU) is better for you. Because you can split the range without impact and you will know if key is in split range, 100%

No, as I have already explained, Td - Wd + Beginning Range = key

on kangaroo.exe code  Kangaroo.cpp

puzzle #115

bool Kangaroo::CollisionCheck         

Td.Set(d1);
Wd.Set(d2);

Td: 1375401ECDB
Wd: 375401ECDB

and

bool Kangaroo::AddToTable
int addStatus = hashTable.Add(pos, dist, kType);

AddToTable 
pos hex:  B50F41E6EC1FA3D11BB4B3D39D7B3617BB8A4E20FACA58174DC2DFFF909429
dist hex: 1375401ECDB

AddToTable
pos hex:  B50F41E6EC1FA3D11BB4B3D39D7B3617BB8A4E20FACA58174DC2DFFF909429
dist hex: 375401ECDB


I looing for private key variable
Where is private use generate?
I just looing to how kangaroo.exe calculate private key
Did  kangaroo.exe  use same calculate from python script   tame=wild = key

yes, correct on detail there want to crack hardware wallet (not privatekey)

I believe they are looking for people who can exploit vulnerabilities in hardware wallets, not general-purpose private key crackers.

Sorry I am not same person with hskun,

Don't judge people is better. (open freedom no judge)

Really, I know it can not break bitcoin. it can not possible to crack very large number. (right can not break ECDSA.)

just try challenge with puzzle not real bitcoin 256bit

I don't think is free, every thing have cost

if not do challenge is bored, challenge  puzzle help to spend time
record puzzle #115 on wikipedia  that record for destroy records to new one better

if no one try to crack bitcoin, it worst , it make bitcoin stop to continue develop, upgrade to more secure
(try crack to make it better)

I think just like research Vulnerability (Bug Bounty Programs) for fun
(Ten-year-old receives reward for finding Instagram bug)

comment like this make challenge people, make more people do it
good way to stop is support to do until leave themselves (give up)  (you know already it is never happen and it is can not possible)

talk about it make activity

I may be give up in future (sure, possible) but not for this time (however I have limited time)

(news) IRS Hiring Hackers Who Can Crack Bitcoin Wallets , I just want to apply this job (legal job)
Sorry just kidding

Think positive please.

I just think if still run kangaroo all keyspace 2**120 still can not solve his puzzle
I not have power with Tesla V100 or any GTX 30xx
I just got new GPU GTX 1080 (not ti) for working graphics 3D render
just looing for strategy for small card can do. and can run on some free time
if method notworking I change to other method can possible

hahahahhahaha 

Guys, I do not know who hskun and fxsniper are, if they are this same person in real or not, but please... stop posting so stupid things. Stop dreaming that you will suddenly have an IDEA and break ECDSA. You have no idea about Bitcoin and you have no idea about math behind it. Please, stop compromise yourself and waste internet for your imaginations.
I do not know... maybe go to back to school or find a legal job. I understand you would like to get free easy money, buy you have no skills, no knowledge. Wrong way

None of what you said makes sense....if you could run one 2^60 keyspace range in 1 second, how many days would it take to run 2^60 ranges??
Random = starting point for each tame and wild then they jump uniformly.
You should really stop comparing the two programs, they are different.

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

you do not know the private even or odd.
you can find the public key even or odd.
https://learnmeabitcoin.com/technical/images/public-key/public-key-compressed.png

I had understand his idea.....
but  #120  private key  is unknown number...this method must know unknown private key number is even or odd ..
#120 ( we can't know private key is even or odd from public key )
CEB6CBBCDBDF5EF7150682150F4CE2C6F4807B349827DCDBDD1F2EFA885A2630 , 2B195386BEA3F5F002DC033B92CFC2C9E71B586302B09CFE535E1FF290B1B5AC

https://bitcointalksearch.org/topic/half-of-any-bitcoin-crypto-public-key-public-key-half-4455904
https://bitcointalksearch.org/topic/presentation-of-my-ecc-calculator-5202064 ECC Calculator
ex:
public key
4CE119C96E2FA357200B559B2F7DD5A5F02D5290AFF74B03F3E471B273211C97 , 12BA26DCB10EC1625DA61FA10A844C676162948271D96967450288EE9233DC3A


if we can know unknown number is even or odd  
 ( G public key  only use  + - * /  Addition, subtraction, multiplication and division operator  , can't use modulus  %  )
bitcoin private key will can crack from a public key ....

Again, you cannot just stick it in an Android IDE and press Compile; you must substitute the Intel instinsics with ARM, since all mobile phones have ARM cores not x86 cores.


The third parameter toggles one or both of the Td,Wd to be negative mod the secp256k1 order so barring these negative mods there is only one Td,Wd pair that'll collide for any given private key.

I don't think information about the numerical values of Td,Wd will be helpful without research into the math properties of each subsequent pair or kangaroos.

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

@hskun

You might find these two resources helpful:

https://developer.arm.com/architectures/instruction-sets/simd-isas/neon/intrinsics:  This is ARM's NEON intrinsics reference.

https://docs.microsoft.com/en-us/cpp/intrinsics/arm-intrinsics?view=msvc-160: This is Microsoft's list of NEON intrinsics so you can compare if any are missing from the ARM list, some Intel intrinsics had to be faked on Windows because it did not have them natively, so hat may be the case for ARM too.

According to https://gcc.gnu.org/onlinedocs/gcc-4.4.1/gcc/ARM-NEON-Intrinsics.html you may have to pass -mfpu=neon to use them.