Free 5 Nano: Take the funds from my account
The funds in the following account are yours to take!
nano_3u9zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzuzaop7b3ky
I'll tip an extra nano to whoever provides the best explanation as to how this works :)
Btw I'll be doing another free-nano puzzle on Friday with any funds sent to my rep / another 5 nano
nano_3mhrc9czyfzzok7xeoeaknq6w5ok9horo7d4a99m8tbtbyogg8apz491pkzt
I'm doing other stuff with nano too. See my latest creation, nanotps.com :D
EDIT
Hmm! people have sent more funds so the prize is growing!
Also to clarify there’s no “gimmick” to this puzzle — anyone can do it and you may learn something cool from the answer. I’ll give more hints if y’all get too stuck but there’s enough present right now to 100% solve the puzzle :)
EDIT 2
Congratulations to u/trbinsc for completing the puzzle! 🎉
The account is one of the 8 torsion points of the zero address, and was specifically selected because it has an amazing property: there's no private key. Nevertheless, it's possible to construct valid signatures for it, and so funds can be received and sent if you take advantage of its unique form.
The gif represents torsion, which in other contexts is “the action of twisting or the state of being twisted”. Torsion is a fitting name for the cryptographic property seen in this account because, in a way, these 8 points are all really rotations of the same underlying feature (they form a group modulo 8, the curve’s cofactor, and thus have a modular arithmetic to them). As u/tucsonthrowaway3 pointed out, the gif also looks like an 8 at times and repeats 8 times, but you didn’t need it to solve the problem~
Isn't cryptography fun? We'll be doing another kind of puzzle on Friday with another 5 nano :)
Posted Mar 29, 2022, 7:15 PM UTC · edited
I did it! It took a while to figure out but it wasn't that bad in the end. As far as I can tell the hint was a complete red herring. I started by using u/PlasmaPower's curve25519-repl tool to find out what I could about the account, but the only useful information I got was the public key ("ecffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff7f"). I tried a bunch of different approaches to try and guess the private key, thinking it would be something simple. After giving up there, I decided to google the public key to see if it had any sort of known solution to find the private key. From there I learned a lot about ED25519, the signature system used to make Nano accounts. Apparently the public key was something called a "torsion point", which means that the public key is one of 8 public keys where it is possible to generate a message signature that is valid for a large fraction of messages without any knowledge of the private key. This means that finding the private key is still basically impossible, but it's easy to pretend to be the account without having the private key. The comments from u/cheeseburgploy and u/tea_and_biology helped to point me in the right direction as well, so thank you!
I used this handy website to generate potentially valid signatures, and used Nault's remote signing tool to generate and broadcast the blocks. I did the signing step of Nault's tool manually, changing the
nanosignat the beginning tonanoprocessand adding in a"signature":" ... "value to the block, filling it in with the signature generated earlier (converted from base64 to hex). From there, I just had to paste the manually edited block back into Nault, and send if off to be processed by the Nano network. Half the time it wouldn't be a valid signature, and I had to try again, but the other half it worked perfectly.This was a really fun challenge and I enjoyed the opportunity to learn about ED25519! Now I just have to decide what to do with the Nano. If anyone who sent any Nano to the challenge address in an attempt to find the solution and not to donate to the prize wants their Nano back, let me know and I can send it back.
Edit: I sent 1 Nano back to the challenge address, it felt like there needed to be a second place prize
Congratulations! I’m so happy to see it solved so quickly :D
The gif represents torsion, which in other contexts is the “action of twisting or the state of being twisted”. Torsion is a fitting name for the cryptographic property seen in this account because, in a way, these 8 points are all really rotations of the same underlying feature (they form a group modulo 8, the curve’s cofactor, and thus have a modular arithmetic to them). The gif also looks like an 8 at times and repeats 8 times, but yeah, you didn’t need it to solve the problem~
You may find this interesting too: there’s actually no private key for this account. It’s not just hard to find, it’s part of the space that’s inaccessible. Nevertheless, it’s possible to construct signatures for it, as you’ve done to complete the puzzle :D
Ah, I get how the hint relates now! The math still goes over my head a bit but over the years I've gotten pretty good at applying math I don't quite understand.
And that is pretty interesting, I guess I had assumed that any public key would always have a corresponding private key, but it's cool to know that there's exceptions to that.
Thanks again for putting this challenge together!
Thank you for playing!
Mmmhhmm, and by implication of the fact that all 32-byte keys are valid, sometimes two or more private keys map to the same public key. Cryptography is super cool
[deleted]