alin.apt

2.8K posts

alin.apt banner
alin.apt

alin.apt

@alinush

💍 + 🤰 + 🏍️ + cryptography at @aptoslabs = ❤️

Katılım Temmuz 2009
249 Takip Edilen40.9K Takipçiler
guille
guille@angeris·
(forbidden) earnest blog poasting
guille tweet media
English
3
0
27
1.7K
JP Aumasson
JP Aumasson@veorq·
which blockchain privacy tech actually works as promised and does scale? PostgreSQL?
English
17
0
12
3.2K
guille
guille@angeris·
@myceliummage wait really ? it’s loading for me (on my phone and laptop)
English
1
0
0
54
Mikerah
Mikerah@badcryptobitch·
So, are people still using discord?
English
2
0
5
376
alin.apt
alin.apt@alinush·
@0xrosetteeee @atheonxyz Makes sense! 👌 Thanks for clarifying! Super nice work. It would be informative to mention the “interactive” R1CS part in the title, lest people dig in the blog and find out the hard way it does not apply to vanilla R1CS.
English
2
0
0
41
Atheon
Atheon@atheonxyz·
SHA256 is everywhere in crypto, but inside zk circuits it becomes one of the biggest bottlenecks. Most implementations pay a huge cost because SHA256 was never designed to be circuit-friendly. In our latest write-up by @0xrosetteeee, we explore how to make SHA256 significantly cheaper in R1CS. Key ideas: • Spread-based encoding for bitwise ops • Dynamic bit-width optimization • Single-constraint multi-operand additions • LogUp batching and micro-optimizations This design achieves state-of-the-art SHA256 compression in R1CS among existing open-source implementations. This is particularly important for mobile proving environments, where witness size directly impacts memory usage. Full deep dive ↓
English
4
2
24
9.2K
alin.apt
alin.apt@alinush·
Actually, I do enjoy talking about this: “Real randomness” is a sham… there’s no way to really (cryptographically) prove it’s “real.” You may say “signature from my space computer is enough” but it’s not easy to bootstrap meaningful trust in such systems (TEEs, etc.)
SpaceComputer - 天机@SpaceComputerIO

The entire crypto industry decided that algorithmic randomness with a proof attached was good enough and just stopped asking questions. Nobody wanted to have the conversation about whether the randomness itself is actually real. So let's have it now 👇

English
5
1
11
587
alin.apt
alin.apt@alinush·
@anshul_anand_7 That’s a bit of a note to self that I like to return to every year or so. I think I’ll do that now (thanks for the reminder!) and glad you enjoyed it! 🙏
English
0
0
1
69
alin.apt retweetledi
Anshul Anand
Anshul Anand@anshul_anand_7·
alinush.github.io/2020/01/23/ego… This post by @alinush is such a good read. I read it 3 days ago, and there have so many instances, where i have had a quick recall of my reading and i can see how so very applicable they are!! A movement towards movement and less aggrandizement!
English
1
1
4
201
alin.apt
alin.apt@alinush·
@0xrosetteeee @atheonxyz Hm, so IIUC this technique is not proof-system agnostic? For example, would it work in vanilla Groth16 or would you need UltraGroth techniques that give you randomness “for free” in the (now interactive) R1CS?
English
1
0
0
59
Rose
Rose@0xrosetteeee·
yes, FS. We split witnesses into w1 (pre-challenge) and w2 (post-challenge). First we commit to w1 via WHIR, then squeeze challenges from the Fiat-Shamir transcript, and solve w2 (lookup inverses, denominators, quotients) using those challenges. The lookup argument itself is LogUp-style.
English
1
0
1
50
alin.apt retweetledi
Ilan Komargodski
Ilan Komargodski@komargodski·
Crypto is not just a ledger of transactions---it’s a ledger of truth and trust. That’s what makes Bitcoin valuable. For Bitcoin this requires burning energy on random number guessing. What if we could instead leverage massive, real-world computation to achieve the same level of security? This has been an outstanding open problem for more than 30 years in academia, and since the emergence of blockchains in industry. Last year, we proposed the first solution (eprint.iacr.org/2025/685). Our mathematical breakthrough suggests piggy-backing on matrix multiplications, the native operation of GPUs that power the AI revolution, from pre-training, post-training, to inference. The potential applications are endless: improving the unit-economics of LLMs, shifting AI-generated wealth back to users, and enabling new primitives such as settlement and even UBI systems for AI agents. Since then, we've worked hard turning the math into a fully operational system. From the algebra and CUDA kernels to a working L1 blockchain and a production LLM inference pipeline implementing this “2-for-1” technology. Today, we’re excited to share that the @prlnet is ready, and will soon enable serving SoTA LLMs while mining the blockchain at negligible additional cost. Along the way, we encountered many fascinating challenges. We’re now publishing them as a collaborative Polymath challenge, spanning open questions in math, systems and economics. If you’re interested, take a look and feel free to reach out: pearlpolymath.com. #PRL #AIMoney
English
19
36
241
40.1K
Rose
Rose@0xrosetteeee·
@alinush @atheonxyz vanilla R1CS doesn’t have native lookup gates. Here, the lookups are encoded using a LogUp-style argument, where each lookup is reduced to standard R1CS constraints via inverse and multiset checks.
English
1
0
3
71