← Back to Home

My Notes!

I've polished some notes that I've taken on various topics (mostly cryptography) and posted them here in case they can be useful to others. If you spot typos or mistakes in my notes, let me know so that I can fix them! Reach me by email at linust@mit.edu.

Feel free to reproduce or distribute these notes in any way, but please provide attribution, such as by supplying the URL of this page.

Cryptography

Secret Sharing and Reed-Solomon Codes
Multiparty Computation, BGW Construction (coming soon!)
Beaver Triples (coming soon!)
Sumcheck
PSPACE versus IP from Sumcheck
zkSNARK Through PlonK (draft)
STARK
BFV Homomorphic Encryption Scheme, Part 1
BFV Homomorphic Encryption Scheme, Part 2 (coming soon!)
CKKS Homomorphic Encryption Scheme, Part 1
CKKS Homomorphic Encryption Scheme, Part 2
CKKS Homomorphic Encryption Scheme, Part 3 (2/7 sections written)
Elliptic Curve Cryptography, Part 1

Other

Space-Efficient Tree Evaluation
Algorithms for Factoring Polynomials Over Finite Fields
My Favorite Linear Time Algorithms
Chebyshev Interpolants