waxwing on Nostr: You could use aut-ct indeed, but ring signatures are fine for smallish anon sets. I ...
You could use aut-ct indeed, but ring signatures are fine for smallish anon sets. I think it would be worth switching to something like that if we have a use case where we want 10k-1M+ anon set over npubs. Tbh I don't really know what the planned use cases are. It would require some setup where everyone agrees on the "currently applicable set" of that 10k-1M npubs. With v. small anon sets however, you can just send them as part of the ring sig; less hassle.
Btw you can get log sized proof ring signatures even sticking to basic discrete log. The fundamental problem that ring sigs have, that curve trees solve, is linear verification time.
Published at
2025-04-03 15:46:09Event JSON
{
"id": "82b4f2cbd095311be8a7f8aa1ab910a0e4060412c4537f40a70a81d5f3fed74d",
"pubkey": "675b84fe75e216ab947c7438ee519ca7775376ddf05dadfba6278bd012e1d728",
"created_at": 1743695169,
"kind": 1,
"tags": [
[
"e",
"bf917424dbf01e4292a1527f730e2a0d58af2472dec0f8f9e3b3d54f5dc00b15",
"",
"root"
],
[
"e",
"facebb4f635923be49a9b900cc3419dae9f9846205ae58a436a0ba1abbc2871f",
"",
"reply"
],
[
"p",
"b8f4c2e90f0dd667121533d7b8dafd77384b0b5051f8272e5493c58f7f93e14b"
],
[
"p",
"675b84fe75e216ab947c7438ee519ca7775376ddf05dadfba6278bd012e1d728"
],
[
"p",
"e0cfb5549d3cf7db4e2736f8e1bc84f62486af7a41295d867c6a313459042528"
]
],
"content": "You could use aut-ct indeed, but ring signatures are fine for smallish anon sets. I think it would be worth switching to something like that if we have a use case where we want 10k-1M+ anon set over npubs. Tbh I don't really know what the planned use cases are. It would require some setup where everyone agrees on the \"currently applicable set\" of that 10k-1M npubs. With v. small anon sets however, you can just send them as part of the ring sig; less hassle.\n\nBtw you can get log sized proof ring signatures even sticking to basic discrete log. The fundamental problem that ring sigs have, that curve trees solve, is linear verification time.",
"sig": "7f195dbce8663d70a931e806baa4a6555f6b44793ee967b07c20725c979a54830a44204a3f760520a9f46d95ec24a859aac5917cbc58835ec266123e1f4f9976"
}