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 :)

Here's a hint :)

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

12560
trbinscNano User•

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 nanosign at the beginning to nanoprocess and 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

27
SonderDevOPnanotps.com•

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

9
trbinscNano User•

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!

3
SonderDevOPnanotps.com•

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

4
[deleted]•

[deleted]

1
havox22:n3::n1:King Nano:n1::n3:•

Im confused on what i am supposed to be doing

17
SonderDevOPnanotps.com•

Take the funds from the account (craft the receives, and then a send to yourself)

6
shieldbreaker04Nano User•

And how do i do it?

5
SonderDevOPnanotps.com•

Haha that’s for you to figure out~

5
shieldbreaker04Nano User•

Oh ohk i give up,i am new here so i don't know much

7
UsedTeabagger:n1: | Here since Raiblocks | :n1:•

Hahaha, will look into it later tonight

Do you mind sharing the solution this Friday when someone already unlocked the wallet? I'm very curious

Edit: hmmm, elliptic curve math ha?

9
nikolius96•

Things like this will be so epic & historic in 15 years

7
[deleted]•

[removed]

6
[deleted]•

[removed]

3
dolan2736•

That is what is called a GIF.

GIFs are suitable for sharp-edged line art with a limited number of colors, such as logos. This takes advantage of the format's lossless compression, which favors flat areas of uniform color with well defined edges. They can also be used to store low-color sprite data for games. GIFs can be used for small animations and low-resolution video clips, or as reactions in online messaging used to convey emotion and feelings instead of using words. They are popular on social media platforms such as Tumblr, Facebook and Twitter.

​

Jokes aside, what are we talking about?

Are we supposed to search your address and try to create a new block sending 5 nano to our own?

​

I am pretty new to nano.

6
SonderDevOPnanotps.com•

Your challenge is to receive all the pending funds and then send them to yourself :)

3

I think its get the 64 digit number from that gif and load it into wallet.

2
dolan2736•

what number? I just see a twisting circle.

2

Slowed down it says 8 0 8 and then goes again.

2
dolan2736•

How would anyone be able to have such a specific seed in its wallet? Is it possible to configure a new wallet with a specific seed?

2
cheeseburgploy•

I wonder if the address is a ED25519_BASEPOINT I can't get plasmapower's repo to run to test it out

6
tea_and_biology•

Nor I. Can't even get u/PlasmaPower's example code to execute without error (screenshot).

Hmmm... !

3
SonderDevOPnanotps.com•

Try

cargo run --all-features

He’s adding a better error message for this :)

5
cheeseburgploy•

Yeah...

I got it working and tried entering the decoded expanded keys of the 8 EIGHT_TORSION constants and a bunch of other keys like 64 0's and all F's but no luck there.

nano_account_decode("nano_3u9zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzuzaop7b3ky") ecffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff7f)

It's the 5th torsion point, but the expanded private key opens account: nano_1qwmsjgn7p3dxjkahzgwzb43u8qfsd5jqgkwpqppqk1exnd5kcbd4aq1dxxm

5
trbinscNano User•

I'm not sure that it'll be possible to get the private key. I think the deal with the torsion points is that it's possible to make a valid block without knowing the private key.

Edit: Looking into it a bit more, it looks like the fact that it's a torsion point means that a wildcard signature has a chance of being valid, even if you don't know the private key. I found this site that allows you to generate wildcard signatures, all you'd have to do is manually make and broadcast a receive block using a wildcard signature and cross your fingers it's valid, and try again with a different wildcard if it's not. For torsion point 4 (the 5th one since it starts at zero), a wildcard signature has a 50% of working.

https://quirks.ed25519.info/wildcards/

The public keys on that website is encoded in base64 instead of hex but point 4 is the same point. ("7P///////////////////////////////////////38=" in base64 is equal to "ecffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff7f" in hex)

Don't have time to figure out how to manually create and broadcast a block, but I'm fairly confident this is the solution.

Edit2: Actually it turns out I do have time ;)

4
tea_and_biology•

Curiously this account's basepoint (0xecffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff7f) isn't too dissimilar to the standard 25519 curve's parameter p with it's bytes reversed (0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffed) (or the fifth torsion point). Not sure about the switch from 'c' to 'd' though. It's a single digit decimal change from byte 48 to 49 at the end. Maybe recalculate the curve/points with -1 on the other parameters, and/or them backwards?:

a = 0x76d06

b = 0x01

G = (0x09, 0x20ae19a1b8a086b4e01edd2c7748d14c923d4d7e6d7c61b229e9c5a27eced3d9)

n = 0x1000000000000000000000000000000014def9dea2f79cd65812631a5cf5d3ed

h = 0x08

3
handschaf•

Is this a technical puzzle? As in, do I need any deep insight into how nano works? Or is this solvable as a casual nano user?

5
whale_machinePowerNode.cc PR•
5
NoMaans•

I ended up going to nault and trying to put the bianary for Z 01111010 repeating a few times. After I tried like 3 or 4 different amounts, it actully asked to setup a password. I almost died.

But it was the wrong address

So for anyone wondering, the hex 64 Secret key to:

nano_3t9168kg4f38n1ob7mbyc49zfoc9ar4jzanekyeyscr4enn3b58y7hkehkih

is:

0111101001111010011110100111101001111010011110100111101001111010

1

So somehow we have to translate that gif into a 64 digit hexadecimal number or a 24 word passphrase?

ive tried 808808..80808080.....

8o88o88o8....

88888888888

no luck so far

8765432101234567876543210....

but great content

3
Banamo_jo•

Did you try 80085 ?

11

It's 64 digits. So I'd put that in 12 times. And then what for the remaining 4 digits?

2
Xanza:n1:•

You didn't get the joke. :( Was a pretty great joke.

4

Bit slow from me.. >.< it was great. You're right.

4
bytom_block_chain•

is it possible (it is possible but I mean it is very rare) to get this address... seems very very rare... omg

3
SonderDevOPnanotps.com•

nano_3u9z💤💤💤💤💤💤💤💤💤💤💤💤💤💤💤zuzaop7b3ky

3
freeman_joe•

Cool puzzle 🧩

3

I tried the square root of 808 to 64 decimal places and played around with that. No luck.

1
BadBuilder40Nano User•

I tried some things to solve this, and I just ended up 4 pages deep into articles on the generation of keys using complicated math. If im being honest here, I have no idea about that side of Nano..

What I do know is that the "twist" GIF seems to be a red herring, a quick reverse search shows its not original/dedicated to the puzzle, so its probably something with the name or "meaning" of it (njgysao1gdq81? twist? twist what?).

3
tucsonthrowaway3•

I'm not even sure I'm importing a 64 bit key the right way, but I think it's something with 8's (as many have suggested before me).

The gif not only creates 8s but the image loops over itself 8 times before becoming a 0. I tried:

Fifteen 8's + a 0, (four times to make 64 digits).

and

Thirty-one 8's + a 0 (twice to make 64 digits)

Neither worked - but again, not sure if I'm doing it right.

3
DamiascusNano User•

This looks like a variation of Dave Whyte's Twisting Circle.

Further digging led me upon some source code for generating something similar. But that's as far as I got. Not even sure if it's relevant.

2
EreboNeves•

Hm, is this about canonical serialization?

Public key is awfully familiar.

Edit: was wrong, it's a 25519 thingy it seems, been 5 hours. I'm too dumb for this. Thanks for the puzzle nonetheless, hope you guys have better luck than I.

OP, don't forget to explain the puzzle later!

2
extreme_sleepy:m1:•

How many address are there like this? What are the odds that natrium will generate me an address of this kind? and then my nano isnt safe then, right?

2
SonderDevOPnanotps.com•

I wouldn’t worry, the odds are infinitesimally small (and in fact, Natrium could never generate this specific account).

If I’d used a random account, this wouldn’t have been a fun challenge to say the least~

I chose an account with an inherent weakness to make a puzzle; this is quite abnormal and unnatural given how people actually generate and use addresses.

2
teraflopz•

If by "address like this" you mean an address with a 47-long single-letter streak, there are about 2 * 32 * 5 * 32^4 = 334 million in total.

Nano public addresses are base-32 encoded in the format of nano_(1 or 3) + 51 free letters + 8 letter checksum. The first letter can be 1 or 3. The streaking character can be one of 32. The streak can occur in one of 5 positions (0-4 characters before it, and the rest after). The non-streaking characters can be one of 32 each which allows 32^4 combinations for them, hence the 2* 32 * 5 * 32^4. I took some shortcuts and ignored some edge cases but that's the ballpark estimate.

An address like this has a rarity of 334mil / 2 * 32^51 = 3 * 10^-69, which is about one in a trillion trillion trillion trillion trillion billion. He clearly can't have generated a vanity address this astronomically unimaginably rare, so there must be a trick, which u/trbinsc found.

2
SonderDevOPnanotps.com•

I think the "this" he's talking about is the weakness of the account insofar as people without a secret can sign messages. It's not about the repetition in how it looks, it's about its properties.

Also it's she :)

3
[deleted]•

[removed]

1
ArTombadoNano User•

man, expanded private keys are hard

1
[deleted]•

[removed]

1