Prashant Nalini Vasudevan

Achieving LPN hardness with inverse-polynomial noise rates opens the door to new public-key encryption schemes that were once thought impossible.

Weaker-than-ever zero-knowledge protocols are now shown to imply the existence of one-way functions, even when completeness, soundness, and zero-knowledge error rates are non-negligible.