Nothing to see here.

Just a STARK proof of the verification of the signatures of a batch of 10 NOSTR signed events, generated using STWO.

Let's prove the world, one STARK proof after another.

#nostr #stark

Reply to this note

Please Login to reply.

Discussion

👏

Est-ce que cela pourrait servir pour coordonner des évents afin de faire du coinjoin par exemple ?

Ou encore aider dans les échanges multisignatures comme avec FROST / ChillDKG ?

https://github.com/BlockstreamResearch/bip-frost-dkg

Pour le coup non c’est plus proche de ce que tu me disais la dernière fois. Grace à cela, si il s’avère que c’est viable en production (besoin de faire plus de benchmarks dans les prochaines semaines pour s’en assurer), cela permettrait d’enlever les signatures des messages des events Nostr, donc considérablement réduire la bande passante requise pour sync avec les relais etc. D’autre part cela réduirait considérablement les calculs effectuer côté client / app pour vérifier les signatures. Tu vérifie à la place des STARK proof de batch de pleins d’évents, ce qui est beaucoup beaucoup plus rapide et moins gourmand en CPU.

What is the size of the proof?

Around 300kb

what is this used for?

Used to prove something you have or something you did, without showing what you have or who you are! This is called zero-knowledge proofs.

i can understand zk. but how we are going to use them on nostr?

There are countless ways to use this on Nostr. I'll give you an example. How many followers do you have? To find out, I need to check each existing subscription event, count them one by one and get the right number. Imagine being able to generate a single proof of all this and just check that proof to find out how many followers you have. This is a game change!

seems interesting. can we use it to proof count messages results? nip-46 i think(?).

amazing. I explored in a NIP using ring signatures to avoid exposing direct signature of user and have plausible deniability. But this approach is also very very cool

Oh interesting!

Btw we are working on a draft nip for this.

https://github.com/nostr-protocol/nips/pull/1682

I read that one! Love it.

This is the one I mentioned. I would love to receive some feedback.

https://github.com/nostr-protocol/nips/pull/1676