Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.


Messages - gatra

Pages: [1]
1
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 05, 2013, 02:27:47 am »
is there a deadline for the bounty?
I think I found a weakness but I'm not sure I can prove it before tomorrow.
Is there a working source code that I can download and modify in order to test my theory?

I thought that I could use rainbow tables in order to store only a small part of the birthday/nonce pairs and still be able to find collisions.
But since the space of nonces is 2^26 and the space of birthdays is 2^50 it wouldn't work because it wuuld find too many artificial collisions.
IF the nonce and birhday spaces were of the same order, then it would work perfectly.... but it looks like you are safe from rainbow tables: I can't think of a way to make them work.

2
BitShares PTS / Re: Momentum Proof-of-Work Information Thread
« on: November 04, 2013, 09:32:49 pm »
in the following statement:

Minimum Memory Required to Search Space:  12 * 2^26 = 768MB

where does the 12 come from?
For each of the 2^26 nonces you need to store the 50 bit hash. So 50 / 8 = 6.25 bytes
6.25  * 2^26 = 419MB
If I round up, it's 7  * 2^26 = 469MB

3
General Discussion / Re: $5000 Bounty - Momentum Proof-of-Work Hacking
« on: November 04, 2013, 08:48:38 pm »
is there a deadline for the bounty?
I think I found a weakness but I'm not sure I can prove it before tomorrow.
Is there a working source code that I can download and modify in order to test my theory?


Pages: [1]