← 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.

Cryptography

Secret Sharing and Reed-Solomon Codes
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 (coming soon!)

Other

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