Pages:
Author

Topic: Pollard's kangaroo ECDLP solver - page 101. (Read 59389 times)

member
Activity: 330
Merit: 34
June 15, 2020, 04:26:29 PM
-snip-
In fact - at the current # 115 level - at all costs everything tries to prevent it from finding the key - from hardware - data loss and tedious restore due to a storm - by placing it ... - nevertheless, together with Jean_Luc_Pons managed to rebuild and improve this arduous process and process continues. This gave a lot of lessons in preparation for # 120.
What I will say more - that the 50% threshold was already exceeded when I mentioned it recently. Over the next hour I will give you the exact statistics from the current situation. It is certain, however, that this time is not as lucky as before and the work is still in progress.

Did you implement the feedback from server to clients? If no - that means that the clients continue to perform "useless work" moving the dead "zombi" kangaroos:

If you have let's say 100 different machines working independent, you reproduce only the dead kangaroos found within one machine only (machine 1 reproduce dead kangaroos only found by itself). After merging all these 100 files on the server, the server finds a lot of dead kangaroos however does not send back signal to clients to reproduce them. Clients continue working with that "zombi" because they do not have feedback from the server. That also means that during the next merging the server will receive again the same kangaroos, the server will kill them again, but the "zombies" will continue their jumps on client side. And so on.

This could cause the very inefficient work for wider ranges like #115 or more.
if jean luc created multi pubkey ver in time, maybe the job for 115 is only for 1 day with zieler gpus at 85bit
range
anyway they had agreemnet, and cant think beyond thier creation+GPU's
sr. member
Activity: 443
Merit: 350
June 15, 2020, 04:19:55 PM
-snip-
In fact - at the current # 115 level - at all costs everything tries to prevent it from finding the key - from hardware - data loss and tedious restore due to a storm - by placing it ... - nevertheless, together with Jean_Luc_Pons managed to rebuild and improve this arduous process and process continues. This gave a lot of lessons in preparation for # 120.
What I will say more - that the 50% threshold was already exceeded when I mentioned it recently. Over the next hour I will give you the exact statistics from the current situation. It is certain, however, that this time is not as lucky as before and the work is still in progress.

Did you implement the feedback from server to clients? If no - that means that the clients continue to perform "useless work" moving the dead "zombi" kangaroos:

If you have let's say 100 different machines working independent, you reproduce only the dead kangaroos found within one machine only (machine 1 reproduce dead kangaroos only found by itself). After merging all these 100 files on the server, the server finds a lot of dead kangaroos however does not send back signal to clients to reproduce them. Clients continue working with that "zombi" because they do not have feedback from the server. That also means that during the next merging the server will receive again the same kangaroos, the server will kill them again, but the "zombies" will continue their jumps on client side. And so on.

This could cause the very inefficient work for wider ranges like #115 or more.
full member
Activity: 282
Merit: 114
June 15, 2020, 03:26:59 PM

To recap (and to return in topic):

#115 -> 114 bit

steps needed to have 50% chance of a collision: about (114/2)+1 = 58 bit -> 2^58

DP = 25

steps performed: 2**25 * 2**33.14 = 2**58.14, then you are close to the result?

I expect a result at any time. You had to add ~ 5% tolerance limit due to inconsistency in ~ 00.05% files, so in my case from 2 ^ 33.167 gives 52%. I have already crossed 2 ^ 33.18 just so it is exactly as you wrote :-)

Any news?

It may take more time finding #115 than finding #120 ...

In fact - at the current # 115 level - at all costs everything tries to prevent it from finding the key - from hardware - data loss and tedious restore due to a storm - by placing it ... - nevertheless, together with Jean_Luc_Pons managed to rebuild and improve this arduous process and process continues. This gave a lot of lessons in preparation for # 120.
What I will say more - that the 50% threshold was already exceeded when I mentioned it recently. Over the next hour I will give you the exact statistics from the current situation. It is certain, however, that this time is not as lucky as before and the work is still in progress.
legendary
Activity: 1932
Merit: 2077
June 15, 2020, 03:04:10 PM

To recap (and to return in topic):

#115 -> 114 bit

steps needed to have 50% chance of a collision: about (114/2)+1 = 58 bit -> 2^58

DP = 25

steps performed: 2**25 * 2**33.14 = 2**58.14, then you are close to the result?

I expect a result at any time. You had to add ~ 5% tolerance limit due to inconsistency in ~ 00.05% files, so in my case from 2 ^ 33.167 gives 52%. I have already crossed 2 ^ 33.18 just so it is exactly as you wrote :-)

Any news?

It may take more time finding #115 than finding #120 ...
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 15, 2020, 03:01:06 PM
Quote from: WanderingPhilospher
[/quote
A dead kangaroo means there was a collision inside the same herd, either two wilds or two tames collided. The program automatically replaces the dead kangaroo with another kangaroo. so no worries.

Thank you for your reply. How to use this information - about dead kangaroo ? I have only 1  pubkey from 10 with kabgaroo - dead kangaroo ? And I was stop calclulation pubkey with dead kangaroo because max operation count was max.  

What i need to do for pubey with dead kangaroo ? - make more bytes search range or ? ? ?

Thx.
How big of a range are you searching?

1 dead kangaroo is nothing, really.

If pubkey isn't in the range you were searching, then yes, I'd search a different range. If it's a small enough range, use BSGS to make sure the pubkey isn't in the range.
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
June 15, 2020, 02:56:04 PM
Quote from: WanderingPhilospher
[/quote
A dead kangaroo means there was a collision inside the same herd, either two wilds or two tames collided. The program automatically replaces the dead kangaroo with another kangaroo. so no worries.

Thank you for your reply. How to use this information - about dead kangaroo ? I have only 1  pubkey from 10 with kabgaroo - dead kangaroo ? And I was stop calclulation pubkey with dead kangaroo because max operation count was max.  

What i need to do for pubey with dead kangaroo ? - make more bytes search range or ? ? ?


Thx.
member
Activity: 330
Merit: 34
June 15, 2020, 02:53:31 PM
Thanks for the help. I was able to compile a file for your clients. The program helped fix the extension as needed bat and txt. I started it after 3 minutes at 1050 and got an answer in 65save.txt, but I could not read everything there in hieroglyphs. Help explain how further please.
download and install emeditor
right click file and open with emeditor, there is all option and format for open file
newbie
Activity: 27
Merit: 0
June 15, 2020, 02:47:53 PM
Thanks for the help. I was able to compile a file for your clients. The program helped fix the extension as needed bat and txt. I started it after 3 minutes at 1050 and got an answer in 65save.txt, but I could not read everything there in hieroglyphs. Help explain how further please.
full member
Activity: 282
Merit: 114
June 15, 2020, 02:39:17 PM

Hello everybody! I have a question? On Windows7, the 65save.txt file opens and there are hieroglyphs. Is this a file with save.work right? On Windows7, everyone has a file that opens with hieroglyphs. I tried to open the file with different programs with transcoding, the result is incomprehensible. If you have Windows 10 there are no such problems? And does the Kangaroo.exe program work differently? If there are Russian-speaking users, dismount [email protected]. I sorted it out in mining on my 1050Ti, but here it’s kind of complicated on Windows7 so far.

These are files that are written and recognized by the program that created them. You can see the same hieroglyphs by opening e.g. a picture or music in a notepad.
newbie
Activity: 27
Merit: 0
June 15, 2020, 02:29:49 PM

Hello everybody! I have a question? On Windows7, the 65save.txt file opens and there are hieroglyphs. Is this a file with save.work right? On Windows7, everyone has a file that opens with hieroglyphs. I tried to open the file with different programs with transcoding, the result is incomprehensible. If you have Windows 10 there are no such problems? And does the Kangaroo.exe program work differently? If there are Russian-speaking users, dismount [email protected]. I sorted it out in mining on my 1050Ti, but here it’s kind of complicated on Windows7 so far.
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 15, 2020, 02:23:38 PM
Help someone. Kangaroo not found dead kangaroo and privkeys. Were is a problem ? What can help to fined privkey ? In 10 pubkeys I have one with dead kangaroo ? Pubkey with dead kandagoo moree good then pubkey without kangaroo ? What to do Huh?

Thx
A dead kangaroo means there was a collision inside the same herd, either two wilds or two tames collided. The program automatically replaces the dead kangaroo with another kangaroo. so no worries.
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
June 15, 2020, 12:03:27 PM
Help someone. Kangaroo not found dead kangaroo and privkeys. Were is a problem ? What can help to fined privkey ? In 10 pubkeys I have one with dead kangaroo ? Pubkey with dead kandagoo moree good then pubkey without kangaroo ? What to do Huh?

Thx
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
June 15, 2020, 06:40:30 AM
-snip-
mean 789.789 is value can u div pubkey by above value ?

Can`t and nobody can`t. devider must be integer not float. all pubkeys Q=k*G, where k - integer.

Sorry for continuing an off topic discussion, but:

Of course you can divide by 789.789 if you want.

because 789.789=789789/1000 , which doesn't have decimals in it AND you can divide and multiply by scalar numbers.

Don't know why would anyone want to divide by 789.789, but it s possible


Sorry. Move talk about calculator to enother thread !!!
full member
Activity: 378
Merit: 197
June 15, 2020, 06:33:10 AM
-snip-
mean 789.789 is value can u div pubkey by above value ?

Can`t and nobody can`t. devider must be integer not float. all pubkeys Q=k*G, where k - integer.

Sorry for continuing an off topic discussion, but:

Of course you can divide by 789.789 if you want.

because 789.789=789789/1000 , which doesn't have decimals in it AND you can divide and multiply by scalar numbers.

Don't know why would anyone want to divide by 789.789, but it s possible
jr. member
Activity: 30
Merit: 122
June 14, 2020, 04:57:07 PM
@mrxtraf
In the private key group (mod n) we can add, negate, and invert - this allows for multiplication and division.

In the public key group (elliptic curve mod p of size n) we can add, negate, and double only. This leads to multiplication by a scalar.

One public key corresponds to exactly one private key, and vice versa. The proof is very easy. Let G is the generator of secp256k1. Let P=k*G is a point on the curve. Let also P=k'*G. Then (k-k')*G=O => (k-k') divides n. But n is prime, hence k=k' (mod n).
That is, you can’t divide the public key by 10?
Give me any public key from which you know the private key, I will divide it by 10. And I will give in return the result in the form of a public key. And you yourself divide the private key by 10, get the public key from it and compare.

The multiplication (and division, which is multiplication with the inverse) is by scalar only. You cannot multiply two public keys without solving ECDLP first. And if you somehow can, then all coins are belong to you.

mrxtraf is saying they can "divide" the public key by 10 by multiplying the public key by the multiplicative inverse of 10 mod n.
BitCrack
apply your algo and show me pubkey div by 789 for
03D041CF467F485A96AB21EC0E1E1E26A344B28A12244320C4BDE48C123653D88F


Sure.

The inverse of 789 mod n = 90549707299650307447836879278023370272751301850683416988678562304583910826370

Multiply your public key by that and you get:

035776B3684B6A5E9A6307AA53C3D484AABB90244E6371405C114CF8910A9A3BD0

Multiplying that point by 789 will result in the original public key. In otherwords, 789 * 90549707299650307447836879278023370272751301850683416988678562304583910826370 = 1 (mod n).
sr. member
Activity: 443
Merit: 350
June 14, 2020, 03:29:15 PM
Are you guys still discussing the off-topic things?

It was said several times, that there is no division for public points. Our brains want to visualize the division process and we only imagine integers. But group field works under different principles.

The only thing we can do - is to multiply by the inverse scalar. That's it. But we still just multiplying a public point by the integer number, and divide it.

For every integer x we can find inverse y which is such a number where x*y%order = 1, where order if the order of the group.
No inverse exist for 0, and for order itself.

Easy explanation for the group of 7 elements (let's say week days from Monday to Sunday):
If you multiply Wednesday by 4, you will receive Friday (3*4%7 = 12%7 = 5)
For division, we also make multiplication by the inverse scalar. Here is the list of inverse scalars for every number:
inverse(1) = 1
inverse(2) = 4
inverse(3) = 5
inverse(4) = 2
inverse(5) = 3
inverse(6) = 6
inverse(7) does not exist

Now if you want to "divide" Friday by 4, you should multiply it by inverse(4) = 2. So, we have 5*2%7 = 10%7 = 3
You can see that equation is correct as it was in the 1st example (where we multiplied Wednesday by 4).

You should never divide 5 by 4 and imagine number 1.25, and so on. It is not correct.

All the elements in the group is a wheel, and repeating after reaching the order.
So, if we divide some number x by k within the group with finite order, we are searching such a number y, which will give us x if we multiply it by k: y * k = x
In order to find it, we calculate inverse k'=(1/k), and make the multiplication: y = x * (1/k)
member
Activity: 255
Merit: 27
June 14, 2020, 01:15:47 PM
-snip-
so each and every digit have value, and i can div them in integar and float too actual low then 1 is called is fractional point,and i can play with each and every point Smiley
each representation K like positive or negative or fraction is allways positive integer from 1 to n.
if you say me positive integer representation of 789.789 i can easy devide any pub key by this valus. Here no problem to do this.

Кaк двa пaльцa oб acфaльт  Grin
Like two fingers on the asphalt.
K * 1000 = NK
f(NK / 1000) = MK
sr. member
Activity: 642
Merit: 316
June 14, 2020, 12:46:32 PM
-snip-
so each and every digit have value, and i can div them in integar and float too actual low then 1 is called is fractional point,and i can play with each and every point Smiley
each representation K like positive or negative or fraction is allways positive integer from 1 to n.
if you say me positive integer representation of 789.789 i can easy devide any pub key by this valus. Here no problem to do this.
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
June 14, 2020, 12:24:37 PM
-snip-
mean 789.789 is value can u div pubkey by above value ?

devider must be integer not float. all pubkeys Q=k*G, where k - integer.
btw let me say,
highest value in ecc is 1
1 = 115792089237316195423570985008687907852837564279074904382605163141518161494337. 0
and above to 0 is
0.11579208923731619542357098500868790785283756427907490438260516314151816149433 7

so each and every digit have value, and i can div them in integar and float too actual low then 1 is called is fractional point,and i can play with each and every point Smiley

Good day. Do you know how get wright range for kangaroo search ? And how maybe manipulate pubkey for  so range ?

Thx
member
Activity: 330
Merit: 34
June 14, 2020, 12:11:21 PM
-snip-
mean 789.789 is value can u div pubkey by above value ?

devider must be integer not float. all pubkeys Q=k*G, where k - integer.
btw let me say,
highest value in ecc is 1
1 = 115792089237316195423570985008687907852837564279074904382605163141518161494337. 0
and above to 0 is
0.11579208923731619542357098500868790785283756427907490438260516314151816149433 7

so each and every digit have value, and i can div them in integar and float too actual low then 1 is called is fractional point,and i can play with each and every point Smiley
Pages:
Jump to: