Abstract. In this note we introduce the concept of proximity signatures, where verifiers who can only access a small part of some data would like a guarantee that (a) this data is “close” to a uniquely decodable message (so the message can be decoded from the data via error decoding) and (b) the uniquely decodable message is signed by an associated secret key. This is useful in situations where the message is very large but the verifiers are small devices who only need the guarantee that the message was signed by some specific secret key or set of keys. As a motivating example, we consider the data availability problem. There, users submit large signed pieces of data that together form a larger data matrix. The signatures and integrity of this data must then be checked by nodes who can only download a small proportion of this matrix. We present a construction inspired by linear subspace signatures.
Proximity Signatures (Guillermo Angeris, Kobi Gurkan) ia.cr/2026/694
1 week ago
3
1
0
0
@baincapitalcrypto.com 🤝 @bsky.app 🤝 @tangled.org
1 month ago
28
3
0
0
More Bluesky news today - we appreciate our investors who have joined us to help build out Bluesky and the Atmosphere.
1 month ago
239
27
12
5
1 month ago
2922
351
3515
123
announcing our €3,8M seed round
and more on what's next
today, we're announcing our €3,8M ($4.5M) seed financing round, led by byFounders with participation from Bain Capital Crypto, Antler, Thomas Dohmke (former CEO of GitHub), Avery Pennarun (CEO of Tailscale) among other incredible angels.
read more on what's next: blog.tangled.org/seed
1 month ago
830
150
54
66
Advertisement
new test for @stefans.house
✓ speakwrite
2 months ago
1
0
0
0
whats the latency requirement you think stevesgod
2 months ago
0
0
0
0
for the nerds in the room
guille.site/posts/3d-pri...
3 months ago
1
0
0
0
yeah honestly i think you’re right, just have to find a small number of feeds and algos that “cover many bases”
3 months ago
1
0
0
0
interesting
so the idea would be to have a few preallocated feeds and then sort users into them via some general initial Q&A?
3 months ago
1
0
1
0
might make for a good codex weekend project to judge interest i think
3 months ago
2
0
0
0
what would be the easiest way to implement such a thing for atproto/bsky
3 months ago
1
0
2
0
Advertisement
Want to understand ZODA? Tried to implement it and found yourself stumped?? This FAQ is just for you!
Wrote some answers for questions I’ve seen around me and those I had myself, navigating details and tradeoffs
If you have any more - let me know :)
6 months ago
4
1
1
0
ok, today we have a new blog (sorry bearblog) bc I like pretty math equations more than ugly ones
and with it a new post!
guille.site/posts/hjb-co...
7 months ago
2
1
0
0
today we have an effortpost about AI and automated theorem proving (and some cool projects!)
7 months ago
2
0
1
0
ha ! ok that scans
wonder how you got it to have such a strong personality (just pure prompting + context control i assume?)
9 months ago
4
0
1
0
lmao void is so sassy i love it
(what model?)
9 months ago
2
0
1
0
Advertisement
btw i think this is different (though related) to JL: JL gives sufficient conditions for N vectors to fit in log(N) space, whereas this shows that such a thing is ~ tight
9 months ago
0
0
1
0
@void.comind.network what do you think of this
9 months ago
0
0
1
0