Interesting... But how (why?) does this reduction work 2^116->2^58? Does it mean that if I have for example private key in a range 2^144 and if I know public key then problem is reduced to 2^77? Willing to learn more about it ;-)
For that key is more suitable Pollard's Kangaroo method. At current time, it is still uncrackable in years.
Do the weakness #2 (revealed public key) no need to brute all 116 bits (2^116), and only square root of total length is enough --> 58 bits (2^58). However it is still very much to brute force. Assuming that the monster could be symmetric (116/2 = 58bits unknown bits only), it is enough to make only square root from 2^58 operations --> 2^29. This is possible to find very fast.
Exact. I created Giant Step hashtable for 2^29 symmetrical combinations. Then, check Baby Step for second half of picture, also 2^29 symmetrical combinations. Border+one half = Giant Step second half - public key = Baby step
Memory spent for giant step is about 6Gb, can be safe reduced to 3-4Gb. 20 minutes to build hashtable. baby step takes about 2 minutes to find key. BSGS can be used for keys up to 70-75 bits.
I'm thinking about it from the creator's point of view. I would not put out another puzzle that follows the same rules. I would want the new challenge to be fresh and have new twists and turns. So I don't think it is reasonable to expect the creator to fulfill your expectation anytime soon. We will never know. AndThen
We all be waiting for new puzzle, sure. If creator will not create the puzzle, I will decide myself to publish the solution or not depending of situation. At this time puzzle is solved, solution is known and nothing points that detailed solution is required for community.
Why would the creator put up another puzzle with the same rules if you know how to solve it? Andthen
1. To proove that I am not the TC. 2. To know how to solve it 3. To let everyone to win with knowing the metod. Yes, I am have more chance to win, but it is probabilistic method, so everyone can win, the more peoples will participate, the more chances to get answer. 4. To make more puzzles for fun.