🌲 Hyrax polynomial commitment scheme
tl;dr: Hyrax is polynomial commitment scheme (PCS) with (1) sublinear commitment-and-proof sizes and (2) sublinear opening-and-verification times.
Hyrax is constructed from Pedersen vector commitments and Bulletproofs inner product arguments (IPAs).
Hyrax has information-theoretic hiding commitments and honest verifier zero-knowledge (HVZK) PCS ...
🌲 KZH polynomial commitments
tl;dr: KZG + Hyrax = KZH[^KZHB25e]. This name makes me happy: not only it stands on its own but it also coincides with the first three authors’ initials!
🌲 Motorcycles as drugs
tl;dr: Motorcycles are drugs.
Alin might buy a motorcycle and risk the few, still-functioning limbs in his body.
Someone should convince him not to do this.
Update (July 2020): Alin purchased a 2017 Honda Rebel 500.
He has never been more happy and frightened at the same time.
Even after taking basic, intermediate and advanced riding clinics, ...
🌲 $\Sigma$-protocols
tl;dr: A quick note on the most commonly-occurring variant of $\Sigma$-protocols, inspired from the Boneh-Shoup textbook!
🌲 The multivariate sumcheck protocol
tl;dr: The sumcheck protocol is an extremely-powerful technique for (zero-knowledge) argument systems.
In this short blog post, I will try to summarize it for my own benefit and, hopefully, yours too.
🌱 Marlin
tl;dr: I got nothing, except Karthik Inbasekar’s write-up1.
Marlin & Me, by Karthik Inbasekar, 2022 [PDF]Â ↩
🌲 ElGamal encryption
tl;dr: ElGamal public key encrypting $\approx$ Using an ephemeral Diffie-Hellman exchanged key as a one-time pad.
103 post articles, 13 pages.